21_08_17王道计算机考研 数据结构（二）

一、线性表

定义

具有相同数据类型的n个数据元素的有限序列。n为表长，第一个元素为表头，最后一个为表尾。

基本操作

PS：1.基本操作示例中的&表示引用符号，只适用于C++语言。
2.创建销毁和增删都需要使用&。
3.初始化表是构造一个空表而不是擦除当前参数值！