Question

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

Answer 1

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

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

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

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

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

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

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

扩展资料：

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

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

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

参考资料来源：百度百科-堆栈结构机器

Answer 2

链接存储：链栈 带有头指针或头结点的单循环链表。
顺序存储：数组实现，

Answer 3

1. 你在init之后就建立了一个空栈/队列, 然后进行压栈操作的时候, 在函数内部会自动为其分配空间. 由于实现方法的不同(数组模拟, 指针), 分配方法不同, 但是无论哪种都是Push和EnQueue函数内部的工作, 外面不需要分配什么.
2. 在initCyQueue的时候建立了一个队列Q, 由于没有对此函数的定义, 我猜Q.base[]就是这个队列的各项, 而从0到k-1对其各项置零就是把这个队列清空了. 即赋初值.