顺序结构存储时，相邻数据元素的存放地址也相邻，即逻辑结构和存储结构是统一的，要求内存中存储单元的地址必须是连续的。
优点：一般情况下，存储密度大，存储空间利用率高。
缺点：（1）在做插入和删除操作时，需移动大量元素；
（2）由于难以估计，必须预先分配较大的空间，往往使存储空间不能得到充分利用；
（3）表的容量难以扩充。
链式结构存储时，相邻数据元素可随意存放，所占空间分为两部分，一部分存放结点值，另一部分存放表示结点间关系的指针。
优点：插入和删除元素时很方便，使用灵活。
缺点：存储密度小，存储空间利用率低。
（简答题）
解释顺序存储结构和链式存储结构的特点，并比较顺序存储结构和链式存储结构的优缺点。
正确答案
答案解析
略
相似试题
（填空题）
在二叉树的链式存储结构中，通常每个结点中设置三个域，它们是（）、（）、（）。
（填空题）
线性链表的逻辑关系是通过每个结点指针域中的指针来表示的。其逻辑顺序和物理存储顺序不再一致，而是一种（）存储结构，又称为（）。
（单选题）
一维数组A采用顺序存储结构，每个元素占用6个字节，第6个元素的存储地址为100，则该数组的首地址是（）。
（填空题）
把数据存储到计算机中，并具体体现数据之间的逻辑结构称为（）结构。
（单选题）
把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（）。
（填空题）
在队列的顺序存储结构中，当插入一个新的队列元素时，（）指针的值增1，当删除一个元素队列时，（）指针的值增1。
（填空题）
从长度为n的采用顺序存储结构的线性表中删除第i（1£i£n+1）个元素，需向前移动（）个元素。
（填空题）
图常用的两种存储结构是（）和（）。
（填空题）
在一个长度为n的顺序存储结构的线性表中，向第i（1£i£n+1）个元素之前插入新元素时，需向后移动（）个数据元素。
