第三章 线性表 第一节 线性表定义

线性表定义

线性表（List）

零个或多个数据元素的有限序列
第一个元素无前驱
最后一个元素无后继
其他元素有且只有一个前驱和后继

线性表元素的个数 $n(n\ge 0)$ 定义为线性表的长度，当 $n=0$ 时，称为空表
元素 $a_i$ 中的 $i$ 称为元素 $a_i$ 在线性表中的位序

在较复杂的线性表中，一个数据元素可以同若干个数据项组成

注意：线性表中的元素要是相同类型的数据

---

线性表抽象数据类型定义

第一段文字
（换行用两个空格或<br>）

第二段文字
可以用空行分隔段落

第三段文字

	ADT 线性表（List）
	Data
		描述：略
	Operation
		InitList(*L):		创建空线性表
		ListEmpty(L):		线性表为空返回 true,否则返回 false
		ClearList(*L):		清空线性表
		GetElem(L,i,*e):	第i个位置元素返回给e
		LocateElem(L,e):	查找与e相同元素返回位序，否则返回0
		ListInsert(*L,i,e):	第i个位置插入新元素e
		ListDelete(*L,i,e):	删除第i个元素并用e返回
		ListLength(L):		返回元素个数
	endADT