冷月手撕408之数据结构(3)-顺序表

顺序表也就是数组，重点要知道数组是随机存取的，知道下标就能取出数据。时间复杂度为O(1)。

主要的重点冷月做出了标识，主要构架如下图（pdf版或xmind源文件请关注公众号：学长冷月，回复数据结构）。

冷月点睛

顺序表

定义

顺序表也就是数组，用一组地址连续的存储单元依次存放数据元素。逻辑上相邻，物理上也相邻

物理结构分为静态分配和动态分配。

静态分配：直接静态定义一个数组；动态分配：在C语言中是利用malloc函数，在堆中分配一组地址连续的空间

C语言实现法：(ElemType * )malloc(sizeof(ElemType) * InitSize)

特点

1.地址连续

2.随机存取

3.顺序存储