数据结构（山东大学）第三章测试_智慧树知到答案2021年

第三章 栈与队列：栈与队列很可能是应用频率最高的数据结构。从数据结构角度来看，栈和队列是两种特殊的线性表，其特殊性体现在它们的基本操作是线性表操作的子集，因此它们是限定性的数据结构。从抽象数据类型角度来看，它们是不同于线性表的两类重要的抽象数据类型。由于栈和队列在实际应用中的广泛性和其操作的特殊性，所以需要专门进行讨论。本章主要讨论栈和队列的抽象数据类型定义、表示及实现，主要内容包括：（1）栈的抽象数据类型定义，栈的顺序表示与实现，栈的链式表示与实现；（2）栈的应用；    （3）队列的抽象数据类型定义，队列的顺序表示与实现，队列的链式表示与实现。3.1栈:栈的定义与操作
3.2栈的应用:栈的应用
3.3栈与递归:栈与递归
3.4队列:队列

[单选题]一个栈的入栈序列是A，B，C，D，E，则栈的不可能的输出序列是        。
EDCBA
DCEAB
ABCDE
DECBA
答案：dceab
[单选题]在一个链队中，假设f和r分别为队首和队尾指针，则插入s所指结点的运算是        。
s->next=f; f=s
s->next=r; r=s
r->next=s; r=s
f->next=s; f=s[单选题]一个队列的入队序列是1，2，3，4，则队列的输出序列是        。
4，3，2，1 
1，2，3，4
3，2，4，1
1，4，3，2[单选题]一个中缀算术表达式为1+（3-x）*y，则其对应的后缀算术表达式为        。
13x+-y*
13+x-y*
13x-y*+
13xy-+*[单选题]一个栈的入栈序列是A，B，C，D，E，f，出栈的序列是B，D，C，F，E，A，则栈的容量至少应（ ）
4

3
6
2