2-4

来源:互联网 发布:氮泵 副作用 知乎 编辑:程序博客网 时间:2024/05/29 13:53

顺序表:

优点:无需为表示表中元素之间的逻辑关系而增加额外的存储空间;可以快速地存取表中任一位置的元素,即随机存取。

缺点:插入和删除需移动大量元素;表的容量难以确定;造成存储空间碎片。

单链表:

优点:不必事先知道线性表的长度;插入和删除元素时只需修改指针,不用移动元素。

缺点:指针的结构性开销;存取表中任意元素不方便,只能进行顺序存储。


(1)顺序存储结构。因为顺序表是随机存储结构,单链表是顺序存储结构。本题很少进行插入和删除操作,空间变化不大,且需快速存储,所以选顺序存储结构。

(2)链接存储结构。链表容易实现表容量的扩充,适合表长度动态发生变化。

(3)链接存储结构。一个城市的设计和规划涉及活动很多,需经常修改、扩充和删除各种信息。而顺序表的插入、删除效率低,所以应选链接存储结构。

原创粉丝点击