第三章 栈和队列：本章主要介绍：1、栈的定义与特点2、栈的两种存储结构描述及相关操作的实现3、队列的定义与特点4、队列的两种存储结构描述及相关操作的实现 5、栈和队列在实际生活中的应用 栈和队列是两种特殊的线性表，它们的逻辑结构和线性表相同。只是其操作规则受到了限制，因此，又称它们为操作受限的线性表。栈和队列在各种类型的软件系统中应用非常广泛，例如在程序设计语言中利用栈实现递归，最后调用的最先返回；在文档打印时所有待打印的文档排成一个队列等候，先来先得到服务等等。因此，讨论栈与队列的结构特征与操作实现特点，有着重要的意义。3.1栈:本节主要学习：栈的逻辑结构，顺序栈及运算实现，链栈以及运算实现；[判断题]循环队列也存在空间溢出问题。
3.2栈的应用举例:本节主要学习：栈的应用，包括行编辑和括号匹配问题。
3.3队列:本节主要学习：队列的逻辑结构，循环队列、链队列及其运算的实现；
3.4队列应用举例:本节主要学习队列的应用。
错
对
答案：√
[判断题]栈是实现过程和函数等子程序所必需的结构。
对
错[判断题]栈和队列都是受限的线性结构。
错
对[单选题]设C语言数组Data[m]作为循环队列SQ的存储空间， front为队头指针，rear为队尾指针，则执行出队操作的语句为（ ）
front=front+1
rear=(rear+1)%m
front=(front+1)%(m+1)
front=（front+1）%m[单选题]栈和队列的共同点是（ ）。
没有共同点
只允许在端点处插入和删除元素
都是先进后出
都是先进先出[单选题]向一个栈顶指针为HS的链栈中插入一个s所指结点时，则执行（ ）。(不带空的头结点)
s—＞next= HS; HS=s;
HS—＞next=s;
s—＞next= HS—＞next; HS—＞next=s;
s—＞next= HS; HS= HS—＞next;[单选题]从一个栈顶指针为HS的链栈中删除一个结点时，用x保存被删结点的值，则执行（ ）。(不带空的头结点)
x=HS—＞data;
HS= HS—＞next; x=HS—＞data;
x=HS; HS= HS—＞next;
x=HS—＞data; HS= HS—＞next;[单选题]4个元素进S栈的顺序是a、b、c、d，进行两次Pop(S,x)操作后，栈顶元素的值是（ ）
b
c
a
d[单选题]顺序栈存储空间的实现使用（ ）存储栈元素。
变量
链表
循环链表
数组[单选题]经过InitStack(s);Push(s,a); Push(s,b);Pop(s)栈的运算后，GetTop(s)的值是（ ）
2
1
a
b
温馨提示支付 ￥1.00 元后可查看付费内容,请先翻页预览!
