数据结构课后习题答案
第 3 章 特殊线性表——栈、队列和串

2005-07-14
第 3 章 特殊线性表——栈、队列和串
课后习题讲解
1. 填空
⑴ 设有一个空栈,栈顶指针为1000H,现有输入序列为1、2、3、4、5, 经过push,push,pop,push,pop,push,push后,输出序列是( ),栈顶指针为( )。
【解答】23,1003H
⑵ 栈通常采用的两种存储结构是( );其判定栈空的条件分别是( ),判定栈满的条件分别是( )。
【解答】顺序存储结构和链接存储结构(或顺序栈和链栈),栈顶指针top= -1和top=NULL,栈顶指针top等于数组的长度和内存无可用空间
⑶( )可作为实现递归函数调用的一种数据结构。
【解答】栈
【分析】递归函数的调用和返回正好符合后进先出性。
⑷ 表达式a*(b+c)-d的后缀表达式是( )。
【解答】abc+*d-
【分析】将中缀表达式变为后缀表达式有一个技巧:将操作数依次写下来,再将算符插在它的两个操作数的后面。
⑸ 栈和队列是两种特殊的线性表,栈的操作特性是( ),队列的操作特性是( ),栈和队列的主要区别在于( )。
【解答】后进先出,先进先出,对插入和删除操作限定的位置不同
⑹ 循环队列的引入是为了克服( )。
【解答】假溢出
⑺ 数组Q[n]用来表示一个循环队列,front为队头元素的前一个位置,rear为队尾元素的位置,计算队列中元素个数的公式为( )。
【解答】(rear-front+n)% n
【分析】也可以是(rear-front)% n,但rear-front的结果可能是负整数,而对一个负整数求模,其结果在不同的编译器环境下可能会有所不同。
⑻ 用循环链表表示的队列长度为n,若只设头指针,则出队和入队的时间复杂度分别是( )和( )。
【解答】O(1),O(n)
数据结构试题及答案(免费... 100页 1下载券数据结构教程第三版第三章课后习题答案...
数据结构第三章课后答案_理学_高等教育_教育专区。数据结构 秦峰 课后答案... 数据结构课后答案第3章 8页 免费 数据结构课后答案 18页 免费 数据结构课后...
B4 C3 D2 )。 ⑷ 设计一个判别表达式中左右括号是否配对的算法,采用( )数据结构最佳 A 顺序表 B 栈 C 队列 D 链表 【解答】B ⑸ 在解决计算机主机与...
第3章 排序 数据结构习题答案_计算机软件及应用_IT/计算机_专业资料。第3章 排序 数据结构习题答案第3章 排序 3.1 概述 3.2 简单排序 3.3 先进排序 3.4...
数据结构课后习题答案第1章_工学_高等教育_教育专区。数据结构课后习题答案...⑸ x++是基本语句,所以 5.设有数据结构(D,R),其中 D={1, 2, 3, 4,...
数据结构教程第三版第一章课后习题答案_IT/计算机_专业资料。数据结构教程第三版课后习题答案1.1 简述数据与数据元素的关系与区别。 答:凡是能被计算机存储、...
数据结构第3章自测卷参考答案_理学_高等教育_教育专区。数据结构第三章自测试卷... 数据结构习题第3章自测卷... 8页 2下载券 数据结构(c语言)第3章自... ...
数据结构课后练习题参考答案 第 3 章 栈和队列 第 3 章 栈和队列参考答案一、 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. ...
关键词:数据结构课后答案数据结构课后习题全解严蔚敏数据结构答案 ...严蔚敏版《数据结构》教程课后习题全解!隐藏>> 第三章 栈与队列 3.15 ...
自测练习题参考答案 第 3 章自测练习题参考答案 1.简述栈和线性表的差别。 2... 数据结构第3章练习题答案... 7页 免费 数据结构习题自测 13页 1下载券 《...
热门文档