线性表

1.线性表的定义

线性表（linear list）是具有相同特性的数据元素的一个有序集合

2.线性表的基本操作

ListEmpty() 				//判断线性表是否为空
ListLength() 				//获取线性表的长度
DisplayList()				//摧毁线性表
GetElemList()				//返回第i个元素的值
LocaltionList()				//返回值为e的元素的序号
ListInsert()				//插入数据元素
ListDelete()				//删除数据元素

3.线性表的存储结构

3.1顺序储存结构——顺序表

顺序储存结构是把线性表中的元素按照其逻辑顺序依次存储到一块连续的存储空间中

3.1.1增加元素——（a3后面添加一个元素b）

3.2链式储存结构——链表

链式存储结构的每个存储结点不仅包含元素本身的信息（数据域），而且包含元素之间逻辑关系的信息

3.2.1增加元素——（a3后面添加一个元素b）

3.3顺表表和链表优劣

3.3.1顺序表

优：存取方便，使用索引可随机访问

劣：增删麻烦，需移动该增删元素其后的所有元素

3.3.2链表

优：增删方便，只需移动指针

劣：访问麻烦，需遍历访问

总结：在操作规模很大的情况下，顺序表随机访问效率高，而链表增删操作效率高