线性表是零个或多个数据元素的有限序列. 需要注意的是:
1. 线性表中的数据元素是有顺序的
2. 线性表中数据元素的数量是有限的
3. 线性表中数据元素个数可以为零
如图按下标排序的数据元素就可以认为是一个线性表:
线性表基本概念
线性表长度:线性表中数据元素个数称为线性表的长度, 长度为零的表称为空表.
前驱:某个数据元素的前一个数据元素称为该元素的前驱, 每个元素至多有一个前驱.
后继:某个数据元素的后一个数据元素称为该元素的后继, 每个元素至多有一个后继.线性表的两种存储结构
根据线性表中数据元素在内存中的存储方式可以用顺序存储结构或链式存储结构实现线性表.
用顺序存储结构即使用数组来表示线性表元素之间的顺序和对应关系. 用链式存储结构即使用指针来表示线性表元素之间的顺序和对应关系, 我们称其为链表.线性表的抽象数据类型
ADT list
Data
数据对象集合为序列{a0, a1...an}, 每个数据元素的类型都为element_type
Operation
init_list: 初始化操作, 建立一个空表
is_empty: 判断表是否为空
clear_list: 清空线性表
get_element: 获取表中的某个元素
find_element: 查找表中某个元素
insert_element: 向表中插入元素
delete_element: 删除表中元素
get_length: 获取表的长度
end