数据结构 笔记：线性表的本质和操作

线性表（List）的表现形式

-零个或多个数据元素组成的集合

-数据元素在位置上是有序排列的

-数据元素的个数是有限的

-数据元素的类型必须相同

线性表（List）的抽象定义

线性表是具有相同类型的n( >= 0)个数据元素的有限序列

线性表（List）的性质

-a0为线性表的第一个元素，制作一个后继

-an-1为线性表的最后一个元素，只有一个钱驱

-除a0和an-1外的其他元素ai，既有前驱，又有后继

-直接支持逐项访问和顺序存取

线性表的一些常用操作

-将元素插入线性表

-将元素从线性表中删除

-获取目标位置处元素的值

-设置目标位置处元素的值

-获取线性表的长度

-清空线性表

线性表在程序中表现为一种特殊的数据类型

总结：

-线性表示数据元素的有序并且有限的集合

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

-线性表可用于描述排队关系的问题

-线性表在程序中表现为一种特殊的数据类型

-线性表在C++中表现为一个抽象类