题目内容

若有一串数字5、6、7、8入栈，则其不可能的输出序列为。

A. 5、6、7、8
B. 8、7、6、5
C. 8、7、5、6
D. 5、6、8、7

查看答案

搜索结果不匹配？点我反馈

更多问题

在栈的顺序实现中，若栈不满，则进栈操作可以用下列算法片断实现：_______________；sq -> data[sq -> top] = x；

设一个顺序栈S，元素s1，s2，s3，s4，s5，s6依次进栈，如果6个元素的退栈顺序为s2，s3，s4，s6，s5，s1，则顺序栈的容量至少为________。(填数值)

栈是一种线性表，它的特点是。设用一维数组A[1,…,n]来表示一个栈，A[n]为栈底，用整型变量T指示当前栈顶位置，A[T]为栈顶元素。往栈中推入（PUSH）一个新元素时，变量T的值；从栈中弹出（POP）一个元素时，变量T的值。设栈空时，有输入序列a，b，c，经过PUSH，POP，PUSH，PUSH，POP操作后，从栈中弹出的元素的序列是，变量T的值是__ 。供选择的答案：第1空：① 先进先出②后进先出 ③进优于出④出优于进 ⑤ 随机进出第2、3空：① 加1②减1③不变 ④清0⑤ 加2⑥减2第4空：① a,b②b,c③c,a④b,a⑤ c,b⑥ a,c第5空：① n+1②n+2③ n④ n-1⑤ n-2

在做进栈运算时，应先判别栈是否；在做退栈运算时，应先判别栈是否。当栈中元素为n个，做进栈运算时发生上溢，则说明该栈的最大容量为。为了增加内存空间的利用率和减少溢出的可能性，由两个栈共享一片连续的内存空间时，应将两栈的分别设在这片内存空间的两端，这样，只有当__时，才产生上溢。供选择的答案（填空答案只需要点序号）：第1、2空：①空② 满③ 上溢④ 下溢第3空： ①n-1② n③ n+1④ n/2第4空： ① 长度②深度③ 栈顶④ 栈底第5空：①两个栈的栈顶同时到达栈空间的中心点②其中一个栈的栈顶到达栈空间的中心点③两个栈的栈顶在达栈空间的某一位置相遇 ④两个栈均不空，且一个栈的栈顶到达另一个栈的栈底