数据结构：「顺序表基本操作」及其「时间复杂度分析」

顺序表定义

1，前言

线性表的顺序存储又称为顺序表。它是用一组地址连续的存储单元依次存储线性表中的数据元素，从而使得逻辑上相邻的两个元素在物理位置上也相邻。其最大的特点就是：元素的逻辑顺序与其物理顺序相同 。

线性表的顺序存储结构中任一元素都可以随机存取，并且注意 ：线性表中元素的位序是从1 开始的，而数组中元素的下标是从0 开始的。假定线性表的元素类型为 EleType ，则线性表的顺序存储类型可以描述为：

2，动态实现

1，结构定义：

2，初始化顺序表：

3，增加动