顺序表的定义

线性表是一种数据结构，它的逻辑结构如下图所示，连成一条线。其中物理结构包括顺序表和链表两种。

我们看看如何用代码来定义顺序表。

不过上述的实现方式有一个问题，就是顺序表存满了无法扩容，新的需求需要你实现动态分配。

C语言用 malloc 函数申请一片连续的存储空间。

顺序表的特点有随机访问，即能在O(1)的时间内找到第i个元素。