第三章 栈和队列
基本概念
1、栈的定义、特点
2、顺序栈和链栈的进栈和退栈操作;栈空和栈满的判定条件
3、队列的定义和特点
4、循环队列、链队列的出队和入队操作、判定队列为空、队列为满的条件
一、选择题
1、一个栈的输入序列为:a,b,c,d,e,则栈的不可能输出的序列是( )。
A. a,b,c,d,e B. d,e,c,b,a
C. d,c,e,a,b D. e,d,c,b,a
2、判断一个循环队列Q(最多n个元素)为满的条件是( )。
A. Q->rear==Q->front B. Q->rear==Q->front+1
C. Q->front==(Q->rear+1)%n D. Q->front==(Q->rear-1)%n
3、设计一个判别表达式中括号是否配对的算法,采用( )数据结构最佳。
A. 顺序表 B. 链表 C. 队列 D. 栈
4、带头结点的单链表head为空的判定条件是( )。
A. head==NULL B. head->next==NULL
C. head->next!=NULL D. head!=NULL
5、一个栈的输入序列为:1,2,3,4,则栈的不可能输出的序列是( )。
A. 1243 B. 2134 C. 1432 D. 4312 E. 3214
6、若用一个大小为6的数组来实现循环队列,且当rear和front的值分别为0,3。当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为( )。
A. 1和5 B. 2和4 C. 4和2 D. 5和1 大小为6的数组:下标从0-5;从前面出队,从后面入队
front(前面)=3
rear(后面)=0
当出队列中删除一个元素,也就是出队,即front+1:=4
再插入两个元素,即rear+2= 2
7、队列的插入操作是在( )。
A. 队尾 B. 队头 C. 队列任意位置 D. 队头元素后
8、循环队列的队头和队尾指针分别为front和rear,则判断循环队列为空的条件是( )。
A. front==rear B. front==0
C. rear==0 D. front=rear+1
9、一个顺序栈S,其栈顶指针为top,则将元素e入栈的操作是( )。
A. *S->top=e;S->top++; B. S->top++;*S->top=e;
第3章 栈与队列 暂无评价0人阅读0次下载举报文档1.栈的特点是 A.先进先出 ,队列的特点是 B.先进后出 。 2.栈和队列的...
第3章 栈和队列 章 3.1 栈 3.2 栈的应用举例 3.3 栈与递归的实现 3.4 队列 3.1 栈 3.1.1 抽象数据类型栈的定义 ⑴ 栈的定义栈(stack),又称堆栈...
第3章 栈和队列_理学_高等教育_教育专区。第3章习题 栈和队列 1.选择题 (1)若让元素 1,2,3,4,5 依次进栈,则出栈次序不可能出现在( )种情况。 A.5...
第3章栈和队列 作业(参考答案)_理学_高等教育_教育专区。答案第三章 栈和队列 作业 1、若按教材 P44 页图 3.1(b)所示铁道进行车厢调度(注意:两侧 铁道均...
后进先出 C. 后进后出 D. 不分顺序 2. 在作进栈运算时,应先判别栈是否( ① ),在作退栈运算时第3章 栈和队列 一 选择题 1. 对于栈操作数据的原则是...
第3章 栈和队列_工学_高等教育_教育专区。第3章 栈和队列 3.1 栈 3.2 队列 本章小结 3.1 栈 3.1.1 栈的定义栈是一种只能在一端进行插入或删除操作的...
数据结构第3章 栈和队列 答案_IT/计算机_专业资料。数据结构第3章 栈和队列 答案第3 章 栈和队列 测试题 及答案 一、填空题 1. 向量、栈和队列都是 线性...
第3章 栈和队列1_电脑基础知识_IT/计算机_专业资料。第3章 一 选择题 栈和队列 1. 对于栈操作数据的原则是 B. 后进先出 2. 在作进栈运算时,应先判别栈...
第3章 栈和队列_信息与通信_工程科技_专业资料。第三章 栈和队列一、单选题 1.栈操作数据的原则是【 】。 A.先进先出 B.后进后出 C.后进先出 D.不分顺...
热门文档