数据结构_线性表

线性表的定义（逻辑结构）

• 线性表是由类型相同的数据元素组成的有限序列
• 相同类型、有限、序列

线性表的特点

• 线性表一定存在唯一的第一个元素
• 线性表一定存在唯一的最后一个元素
• 除第一个元素外，其他元素都有直接前趋
• 除最后一个元素，其他元素都有直接后继
• 线性表的每一个元素都具有相同的数据类型
• 线性表的每一个元素都有位置和值，位置是元素与其他元素的关系，值是元素的具体内容
• 线性表中元素的位置和值可以有关系，也可以没关系

线性表的基本操作

• 创建：初始化线性表，创建一个空的线性表，分配内存空间
• 销毁：销毁已经创建的线性表，释放内存空间
• 插入：将数据元素插入到线性表
• 删除：将线性表中的数据元素删除
• 查找：按位置查找线性表中的数据元素（按位查找）；按值查找线性表中的数据元素（按值查找）

线性表的存储结构（物理结构）

• 顺序存储（顺序表）
• 链式存储（链表）