2.1.2 线性表的抽象数据类型
线性表是一个数据结构,并且非常灵活,为什么这么说呢?第一、可以根据需要,在线性表的任意位置插入或删除元素。第二、可以获得线性表中任意位置元素的值。第三、可以对所获得的元素的值进行修改。
下面给出对线性表的一些基本和典型操作。
ADT List{
Data:
线性表中的数据元素具有相同类型,相邻元素具有前驱和后继的关系。
Operation:
InitList (&L,maxsize,incresize)
操作结果:构造一个容量为maxsize的空线性表L。
ClearList(&L)
初始条件:线性表L已存在。
操作结果:将L重置为空表。
ListEmpty(L)
初始条件:线性表L已存在。
操作结果:若L为空表,则返回true;否则返回false。
<