队列和栈都是线性表，栈的操作特性是（)，队列的操作特性是（)。

A.随机进出

B.先进后出

C.后进后出

D.出优于进

A.最后进栈的元素总是最先出栈

B.同时进行进栈和出栈操作时，总是进栈优先

C.每当有出栈操作时，总要先进行一次进栈操作

D.每次出栈的元素总是最先进栈的元素

A.先进先出

B.后进先出

C.进优于出

D.出优于进

A.随机操作

B.先进后出

C.后进后出

D.后进先出

A.先进先出

B.边进边出

C.后进后出

D.先进后出

a、b、c、d、e、f依次进栈、进栈、出栈、进栈、进栈、出栈、进栈的操作，则操作完后，栈S的栈顶元素为()。

A.a

B.b

C.d

a、b、c、d、e、f依次进栈、进栈、出栈、进栈、进栈、出栈的操作，则操作完后，栈S的栈顶元素为()。

A.a

B.b

C.c

A.栈的特性是先进先出，队列的特性是先进后出

B.栈和队列都具有先进先出的特性

C.栈的特性是先进后出，队列的特性是先进先出

D.栈和队列都具有先进后出的特性

设栈S和队列Q的初始状态为空，元素a、b、c、d、e和f依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是b、d、c、f、e、a，则栈S的容量至少应该是( )。A．6

B．4

C．3

D．2

解析：栈的操作规则是后进先出，队列的运算规则是先进先出。对于本题，出队顺序也就是入队顺序，同样也是出栈顺序，为了得到b、d、c、f、e、a出栈顺序，则入栈顺序应该是a进、b进、b出、c进、d进、d出、c出、e进、f进、f出、e出、a出。可以看作最多只有3个元素在栈内，所以栈的容量最少应为3。

请教：国家二级（C++）笔试模拟试卷179第1大题第4小题如何解答？

● 栈是一种按“（6）”原则进行插入和删除操作的数据结构。

(6) A．先进先出 B．边进边出 C．后进后出 D．先进后出

下列叙述中正确的是()。

A．栈是“先进先出”的线性表

B．队列是“选进后出”的线性表

C．循环队列是非线性结构

D．有序线性表既可以采用顺序存储结构，也可以采用链式存储结构