下载APP
【单选题】
有空栈S，对下列待进栈元素序列a、b、c、d、e、f进行进栈、进栈、出栈、进栈、 进栈、出栈的操作后，栈S的栈顶和栈底元素分别为 (48)。
A.
c和b
B.
b和a
C.
c和a
D.
d和b
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】栈底至栈顶依次存放元素A、B、C、D，在第5个元素E入栈前，栈中元素可以出栈，则出栈序列可能是______。
A.
ABCED
B.
DCBEA
C.
DBCEA
D.
CDABE
【单选题】顺序栈S中栈顶指针top所指示的存储空间的内容的访问形式是( )。 其中顺序栈的存储结构描述为: typedef struct{ SElemType *base ; //栈底指针 SElemType *top; //栈顶指针 ,指向栈顶元素的下一存储位置 int stacksize }SqStack;
A.
S.top
B.
S.top-1
C.
*S.top
D.
*(S.top-1)
【单选题】设有一个空栈，栈顶指针为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