数据结构作业3--（3章 栈和队列）（2025）.pdfVIP

《数据结构》A作业3（第3章，共20分）2025年

姓名：学号：任课教师：

一、填空题（每空1分，共10分）

1、栈和队列具有相同的（）。

A、抽象数据类型B、逻辑结构C、存储结构D、运算

2、栈和队列的共同特点是（）。

A、都是先进后出B、都是后进先出

C、只允许在端点出插入和删除元素

D、没有共同点

3、栈和队列的不同点是（）。

A、都是线性表B、都不是线性表

C、栈只能在一端进行插入和删除操作，而队列在不同端进行插入和删除操作

D、没有不同点

4、一个栈的进栈序列是a、b、c、d、e，则其不可能的输出序列是（）。

A、edcbaB、decbaC、abcdeD、dceab

5、设有5个元素的进栈序列是（a,b,c,d,e），其输出序列是（c,e,d,b,a），则该栈的容量至少

是（）。

A、1B、2C、3D、4

6、循环队列（）。

A、不会产生下溢出B、不会产生上溢出C、不会产生假溢出D、以上都不对

7、链式栈结点为（data,link）,top指向栈顶，若想删除栈顶结点，并将删除结点的值保存到

x中，则应该执行操作（）。

A、x=top;top=top-link;B、x=top-data;top=top-link;

C、top=top-link;x=top-data;D、x=top-data;

8、表达式a*(b+c)—d的后缀表达式是（）。

A、abcd*+—B、abc+*d—C、abc*+d—D、—+*abcd

9、若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从

1/2

队列中删除一个元素，再加入两个元素后，rear和front的值分别是（）。

A、1和5B、2和4C、4和2D、5和1

10、在数据处理过程中，常需要保存一些中间数据，如果先保存的数据先处理，则使用（）

来保存这些数据。

A、线性表B、栈C、队列D、单链表

二、简答题（共10分）

1、输入序列abc通过一个栈后产生的全部输出有哪些？（5分）

2、简述线性表、栈、队列的异同。（5分）

2/2