设有一空栈,现有输入序列1,2,3,4,5,经过push,push,pop,push,pop,push。push后,输出序列是 。
设有一个空栈,栈顶指针为1000H(十六进制),现有输入序列为1,2,3,4,5,经过PUSH,PUSH,POP,PUSH,POP,PUSH,PUSH之后,输出序列是__________,而栈顶指针值是__________H。设栈为顺序栈,每个元素占4字节。【西安电子科技大学1998二、1(4分)】
设有一个空栈,栈顶指针为1000H(十六进制,下同),现有输入序列为1,2,3,4,5,经过PUSH, PUSH,POP,PUSH,POP,PUSH,PUSH后,输出序列是(27),栈顶指针是(28)。设一数列的顺序为1,2,3,4,5,6,通过栈结构可以排成的顺序数列为(29),(30),(31)。
A.5,4,3,2,1
B.2,1
C.2,3
D.3,4
设有4个元素组成的序列{1,2,3,4}顺序进栈(进栈过程中可以出栈),下列______的出栈序列是正确的。
A.2,3,4,1
B.3,1,2,4
C.3,4,1,2
D.4,2,1,3
一个栈的输入序列为1,2,3,4,下面______ 序列不可能是这个栈的输出序列。
A.1,3,2,4
B.2,3,4,1
C.4,3,1,2
D.3,4,2,1
设栈的输入序列是1,2,3,4,则()不可能是其出栈序列。
A.1,2,4,3
B.2,1,3,4
C.1,4,3,2
D.4,3,1,2
E.3,2,1,4
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!