【数据结构】线性表的顺序表示（顺序表的定义和基本操作）

线性表的顺序表示（顺序表的定义和基本操作：初始化/插入/删除/查找）

2.2.1 顺序表的定义

1.定义

        顺序表是线性表的顺序存储。

        所谓顺序存储，就是把逻辑上相邻的元素存储在物理位置上相邻的存储单元中，元素间的关系由存储单元的邻接关系来体现。

2.实现

        顺序表中的任意一个数据元素都可以随机存取。通常用数组来描述线性表的顺序存储结构。数组可以是静态分配的，也可以是动态分配的.

        注意：线性表中元素位序从1开始，而数组中元素下标从0开始。

        假定线性表的元素类型为ElemTyp