数据结构第一周（线性表存储）

1、什么是线性结构
定义：
有且仅有一个起始元素（无直接前趋，仅有一个直接后继），一个终点元素（无直接后继，仅有一个前趋），其余内部元素各有一个直接前趋和一个直接后继的有限有序序列。
b
1
2
3
e
常见类型：线性表、堆栈、队列、数组、串等。
（1）线性表-逻辑结构
是指数据元素之间的关系为一一对应的线性关系的数据结构。
例如：
(1,2,3,4,5,6)是一个线性表，表长为7，元素为整数。

（2）线性表-物理存储结构
顺序存储结构
逻辑上连续，物理上也连续。

（3）链式存储结构
物理上可以不连续，逻辑关系由指针表示。

2、线性表-顺序存储
将表中元素一个接一个的存入一组连续的存储单元中，这种存储结构是顺序结构。
采用顺序存储结构的线性表简称为“顺序表”。
3、线性表顺序存储结构的不足
进行插入或删除操作时，要求移动大量的数据元素，效率较低;
对于长度变化较大的线性表，要一次性分配足够的存储空间，但这些空间常常又得不到充分的利用;
线性表的容量难以扩充;
线性表的顺序存储结构不便于对存储空间的动态共享;
顺序存储结构适用于表中元素变动较少的情况。