习题二第4题

4、叙述题

请说明顺序表和单链表各有何优缺点，并分析下列情况下，采用何种存储结构更好些。

（1）若线性表的总长度基本稳定，且很少进行插入和删除，但要求以最快的速度存取线性表中的元素。

（2）如果n个线性表同时并存，并且在处理过程中各表的长度会动态发生变化。

（3）描述一个城市的设计和规划。

答：顺序表的优点：（1）按位置随机访问线性表中的元素时，使用顺序表更快一些；

                                    （2）顺序表中每个结点只存放数据元素，不用存储元素之间的逻辑关系。

                        缺点 ：（1）删除和插入操作需要移动表长一半的元素；

                                     （2）表的容量难以确定；