数据结构----顺序表的增和遍历(2018/10/23)

数据结构包含顺序表和链表

顺序表方便改和查

链表便于增删

顺序表的增和遍历:

代码一:

 1 using System;
 2 namespace deaiWith
 3 {
 4     class MySeqList<T>
 5     {
 6         //实际的元素个数
 7         private int _flag;
 8         //存储的空间
 9         private T[] _ints;
10         public void AddItem(T Item) //增加元素到末尾 ,追加
11         {
12             if (_flag >= _ints.Length)
13             {
14                 Console.WriteLine("空间溢出...");
15                 return;
16             }
17             _ints[_flag] = Item;
18             _flag++;
19         }
20  //接受一个参数为T void类型的方法 在该方法体中执行
21         public void ShowItem(Action<T> ac)//遍历
22         {
23             for (int i = 0; i < _flag; i++)
24             {
25                 ac(_ints[i]);
26             }
27         }
28         public MySeqList()
29         {
30         _ints=new T[30];
31         }
32     }
33 }

代码二:

 1 using System;
 2 using deaiWith;
 3 namespace ZhanXian
 4 {
 5     class MyClass
 6     {
 7         public string Name;
 8         public MyClass(int i)
 9         {
10             Name = "张三\t" + i;
11         }
12     }
13     class Program
14     {
15         static void Show(MyClass my)
16         {
17             Console.WriteLine(my.Name);
18         }
19         static void Main(string[] args)
20         {
21             MySeqList<MyClass> intList = new MySeqList<MyClass>();
22             intList.AddItem(new MyClass(1));
23             intList.AddItem(new MyClass(2));
24             intList.AddItem(new MyClass(3));
25             intList.AddItem(new MyClass(4));
26             intList.AddItem(new MyClass(5));
27             intList.ShowItem(Show);
28         }
29     }

输出:张三         1

张三         2

张三         3

张三         4

张三         5

原文地址:https://www.cnblogs.com/Future-Better/p/9837543.html

时间: 2024-08-12 12:54:14

数据结构----顺序表的增和遍历(2018/10/23)的相关文章

数据结构——顺序表的实现

/* 线性结构的基本特征: 1. 集合中必存在唯一的一个"第一元素" 2. 集合中必存在唯一的一个"最后元素" 3. 除最后元素之外,均有唯一的后继 4. 除第一元素之外,均有唯一的前驱 对线性表的基本操作: {结构初始化} InitList(&L); //构造一个空的线性表L {结构的销毁} DestroyList(&L); //销毁线性表L {引用型操作} ListEmpty(L); //线性表判空 ListLength(L); //返回线性表长

hrbust-1545-基础数据结构——顺序表(2)

http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1545 基础数据结构——顺序表(2) Time Limit: 1000 MS Memory Limit: 10240 K Total Submit: 412(165 users) Total Accepted: 188(150 users) Rating:  Special Judge: No Description 在长度为n(n<10

数据结构顺序表的操作全集(创建,遍历,插入,删除,排序等等)

#include"stdio.h" #include"stdlib.h" #include"malloc.h" #define list_size 100 typedef struct Node { int data[list_size]; int len; }NODE,* PNODE; void creat_list(PNODE L) { int i; int val; int len; /* PNODE L=(PNODE)malloc(siz

数据结构顺序表思想以及完整代码实现

本文转载自趣学算法,方便个人学习参考使用 http://blog.csdn.net/rainchxy/article/details/77946835 数据结构 第3讲 顺序表 顺序表是最简单的一种线性结构,逻辑上相邻的数据在计算机内的存储位置也是相邻的,可以快速定位第几个元素,中间不允许有空,所以插入.删除时需要移动大量元素. 顺序表可以分配一段连续的存储空间Maxsize,用elem记录基地址,用length记录实际的元素个数,即顺序表的长度, 结构体的定义: 结构体定义后,如果要定义个顺序

8.基本数据结构-顺序表和链表

一.内存 - 计算机的作用:对数据进行存储和运算.首先我们需要知道我们目前使用的计算机都是二进制的计算机,就以为着计算机只可以存储和运算二进制的数据.例如下载好的一部电影,该电影可以存储到计算机中,计算机中存储的是基于二进制的电影数据,然后我们可以通过相关的视频播放软件结合相关的硬件对电影的二进制数据进行相关的运算操作,所产生的结果就是我们可以看到电影的画面和听到音频的声音. - 问题:阐述计算机如何计算1+2的结果? - 阐述:简单理解为,首先可以将1和2输入到计算机中,然后计算机会将1和2转

数据结构顺序表Java实现

Java实现顺序表算法:1:首先我们需要定义我们的接口,关于顺序表的一些基本的操作:顺序表中的操作都有增删改查. //List接口 public interface IList { //返回线性表的大小,即数据元素的个数. public int getSize(); //如果线性表为空返回 true,否则返回 false. public boolean isEmpty(); //判断线性表是否包含数据元素 e public boolean contains(Object e); //返回数据元素

大话数据结构—顺序表、有序表、线性索引查找

查找 根据给定的某个值,在查找表中确定一个其关键字(唯一的标识一个记录)等于给定值的数据元素或数据记录. 静态查找:只查找,不修改元素[线性表.顺序查找.二分查找] 动态查找:查找时,插入或者删除元素[二叉排序树] 顺序表查找 顺序查找(针对静态查找表),也叫线性查找O(n),从头开始遍历,直到最后一个记录. 优化:添加哨兵 //有哨兵的顺序查找 int foo(int *a,int n,int key) { int i; a[0]=key;//哨兵 i=n; while(a[i]!=key)

考研王道数据结构-顺序表(综合应用1)

本节代码主要来自王道单科18页的综合应用题. 一.18页第1题.从顺序表中删除具有最小值的元素(假设唯一)并由函数返回被删元素的值.空出的位置由最后一个元素填补,若顺序表为空则显示出错信息并退出运行 . 核心代码: bool DeleteMinElem(Sqlist &L,ElemType &value){ // 18页第1题.从顺序表中删除具有最小值的元素(假设唯一)并由函数返回被删元素的值. //空出的位置由最后一个元素填补,若顺序表为空则显示出错信息并退出运行 if(L.length

顺序表实现增,删,查与合并操作

C语言实现顺序表的的基本操作 1.顺序表实现按照位置查找 #include <stdio.h> #include <stdlib.h> #define MAX_SIZE 20 // 需求: // 线性表查找之:按序号查找. // 表中的元素是顺序存放的,故核心语句应该是l.elem[i-1] // 定义一个顺序表 // 应该定义在外面,否则函数头声明访问不到 typedef struct{ int elem[MAX_SIZE]; int last; } SeqList; // 函数