数据结构线性表小结。(供自己复习）

听了许久的数据结构。小米老师上的课，还是依然如此魔性。

嘿嘿嘿。

从第二章，线性表开始总结。

第一，认识线性表。

数据元素

线性表：每个节点只有一个直接前趋和直接后继。

第二：线性表的逻辑结构

定义：线性表linear list 是由n个相同类型的数据元素（结点）组合曾的有限序列。

线性表的特点：

第三：线性表的基本操作：

初始化线性表：创建一个空的线性表。

添加元素

插入元素

删除元素

定位元素：返回     指定数据元素    在线性表汇总  首次出现  的  索引位置。

取表元素：返回   线性表    指定索引位置的数据元素。

替换元素：替换   线性表指定索引位置  的元素   为新的数据元素，并返回该元素。

求表长度：返回线性表中所有数据元素的个数。

清空线性表

判断线性表是否为空。

第四：线性表的抽象数据类型

根据对线性表的逻辑结构及基本操作的认识，得到线性表的抽象数据类型。

将对香型表的基本操作定义在结构ILinarList中，当存储结构确定后，

同时实现接口