热门标签
热门文章
- 1破除Github API接口的访问次数限制
- 2docker 拉取镜像拉取超时的解决方法_retrying in 1 second
- 3（附源码）springboot个人健康管理 毕业设计202031_springboot个人运动健康管理论文
- 4【C++】string学习 — 手搓string类项目
- 5以赛促练-力扣第84场双周赛反思以及第305场周赛补题_力扣双周赛为什么在晚上
- 6手把手教你：gitee的注册以及代码的提交（上）_gitee提交代码
- 7测试阶段与测试技术（一）概述_测试阶段技术。
- 8Mybatis-plus读取和保存Postgis geometry数据_mybatis 保存point
- 9什么是 Spring AI 以及如何使用它
- 10ElasticSearch_elasticsearch创建用户
当前位置: article > 正文
温故而知新 -＞ 数据结构 -＞ 线性表 -＞ 顺序表
作者：木道寻08 | 2024-07-24 21:03:07
赞
踩
温故而知新 -＞ 数据结构 -＞ 线性表 -＞ 顺序表
注：想查看其他有关数据结构知识，可点击链接 温故而知新 -＞ 数据结构 进行查看！
顺序表
概念
顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组上完成数据的增删查改。
分类
顺序表一般可以分为：
- 静态顺序表：使用定长数组存储。
- 动态顺序表：使用动态开辟的数组存储。
特征
顺序表 特征：
- 没有头指针
- 空间连续
- 支持随机访问
- 尾插、尾删：O(1)
- 空间利用率高，不易造成内存碎片
- 其他位置（除过尾部）插入、删除：O(n)
- 适合 访问 与 存储
代码实现
关于顺序表的代码实现，可以用结构体，也可以用 C++ 中的类，因代码量较大，且为方便验证，下面将附上两个博客，其均实现了顺序表。
声明：本文内容由网友自发贡献，转载请注明出处：【wpsshop】
推荐阅读
相关标签
