简单总结线性表
来源:互联网 发布:淘宝论坛发帖技巧 编辑:程序博客网 时间:2024/05/01 22:11
线性表的顺序存储结构
顺序存储结构用一段连续的存储单元依次存储线性表的数据元素。
优点:(1)无须为表示表中元素之间的逻辑关系而增加额外的存储空间;(2)可以快速地存取表中任一位置的元素。
缺点:(1)插入和删除操作需要移动大量元素;(2)当线性表长度变化较大时,难以确定存储空间的容量;(3)造成存储空间的“碎片”。
线性表的单链表结构
单链表采用链式存储结构,用一组任意的存储单元存放线性表的元素。
优点:(1)单链表在插入和删除操作时的复杂度很低;(1)单链表不需要分配存储空间,只要有就可以分配,元素个数也不受限制。
缺点:查找元素的复杂度较高。
线性表的静态链表
优点:在插入和删除操作时,只需要修改游标,不需要移动元素,从而改进了在顺序存储结构中的插入和删除操作需要移动大量元素的缺点。
缺点:(1)没有解决连续存储分配带来的表长难以确定的问题;(2)失去了顺序存储结构随机存取的特性。
0 0
- 简单总结线性表
- 线性表的简单总结
- 简单线性表
- 线性表简单操作
- 线性表总结
- 线性表总结
- 线性表总结
- 数据结构--线性表总结
- 线性表知识总结
- 线性表知识总结
- 线性表总结
- 线性表总结
- 线性表总结
- 线性表学习总结
- 线性表基础知识总结
- 线性表基础知识总结
- 线性表总结
- 线性表总结
- osgi+camel+karaf运行环境搭建(1)
- ndk环境搭建(2)
- 加一 计蒜课 ------ACM随笔
- Linux 系统应用编程——进程间通信(上)
- 外部碎片和内部碎片
- 简单总结线性表
- Linux 系统应用编程——网络编程(常用命令解析)
- Apache Kafka 0.9 KafkaConsumer
- zookeeper客户端知识1
- android 学习之路
- Velocity
- Linux 系统应用编程——网络编程(I/O模型)
- jstree的使用
- shell_sed_awk使用