线性表:是具有 相同 数据类型的 n 个数据元素的 有限序列 。
特点:
线性表的存储结构:
InitList(&L)
:初始化表。构造一个空的线性表 L,并分配内存空间。
DestroyList(&L)
:销毁表。并释放线性表 L 占用的内存空间。
ListInsert(&L, i, &e)
:插入操作。在表 L 的第 i 个位置插入指定元素 e 。
ListDelete(&L, i, &e)
:删除操作。删除表 L 中第 i 个位置的元素,并用 e 返回删除元素的值。
LocateElem(L, e)
:按值查找。在表 L 中查找具有给定元素值的元素。
GetElem(L, i)
:按位查找。获取表 L 中第 i 个位置的元素的值。
Length(L)
:求表长。返回线性表 L 的长度,即表中元素的个数。
PrintList(L)
:打印表。按顺序输出线性表 L 的所有元素值。
Empty(L)
:判断是否为空。若 线性表L 为空表,则返回 true,否则返回 false。
操作数据结构的思路:创销、增删改查