数据结构存储，顺序和链式比较d

1620-7  唐大智《2016年12月5日》[连续第六十五天总结]

标题：数据结构存储，顺序和链式比较

关键词：比较，二分查找法

内容（A）

（1）存储密度：顺序存储结构是一个挨着一个，一个空间对应一个数据；链式储存每个结点都含有指针区域，储存空间较大，故存储密度也就较少。

（2）容量分配：顺序结构是在用空间前就已经确定大小了，不能更改；链式存储灵活性高一些，是动态的。需要就分配不需要就删除。

（3）运算查找：顺序和链式存储都是用的顺序方法进行的查找，依次向下，所以效率相同；如果顺序存储的元素是有序的，那就另当别论，因为可以采用二分查找法。

（4）读运算：顺序结构可以采用首地址进行随机读取，而链式存储需要从头一个个进行。

（5）插入或删除运算：顺序结构存储每次删除或插入都需要对后面的结点进行操作；而链式结构只是针对单个结点进行操作即可，不影响其他的。

（B）二分查找法：

（1）二分查找只适用顺序存储结构。为保持表的有序性，在顺序结构里插入和删除都必须移动大量的结点。故二分查找适用于那种建立就很少改动、而又经常需要查找的线性表。

（2）对于查找少而又经常需要改动的线性表，可采用链表作存储结构，进行顺序查找。链表上无法实现二分查找。

（C）明日计划：最近今天的总结都有点水，泡图书馆用太多时间看高数了和英语了。所以进度不快。毕竟英语是硬伤啊~~~！