线性表 简介

线性表的定义

线性表(List)是零个或多个数据元素的集合。

线性表中的数据元素之间是有顺序的。

线性表中的数据元素个数是有限的。

线性表中的数据元素的类型必须相同。

线性表性质

1、a0为线性表的第一个元素，只有一个后继。
2、an为线性表的最后一个元素，只有一个前驱。
3、除a0和an外的其它元素ai，既有前驱，又有后继。
4、线性表能够逐项访问和顺序存取。

线性表可用于描述“队列类型”关系的问题。

线性表的相关操作

线性表的一些常用操作：

• 创建线性表
• 销毁线性表
• 清空线性表
• 将元素插入线性表
• 将元素从线性表中删除
• 获取线性表中某个位置的元素
• 获取线性表的长度

线性表在程序中表现为一种特殊的数据类型
线性表的操作则表现为一组相关的函数