更多“【填空题】用一维数组设计栈,初态是栈空,top=0。现有输入序列是 a、b、c、d,经过 push、push、pop、push、pop、push操作后,输出序列是(),栈顶指针是()”相关的问题
第1题
设有一个空栈,现有输入序列为1,2,3,4,5,经过PUSH,PUSH,POP,PUSH,POP,PUSH,PUSH后,输出序列是 。
点击查看答案
第2题
【填空题】一个栈的输入序列是:1 2 3,则不可能的栈输出序列是 。
点击查看答案
第3题
当利用大小为N的一维数组顺序存储一个栈时,假定用top==N表示栈空,则向这个栈插入一个元素时,首先应执行语句修改top指针____。
A.top++
B.top--
C.top=0
D.top
点击查看答案
第5题
设有一个空栈,现有输入序列为1,2,3,4,5,经过push,push,pop,push,pop,push,push之后,输出序列为()
点击查看答案
第6题
一个栈的输入序列是1,2,3,4,5,则栈的输出序列不可能是1,2,3,4,5。
点击查看答案
第7题
【填空题】假设以S和X分别表示进栈和出栈操作,则对输入序列a,b,c,d,e进行一系列栈操作SSXSXSSXXX之后,得到的输出序列为()。
点击查看答案
第8题
设一个栈的输入序列为A、B、C、D,则借助一个栈所得的输出序列不可能是_______。
点击查看答案
第9题
【单选题】一个栈的进栈序列为abcd,则栈的输出序列不可能为()。
点击查看答案
第10题
元素A、B、C、D依次进栈,中间允许出栈,则不可能的出栈序列是 ()。
点击查看答案