C#数据结构之顺序表操作

南航李芳CC学生 2009-08-12

由于工作和别的原因,代码写得很不规范,但我自己把下面的方法块都测试了下没发现错误。

如果你在学习中发现我的方法有什么错误请留下你宝贵的意见。

C#数据结构线性表的定义:

n个数据元素的有限序列(线性表的数据元素在不同的环境下具体含义可以不同,但在同一线性表中的元素性质必须相同)。

表长:线性表中数据元素的个数n(n>=0)。

空表:n=0时的线性表称为空表。

位序:非空表中数据元素ai是此表的第i个元素,则称i为ai在线性表中的位序。

线性表的结构特点:在数据元素的非空有限集中有如下规则

1.存在唯一的一个被称作“第一个”的数据元素

2.存在唯一的一个被称作“最后一个”的数据元素

3.除第一个外,集合中的每个数据元素均只有一个前驱

4.除最后一个外,集合中的每个数据元素均只有一个后继

C#数据结构线性表的运算

1.取元素:求线性表中指定数据元素的位序。

2.插入:在线性表两个确定的元素之间插入一个新的数据元素。

3.删除:删除表中某个数据元素。

4.求表长:求线性表中数据元素的个数。

5.查找:查找表中满足某种条件的数据元素。

6.合并:把两个线性表合并成一个线性表。

7.分拆:把一个线性表分拆成多个线性表。

8.排序:按一个或多个数据项值的递增或递减次序重新排列表中数据元素。

相关推荐