设有一个空栈，栈顶指针为1000H，每个元素需要1个存储单元，在执行。Push、Push、Pop、Push、Pop、Push、Po

A、1001H

B、1003H

C、1002H

D、1000H

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

A.S[top-1]==0

B.S[top]==0

C.S[top-1]==NULL

D.top==0

A.S[top-1]==0

B.S[top]==0

C.S[top-1]==NULL

D.top==0

A.top2-top1==1

B.top1-top2==1

C.top1==top2

D.以上都不对