数据结构
对于栈操作数据的原则是（）。A、先进先出B、后进先出C、后进后出D、不分顺序
题目
对于栈操作数据的原则是（）。
- A、先进先出
- B、后进先出
- C、后进后出
- D、不分顺序
参考答案和解析
相似问题和答案
第1题：
下列关于栈和队列的叙述中，哪些是正确的?
Ⅰ．栈和队列都是线性表
Ⅱ．栈和队列都不能为空
Ⅲ．栈和队列都能应用于递归过程实现
Ⅳ．栈的操作原则是后进先出，而队列的操作原则是先进先出
Ⅴ．栈采用顺序方式存储，而队列采用链接方式存储
A．仅Ⅰ和Ⅳ
B．仅Ⅰ、Ⅱ和Ⅳ
C．仅Ⅱ、Ⅲ和Ⅴ
D．仅Ⅰ、Ⅳ和Ⅴ
解析：栈和队列可以为空。栈和队列都有顺序和链式两种存储方式。
第2题：
●设push、pop分别表示入栈、出栈操作，若初始栈为空，对于元素序列a b c，
则操作序列push、pop、pop、push、push、pop (36)。
(36)
A．得到出栈序列为abc
B．得到出栈序列为bac
C．得到出栈序列为bca
D．是非法的操作序列
第3题：
（9）下列关于栈和队列的叙述中，正确的是（ ）。
Ⅰ．栈和队列都是线性表
Ⅱ．栈和队列都不能为空
Ⅲ．栈和队列都能应用于递归过程实现
Ⅳ．栈的操作原则是后进先出，而队列的操作原则是先进先出
Ⅴ．栈采用顺序方式存储，而队列采用链接方式存储
A）仅Ⅰ和Ⅳ
B）仅Ⅰ、Ⅱ和Ⅳ
C）仅Ⅱ、Ⅲ和Ⅴ
D）仅Ⅰ、Ⅳ和Ⅴ
（9）【答案】A）
【解析】栈和队列可以为空。栈和队列都有顺序和链式两种存储方式。
第4题：
以下函数为链栈的进栈操作，x是要进栈的结点的数据域，top为栈顶指针。 
sizeof（structnode）
P->next=top
top=p
略
第5题：
B.后进先出
C.后进后出
D.不分顺序
第6题：
设有初始为空的栈S，对于入栈序列a b c d e f, 经由进栈、进栈、出栈、进栈、进栈、出栈的操作后，栈顶和栈底元素分别为（ ）。
A.c和bB.b和aC.c和aD.d 和b
第7题：
第8题：
A、先进先出
B、先进后出
第9题：
以下函数为链栈的进栈操作，x是要进栈的结点的数据域，top为钱顶指针，补充程序。 
略
第10题：
某堆栈初始为空，符号PUSH和POP分别表示1次进栈操作和1次出栈操作。对于进栈序列a，b，c，d，e，经过PUSH， PUSH， POP， PUSH， POP， PUSH， PUSH时，得到的出栈序列是什么？
正确答案:得到的出栈序列是b,c