单项选择题

设有一个空栈,栈顶指针为1000H(十六进制,下同),现有输入序列为1,2,3,4,5,经过PUSH, PUSH,POP,PUSH,POP,PUSH,PUSH后,输出序列是 (27) ,栈顶指针是 (28) 。设一数列的顺序为1,2,3,4,5,6,通过栈结构可以排成的顺序数列为 (29) (30) (31)

(30)处填()。

A.1,5,4,6,2,3
B.3,2,5,6,4,1
C.2,4,3,5,1,6
D.4,5,3,6,2,1

热门 试题