其他分享
首页 > 其他分享> > 冷月手撕408之数据结构(3)-顺序表

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

作者:互联网

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

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

file

冷月点睛

顺序表

定义

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

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

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

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

特点

1.地址连续

2.随机存取

3.顺序存储

标签:malloc,顺序,随机存取,静态,冷月,数组,数据结构,408
来源: https://blog.51cto.com/u_15183851/2738086