4、叙述题
请说明顺序表和单链表各有何优缺点,并分析下列情况下,采用何种存储结构更好些。
(1)若线性表的总长度基本稳定,且很少进行插入和删除,但要求以最快的速度存取线性表中的元素。
(2)如果n个线性表同时并存,并且在处理过程中各表的长度会动态发生变化。
(3)描述一个城市的设计和规划。
答:顺序表的优点:(1)按位置随机访问线性表中的元素时,使用顺序表更快一些;
(2)顺序表中每个结点只存放数据元素,不用存储元素之间的逻辑关系。
缺点 :(1)删除和插入操作需要移动表长一半的元素;
(2)表的容量难以确定;