数据结构第2章 线性表

线性结构有：线性表、栈和队列、串。

线性结构的特点：

• 存在惟一的第一个数据元素
• 存在惟一的最后一个数据元素
• 除第一个元素外，其他的元素只有一个前驱
• 除最后一个元素外，其他的元素只有一个后继

2.1 线性表的类型定义

定义：n个数据元素的有限序列。

复杂的线性表，一个数据元素可以由若干个数据项（item）组成，这是，常把数据元素称为记录，含有大量记录的线性表又称为文件。