线性表的逻辑结构
定义:
相同类型的数据元素的有限序列(n>=0)
数学表示
L = (a1,a2,…,an)
a1称为第一个元素或开始结点,an称为最后一个元素或终端结点
逻辑表示:前驱 、后继
对于中间任意一个元素ai(1<i<n):
称ai-1为ai的直接前驱
称ai+1为ai的直接后继
性质:对于非空线性表:
(1)有且仅有一个开始结点a1,a1没有直接前趋
(2)有且仅有一个终端结点an,an没有直接后继
(3)其余的任意内部结点ai(1<i<n)有且仅有一个直接前趋结点ai-1, 有且仅有一个直接后继结点ai+1。
线性表的运算
1 Insert 插入
2 Delete 删除
3 Length 求线性表的长度
4 Get 按位置查找
5 Locate 按值查找
6 Print 打印线性表
…