栈和队列的存储方式

① 栈和队列不是逻辑结构吗,它们的顺序和链式才是存储结构，一题中说栈也是存储结构，请解释一下

栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据。栈具有记忆作用，对栈的插入与删除操作中，不需要改变栈底指针。

(1)栈和队列的存储方式扩展阅读：

栈的顺序存储结构利用内存中的一片起始位置确定的连续存储区域来存放栈中的所有元素，为了指示栈顶的准确位置，还需要引入一个栈顶指示变量top。设数组data[MAXSIZE]为栈的存储空间，其中MAX-SIZE是一个预先设定的常数，为允许进栈结点的最大可能数目。

初始时栈空，top等于0。当top不等于0时，data[0]为栈底元素，即为当前停留在栈中时间最长的元素。而data[top-1]为最后入栈的元素。当top==MAXSIZE时，表示栈满，如果此时再有结点进栈，将发生“上溢”的错误，而当top==0时再执行出栈操作，将发生“下溢”的错误。

② 栈结构通常采用的两种储存结构是和

顺序存储和链接存储，通称顺序队列和链队列，

是计算机科学中一种特殊的串行形式的抽象数据类型，其特殊之处在于只能允许在链表或数组的一端（称为堆栈顶端指针，英语：top）。

进行加入数据（英语：push）和输出数据（英语：pop）的运算。另外堆栈也可以用一维数组或链表的形式来完成。堆栈的另外一个相对的操作方式称为队列。

由于堆栈数据结构只允许在一端进行操作，因而按照后进先出（LIFO, Last In First Out）的原理运作。

堆栈数据结构使用两种基本操作：推入（压栈，push）和弹出（弹栈，pop）：

推入：将数据放入堆栈的顶端（数组形式或串行形式），堆栈顶端top指针加一。

弹出：将顶端数据数据输出（回传），堆栈顶端数据减一。

(2)栈和队列的存储方式扩展阅读：

堆栈是一个特定的存储区或寄存器，它的一端是固定的，另一端是浮动的。对这个存储区存入的数据，是一种特殊的数据结构。所有的数据存入或取出，只能在浮动的一端(称栈顶)进行，严格按照“后进先出”的原则存取，位于其中间的元素。

必须在其栈上部(后进栈者)诸元素逐个移出后才能取出。在内存储器 (随机存储器) 中开辟一个区域作为堆栈，叫软件堆栈; 用寄存器构成的堆栈，叫硬件堆栈。堆栈处理器就是一种硬件堆栈相对寄存器文件处理器来讲。

它具有很多优点系统复杂度低；精简的指令集；芯片面积小；寻址方式简单；代码体积小；快速的中断响应，子程序调用能力。这些优点使得堆栈处理器在工业控制领域和航空航天领域有着不可替代的地位。

③ 简述栈和队列的顺序存储结构和链式存储结构的优缺点

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

④ 栈和队列通常采用的两种存储形式是

顺序存储结构和链式存储结构

⑤ 为什么栈和队列均可以采用顺序存储结构和链式存储结构

顺式存储的数据元素按逻辑顺序存储的，而栈和队是线性结构，可以用顺式存储，
队和栈也可以采用链式存储，栈（队）组织成单链表，，这种结构称带链的栈（队）。

⑥ 简述栈和队列的顺序存储结构和链式存储结构的优缺点

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