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

顺序表也就是数组,重点要知道数组是随机存取的,知道下标就能取出数据。时间复杂度为O(1)。 主要的重点冷月做出了标识,主要构架如下图(pdf版或xmind源文件请关注公众号:学长冷月,回复数据结构)。 冷月点睛 顺序表 定义 顺序表也就是数组,用一组地址连续的存储单元依次存放数据元素。逻辑上相邻,物理上也相邻 物理结构分为静态分配和动态分配。 静态分配:直接静态定义一个数组;动态分配:在C语言中是
相关文章
相关标签/搜索