单项选择题

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

(28)处填()。

A.1002H
B.1004H
C.1005H
D.1003H

热门 试题