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

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

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

冷月点睛

顺序表

定义

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

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

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

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

特色

1.地址连续

2.随机存取

3.顺序存储

若是这篇博文有帮助到您，能够帮冷月点一个赞或者加一个关注哦！

欢迎关注个人公众号：学长冷月，得到独家整理的学习资源和平常干货推送。 若是您对个人专题内容感兴趣，也能够关注个人博客：guoyu7.com