题目内容
(请给出正确答案)
[单选题]
判断顺序栈(最多结点数为m)为栈满的条件是()。
A.top==0
B.top!=m
C.top!=0
D.top==m
查看答案
如果结果不匹配,请 联系老师 获取答案
A.top==0
B.top!=m
C.top!=0
D.top==m
A、n个元素进入一个栈后,它们的出栈顺序一定与进栈顺序相反
B、若一个栈的存储空间为S[n],则对栈的进栈和出栈操作最多只能执行n次
C、栈是一种对进栈、出栈操作的次序做了限制的线性表
D、空栈没有栈顶指针
面试题:栈的压入、弹出序列
题目:输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1、2、3、4、5是某栈的压栈序列,序列4、5、3、2、1是该压栈序列的弹出序列,但4、3、5、1、2就不可能是该压栈序列的弹出序列。
A.(MSP)→A,(SP)+1→SP
B.(MSP)→A,(SP)―1→SP
C.(SP―1)→SP,(MSP)→A
D.(SP)+1→SP,(MSP)→A