注:想查看其他有关数据结构知识,可点击链接 温故而知新 -> 数据结构 进行查看!
顺序表
概念
顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构,一般情况下采用数组存储。在数组上完成数据的增删查改。
分类
顺序表一般可以分为:
- 静态顺序表:使用定长数组存储。
- 动态顺序表:使用动态开辟的数组存储。
特征
顺序表 特征:
- 没有头指针
- 空间连续
- 支持随机访问
- 尾插、尾删:O(1)
- 空间利用率高,不易造成内存碎片
- 其他位置(除过尾部)插入、删除:O(n)
- 适合 访问 与 存储
代码实现
关于顺序表的代码实现,可以用结构体,也可以用 C++
中的类,因代码量较大,且为方便验证,下面将附上两个博客,其均实现了顺序表。