第二章课后习题4

顺序表

优点：①因为顺序表用数组存储的，逻辑上相邻物理上也相邻，由此无需增加额外存储空间；②可以随机存取任意位置元素。

缺点：①插入与删除需要移动大量元素（eg：强行抽取中间元素）；②表的容量难以确定。

单链表

优点：插入和删除元素只需要修改指针，毋须移动元素

缺点：只能顺序存取

采取何种存储结构更为优胜？

（1）顺序存储结构。空间变化不大且要求存取速度最快。

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

（3）链接存储结构。因为城市的设计与规划涉及甚广，数据经常变动修改优化，插入删除多，要求插入删除效率高，所以选择链接存储结构。