知到答案数据结构（山东联盟-青岛大学）智慧树答案_2022年

第三章

栈的插入和删除操作在（ ）进行。
答案:栈顶
对一个初始为空的栈s执行操作Push(s,5),Push(s,2),Push(s,4),Pop(s,x),getTop(s,x)后，x的值应是（ ）。用S表示进栈操作，用X表示出栈操作，若元素的进栈顺序是1234，为了得到1342出栈顺序，相应的S和X的操作序列为（ ）。假设一个栈的输入序列是1,2,3,4，则不可能得到的输出序列是（ ）。已知一个栈的进栈序列为1,2,3,…,n，其输出序列的第一个元素是i，则第j个出栈元素是（ ）。已知一个栈的进栈序列为1,2,3,…,n，其输出序列是p1,p2,p3,…,pn。若p1=n，则pi的值是（ ）。已知一个栈的进栈序列为1,2,3,…,n，其输出序列是p1,p2,p3,…,pn。若p1=3，则p2的值（ ）。已知一个栈的进栈序列为p1,p2,p3,…,pn，其输出序列是1,2,3,…,n。若p3=1，则p1的值（ ）。设一个循环队列Q[maxSize]的队头指针为front，队尾指针为rear，队列最大容量为maxSize，除此之外该队列再没有其他数据成员，则该队列的队满条件是（ ）。设循环队列的存储容量为maxSize，队头和队尾指针分别为front和rear。若有一个循环队列Q，可应用下列语句（ ）计算队列元素个数？一个队列的进队顺序是1,2,3,4，则该队列可能的输出序列是（ ）。对于链式队列，在执行插入操作时（ ）。最适合用作链式队列的链表是（ ）。最不适合用作链式队列的链表是（ ）。设一个链式队列q的队头指针和队尾指针分别为front和rear，则判断队列空的条件是（ ）。将递归算法转换成非递归算法时， 通常要借助的数据结构是（ ）。栈与一般线性表的区别在于（）。栈和队列都是顺序存取结构。 对循环队列初始化时 · 要求队头指针与队尾指针指向同一个位置， 不论队列存储中什么位置都可以。 栈 是 实 现 过 程 和 函 数 等 子 程 序 调 用 所 必 需 的 结 构。