【数据结构】线性表

注意：以下内容摘自【1】，部分内容经过修改。

1.线性表是最常用的且最简单的一种数据结构。简言之，一个线性表示n个数据元素的有限序列。

2.在数据元素的非空有限集合中，线性结构的特点：

(1) 存在唯一的一个被称作‘第一个’的数据元素；

(2) 存在唯一的一个被称作‘最后一个’的数据元素；

(3) 除第一个之外，集合中的每个数据元素均只有一个直接前驱；

(4) 除最后一个之外，集合中每个数据元素均只有一个直接后继。

3. 在稍微复杂的线性表中，一个数据元素可以由若干个数据项组成。在这种情况之下，常把数据元素称为记录（record），含有大量记录的线性表又称文件（file）。例：

姓名	学号	性别	年龄	班级	健康状况
王晓琳	790631	女	18	91	健康

参考文献

【1】严蔚敏，吴伟民.数据结构(c语言版).北京：清华大学出版社,2007.