大话数据结构(第三章)-线性表
作者:
AnnieAri | 来源:发表于
2017-11-20 16:03 被阅读0次
tip:线性表(List):零个或多个数据元素的有限序列
-
存储结构:
-
顺序存储结构:用一段地址连续的存储单元以此存储线性表的数据元素。通常用数组实现这一结构。逻辑相邻的元素物理地址也相邻。
- 优点:节省存储空间,随机存取(直接访问)表中元素。
- 缺点:插入和删除操作需要移动元素。
-
链式存储结构:在计算机中用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的)。不要求逻辑相邻的元素物理地址也相邻。
- 优点:不受固定的存储空间限制,比较快捷的插入与删除操作。
- 缺点:查找结点时链式存储要比顺序存储慢。
-
链式存储结构不同形式:
本文标题:大话数据结构(第三章)-线性表
本文链接:https://www.haomeiwen.com/subject/vgpvvxtx.html
网友评论