408数据结构与算法—顺序表的定义
Posted 王同学要努力
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了408数据结构与算法—顺序表的定义相关的知识，希望对你有一定的参考价值。
【408数据结构与算法】—顺序表的定义（三）
🎊一、顺序表的定义
-
顺序表：用顺序存储的方式实现线性表
-
顺序存储：把逻辑上相邻的元素存储在物理位置上也相邻的存储单元里，元素之间的关系由存储单元的邻接关系来体现
❤️二、顺序表的实现—静态分配
Q：如果数组存满了怎么办？
A：可以放弃治疗，顺序表的表长刚开始确定后就无法更改（存储空间是静态的）
Q：如果一开始就声明一个很大的内存空间，会存在什么样的问题？
A：浪费内存空间
✳️三、顺序表的实现—动态分配
🎇知识点补充：动态申请和释放内存空间
😶🌫️ 四、顺序表的特点
- 随机访问，即可以在O(1)时间内找到第i个元素
- 存储密度高，每个节点只存储数据元素
- 拓展容量不方便，即便采用动态分配的方式实现，拓展的时间复杂度也比较高
- 插入、删除操作不方便，需要移动大量的元素
🍭五、知识点回顾
以上是关于408数据结构与算法—顺序表的定义的主要内容，如果未能解决你的问题，请参考以下文章
(王道408考研数据结构)第二章线性表-第二节1：顺序表的定义