线性表(List)的表现形式
-零个或多个数据元素组成的集合
-数据元素在位置上是有序排列的
-数据元素的个数是有限的
-数据元素的类型必须相同
线性表(List)的抽象定义
线性表是具有相同类型的n( >= 0)个数据元素的有限序列
线性表(List)的性质
-a0为线性表的第一个元素,制作一个后继
-an-1为线性表的最后一个元素,只有一个钱驱
-除a0和an-1外的其他元素ai,既有前驱,又有后继
-直接支持逐项访问和顺序存取
线性表的一些常用操作
-将元素插入线性表
-将元素从线性表中删除
-获取目标位置处元素的值
-设置目标位置处元素的值
-获取线性表的长度
-清空线性表
线性表在程序中表现为一种特殊的数据类型
总结:
-线性表示数据元素的有序并且有限的集合
-线性表中的数据元素必须是类型相同的
-线性表可用于描述排队关系的问题
-线性表在程序中表现为一种特殊的数据类型
-线性表在C++中表现为一个抽象类