设有一个空栈,栈顶指针为1000H,现有输入序列为12345,push,push,pop,push,pop,push,push后,输出序列为(),栈顶指针是()。
第1题:
若pllsh、pop分别表示入栈、出栈操作,初始栈为空且元素1、2、3依次进栈,则经过操作序列push、push、pop、pop、push、pop之后,得到的出栈序列为 ______。
A.321
B.213
C.231
D.123
A.
B.
C.
D.
第2题:
现有一个空栈,栈顶指针为100H,现有输入序列为A、B、C、D、E,经过操作push,push, pop,push,pop,push后,输出的序列为(33),此时栈顶的指针为(34)。
A.B、C
B.A、B
C.A、C
D.B、D
第3题:
●设push、pop分别表示入栈、出栈操作,若初始栈为空,对于元素序列a b c,
则操作序列push、pop、pop、push、push、pop (36)。
(36)
A.得到出栈序列为abc
B.得到出栈序列为bac
C.得到出栈序列为bca
D.是非法的操作序列
第4题:
第5题:
设有一个空栈,栈顶指针为1000H,现有输入序列为12345,push,push,pop,push,pop,push,push后,输出序列为(),栈顶指针是()。
第6题:
设有一空栈,现有输入序列1,2,3,4,5,6,经过push,push,pop,push,pop,push,push后,输出序列是()。
第7题:
设有一空栈,现有输入序列1,2,3,4,5,经过push,push,pop,push,pop,push,push后,输出序列是()
第8题:
第9题:
第10题:
第11题:
F
E
BEF
ADF
第12题:
第13题:
输入序列为ABC,输出为CBA时,经过的栈操作为()。
A.push,pop,push,pop,push,pop
B.push,push,push,pop,pop,pop
C.push,push,pop,pop,push,pop
D.push,pop,push,push,pop,pop
第14题:
在操作序列push(1),push(2),pop,push(5),push(7),pop,push(6)之后,栈顶元素是(29),栈底元素是(30)。
A.7
B.6
C.5
D.1
第15题:
第16题:
某堆栈初始为空,符号PUSH和POP分别表示1次进栈操作和1次出栈操作。对于进栈序列a,b,c,d,e,经过PUSH, PUSH, POP, PUSH, POP, PUSH, PUSH时,得到的出栈序列是什么?
第17题:
设有一空栈,现有输入队列12345,经push,push,pop,push,pop,push,push,后,输出队列是()。
第18题:
设有一个空栈,栈顶指针为1000H,现有输入序列为1、2、3、4、5,经过push,push,pop,push,pop,push,push后,输出序列是(),栈顶指针为()。
第19题:
第20题:
第21题:
push,pop,push,pop,push,pop
push,push.push,pop.pop,pop
push,push,pop.pop,push,pop
push,pop,push,push,pop,pop
第22题:
CBE
EBD
BEDCA
CBEDA
第23题:
BE
BD
BEDC
BDEC
第24题:
push,pop,push,pop,push,pop
push,push,push,pop,pop,pop
push,push,pop,pop,push,pop
push,pop,push,push,pop,pop