赞题库-背景图
单项选择题

设有一个空栈,栈顶指针为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.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