链表
来源:互联网 发布:mac word 删除空白页 编辑:程序博客网 时间:2024/05/17 20:23
基于顺序存储结构,内存的存储密度高,当结点等长时,可以随机存储表中的结点。但是,在顺序表中插入和删除结点时,需要对表中结点进行移动,以保持结点的连续存储,效率低下。特别的,当插入结点不断增加,所需要的存储空间大于顺序表的存储空间时,尽管系统还有足够的空闲内存,也将导致插入操作的失败。一般地,当需要动态地改变存储空间的大小以满足实际应用需求时,顺序存储是不合适的。
为了克服顺序存储方式的固有缺陷,可以采用链接存储的方式。链接存储适合需要频繁地插入和删除的结点,以及事先无法确定表的大小的情形。
链接存储作为一种重要的存储方法之一,不仅可以用来存储线性表,也可以用来存储非线性的数据结构。
0 0
- 链表
- 链表
- 链表
- 链表
- 链表
- 链表
- 链表
- 链表
- 链表
- 链表
- 链表
- 链表
- 链表
- 链表
- 链表
- 链表
- 链表
- 链表
- 面试题:青蛙跳台阶问题
- react-native run-android error: unknown host service
- 在线转换工具
- MySQL索引使用的数据结构:B-Tree和B+Tree
- Python下访问MYSQL的方法总结
- 链表
- loadrunner性能测试脚本设计常用方法
- 非NSResponder类捕捉按键消息
- Andriod 详解View,ViewGroup的Touch事件的分发机制
- IDEA将maven项目配置到本地tomcat中运行
- hbase热点问题(数据倾斜)解决方案---rowkey散列和预分区设计
- JavaScript(js)对象的创建方法与使用
- 配置java、studio环境变量
- Python产生随机数(转)