线性表结构

1 线性表存储结构区分

线性表存储结构可细分为顺序存储结构和链式存储结构。

1.1 常用术语

数据结构中，一组数据中的每个个体被称为“数据元素”（简称“元素”）。

另外，对于具有“一对一”逻辑关系的数据，我们一直在用“某一元素的左侧（前边）或右侧（后边）”这样不专业的词，其实线性表中有更准确的术语：
某一元素的左侧相邻元素称为“直接前驱”，位于此元素左侧的所有元素都统称为“前驱元素”；
某一元素的右侧相邻元素称为“直接后继”，位于此元素右侧的所有元素都统称为“后继元素”；

2 线性表的顺序存储

线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素，使得线性表在逻辑结构上相邻的元素存储在连续的物理存储单元中，即：通过数据元素物理存储的连续性来反应元素之间逻辑上的相邻关系。采用顺序存储结构存储的线性表通常简称为顺序表。

◆ 线性表的逻辑顺序与物理顺序一致;
◆ 物理存储顺序相连

2.1 线性表工程代码资源

https://download.youkuaiyun.com/download/hushiganghu/13704159?spm=1001.2014.3001.5501

3 队列

队列逻辑结构是有序表,存储结构上可以做线性存储或者链式存储
特征:先进先出
应用场合:

1. 队列被广泛用作单个共享资源(如打印机，磁盘，CPU)的等待列表。
2. 队列用于异步数据传输(例如，数据不以两个进程之间的相同速率传输)。 管道，文件IO，套接字。
3. 队列在大多数应用程序中用作缓冲区，如MP3媒体播放器，CD播放器等。
4. 队列用于维护媒体播放器中的播放列表，以便添加和删除播放列表中的歌曲。
5. 队列在操作系统中用于消息处理。

时间复杂性	访问	搜索	插入	删除
平均情况	θ(n)	θ(n)	θ(1)	θ(1)
最坏情况	θ(n)	θ(n)	θ(1)	θ(1)

3.1 队列工程代码资源

仿照ucos2的消息队列