数据结构第二章 线性表

线性表及其逻辑结构

线性表的定义
线性表是具有相同特性的数据元素的一个有限序列。
线性表的特性
1 有穷性：一个线性表中的元素个数是有限的。
2 一致性：一个线性表中的所有元素的性质相同。从实现的角度看，所有元素具有相同的数据类型。
3 序列性
线性表的顺序存储结构
线性表的顺序存储结构简称为顺序表。
顺序表的基本运算
1 初始化线性表 2 销毁线性表 3 判断线性表是为空表。
4 求线性表的长度 5 输出线性表 6 求线性表中的某个数据元素值 7 按元素值查找 8 插入数据元素 9 删除数据元素
线性表的链式存储结构
线性表的链式存储结构称为链表。
链表一般都采用头结点的链表，添加头结点的优点。
（1）单链表中首结点的插入和删除操作与其他结点一致，无需进行特殊处理。
（2）无论单链表是否为空都有一个头结点，因此统一了空表与非空表的处理过程。
建立单链表常用的方式为头插法和尾插法。
双链表 循环链表等等。