线性表

定义

线性表是具有相同数据类型的n（n>=0）个数据元素的有限序列，其中n为表长，当n=0时，线性表是一个空表。

相关概念

• 位序 元素在线性表的位置，从1开始
• 表头元素和表尾元素
• 直接前驱和直接后继

线性表基本属性/操作

• init: 初始化表。构造空线性表，并分配内存
• destroy: 销毁操作。销毁线性表并释放内存空间
• insert: 插入操作。按位插入元素。
• delete: 删除操作。删除表中指定位序的元素，并返回该元素。
• update: 更新操作。按位更新。
• locateElem: 按值查找。查看指定元素在线性表中的位置
• getElem: 按位查找。获取指定位序的元素。
• length: 获取表长，即元素个数。
• isEmpty: 判空操作。
• traverse: 遍历操作。
• reverseTraversal: 反向遍历。

存储结构

目录

单链表

顺序表