C#数据结构之顺序表操作
由于工作和别的原因,代码写得很不规范,但我自己把下面的方法块都测试了下没发现错误。
如果你在学习中发现我的方法有什么错误请留下你宝贵的意见。
C#数据结构线性表的定义:
n个数据元素的有限序列(线性表的数据元素在不同的环境下具体含义可以不同,但在同一线性表中的元素性质必须相同)。
表长:线性表中数据元素的个数n(n>=0)。
空表:n=0时的线性表称为空表。
位序:非空表中数据元素ai是此表的第i个元素,则称i为ai在线性表中的位序。
线性表的结构特点:在数据元素的非空有限集中有如下规则
1.存在唯一的一个被称作“第一个”的数据元素
2.存在唯一的一个被称作“最后一个”的数据元素
3.除第一个外,集合中的每个数据元素均只有一个前驱
4.除最后一个外,集合中的每个数据元素均只有一个后继
C#数据结构线性表的运算:
1.取元素:求线性表中指定数据元素的位序。
2.插入:在线性表两个确定的元素之间插入一个新的数据元素。
3.删除:删除表中某个数据元素。
4.求表长:求线性表中数据元素的个数。
5.查找:查找表中满足某种条件的数据元素。
6.合并:把两个线性表合并成一个线性表。
7.分拆:把一个线性表分拆成多个线性表。
8.排序:按一个或多个数据项值的递增或递减次序重新排列表中数据元素。
相关推荐
hanyujianke 2020-08-18
koushr 2020-11-12
zhangxiafll 2020-11-13
kikaylee 2020-10-31
范范 2020-10-28
MILemon 2020-10-22
hugebawu 2020-10-12
LauraRan 2020-09-28
shenwenjie 2020-09-24
omyrobin 2020-09-23
guangcheng 2020-09-22
qiangde 2020-09-13
晨曦之星 2020-08-14
xiesheng 2020-08-06
KAIrving 2020-08-02
xiesheng 2020-08-02
范范 2020-07-30
chenfei0 2020-07-30