问答题

简答题 简述顺序存储结构和链式存储结构的特点。

【参考答案】

顺序存储结构的优点无须为表示元素间的逻辑关系而增加额外的指针空间;可以随机存取表中的任一元素。缺点是必须事先进行空间分配,表的容量难以扩充;插入和删除操作时需移动大量结点,效率较低。链式存储结构的优点是结点的存储采用动态存储,表的容量很容易扩充;插入和删除操作方便,不必移动结点,只要修改结点中的指针即可。缺点是每个结点中需要有指针空间,比顺序存储结构的存储密度小;只能进行顺序查找结点。

热门 试题