![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
[单选题]
向顺序栈中压入新元素时,应当()。
A.先移动栈顶指针,再存入元素
B.先存入元素,再移动栈顶指针
C.先后次序无关紧要
D.同时进行
查看答案
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
A.先移动栈顶指针,再存入元素
B.先存入元素,再移动栈顶指针
C.先后次序无关紧要
D.同时进行
在顺序栈中进行退栈操作时,______。
A.谁先谁后都可以
B.先移动栈顶指针,后取出元素
C.不分先后,同时进行
D.先取出元素,后移动栈顶指针
有4个元素A、B、C、D依次入栈,入栈过程中允许栈顶元素出栈,假设某一时刻栈的状态是C(栈顶)、B、 A(栈底),则不可能的出栈顺序是()。
A. D、C、B、A
B. C、B、D、A
C. C、A、D、B
D. C、D、B、A
栈底至栈顶依次存放元素A、B、C、D,在第5个元素E入栈前,栈中元素可以出栈,则出栈序列可能是______。
A.ABCED
B.DBCEA
C.CDABE
D.DCBEA
在一个具有n个单元的顺序栈中,假定以地址低端(即0单元)作为栈底,以top作为栈顶指针,当作出栈处理时,top变化为()。
A.top不变
B.top一0
C.top一一
D.top++
下列关于栈的叙述中,正确的是()。
A.栈底元素一定是最后入栈的元素
B.栈顶元素一定是最先人栈的元素
C.栈操作遵循先进后出的原则
D.以上三种说法都不对
用链表作为栈的存储结构时,若要入栈操作成功,则(38)。
A.必须先判断是否栈满
B.必须先判断是否栈空
C.必须先判断栈顶元素的类型
D.必须成功申请到入栈元素所需结点