试述队列的链式存储结构和顺序存储结构的优缺点?

链式存储结构是采取连表指针来指示数据的存储位置,这就可以是在内存中随意的存储,没有必须连续储存空间的要求,对于内存的要求相对教容易.但是要是是从小到大顺序排列的数据,链式存储结构的时间复杂度教小,效率高.但是要是不规则排布的数据一般时间复杂度较高,效率更低 ...

其优缺点如下：顺序存储优点：1、存储密度大：顺序存储将数据元素存储在连续的物理空间中，因此存储密度高，空间利用率较好。2、访问速度快：由于数据元素在物理空间上是连续的，因此可以通过下标直接访问任意元素，访问速度较快。3、易于管理：顺序存储结构相对简单，易于管理和维护。顺序存储缺点：1、插入和...

优点：存储密度大（＝1？），存储空间利用率高。缺点：插入或删除元素时不方便。②链式存储时，相邻数据元素可随意存放，但所占存储空间分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针 优点：插入或删除元素时很方便，使用灵活。缺点：存储密度小（<1），存储空间利用率低。顺序表适宜于...

顺序存储和链式存储的优缺点顺序存储和链式存储各有优缺点：顺序存储的优点是存取速度快，因为数据元素在存储空间中的位置是连续的，可以通过下标直接访问。缺点是插入和删除操作需要移动大量元素，效率低。链式存储的优点是插入和删除操作方便，只需要修改指针即可，效率高。缺点是存取速度慢，因为需要通过指针...

且需要地址连续的存储单元。链栈--无须地址连续，便于多个栈共享存储单元，且不存在栈满上溢情况。顺序队列--需地址连续且有假上溢现象（需改为循环队列才可解决假上溢）链式队列--特别适合于数据元素变动比较大的情况，且不存在队列满而产生的溢出问题。

1.空间上 顺序比链式节约空间。是因为链式结构每一个节点都有一个指针存储域。2.存储操作上 顺序支持随机存取，方便操作 3.插入和删除上 链式的要比顺序的方便（这句话是不能这么说的，因为插入的话顺序表也很方便，问题是顺序表的插入要执行更大的空间复杂度，包括一个从表头索引以及索引后的元素后...

从数据结构的角度来说顺序结构的存储空间固定，可扩展性差，但是如果数据元素个数已知，较链式存储节省空间。他的优点是随机读取任意一个元素（因为元素时顺序存储的，所以元素的存储位置之间有一定的关系）但是顺序存储的缺点是删除，插入操作需要花费很多时间在移动元素上。对于链式存储而言，插入和删除元素...

顺序存储结构是在内存中开辟一个连续的空间用来存储数据,因此对于内存的需求和苛刻,必须是连续的空间.在数据查找(特别是不按照规律排列的数据),时间复杂度教少.效率高.链式存储结构是采取连表指针来指示数据的存储位置,这就可以是在内存中随意的存储,没有必须连续储存空间的要求,对于内存的要求相对教容易....

【答案】：线性表有两种存储结构，它们是顺序存储结构(简称顺序表)和链式存储结构(简称链表)。顺序表有如下特点：因为顺序表中各元素物理位置隐含其逻辑关系，所以不需要额外的存储空间来维系线性表的逻辑结构；又因为顺序表是用数组来存放线性表中各元素的(即连续存储)，所以对线性表的存取很容易，但对...

链式：优点：插入和删除不需要移动，空间有效利用缺点：大量访问操作时不如顺序存储结构。顺序：优点：可随机存取表中任一元素。缺点：插入或删除操作时，需大量移动元素。合适在很少进行插入和删除运算的情况下。