① 线性表

线性表的本质

定义

• 线性表是零个或多个数据元素的集合
• 线性表中的数据元素之间是有顺序的
• 线性表中的数据元素的个数是有限个
• 线性表中的数据元素的类型必须相同
• 线性表是具有相同类型的n(>=0)个数据元素的有限序列

性质

• 第一个元素，只有一个后继

• 最后一个元素，只有一个前驱

• 线性表能够逐项访问和顺序存取

线性表的相关操作

常用

• 创建线性表
• 销毁线性表
• 清空线性表
• 将元素插入线性表
• 将元素从线性表中删除
• 获取线性表的长度

待续...