很有用的……
第 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)
⑼ 串是一种特殊的线性表,其特殊性体现在( )。
【解答】数据元素的类型是一个字符
数据结构(C++版)课后答案_(王红梅)第2章_线性表_工学_高等教育_教育专区。很...A 单链表 B 循环双链表 C 单循环链表 【解答】B 【分析】在链表中的最后一...
数据结构(C++版)课后答案 ... 10页 2财富值 数据结构(C++版)王红梅 版.....? 情况1: 栈顶栈顶 栈顶 栈底 c b a 特殊线性表——栈栈的逻辑结构例:...
数据结构 C++版 课后答案(王红梅)数据结构 C++版 课后答案(王红梅)隐藏>> 第3 章 特殊线性表——栈、队列和串 课后习题讲解 1. 填空 ⑴ 设有一个空栈,栈...
数据结构(C++版)王红梅 版课后答案khdaw_工学_高等教育_教育专区。课后答案网 ...【解答】算法如下: 课后答案网 www.khdaw.com 第 3 章 特殊线性表——栈、队...
数据结构(C++版)王红梅 版课后答案_工学_高等教育_教育专区。数据结构(C++版)...co m 答案网 课后答案网 www.khdaw.com 第 3 章 特殊线性表——栈,队列和...
数据结构 C++版 课后答案(王红梅)数据结构 C++版 课后答案(王红梅)隐藏>> 第...⑵ 线性表采用链接存储时,其地址( )。 A 必须是连续的 C 一定是不连续的 ...
数据结构(C++版)课后答案 (王红梅)第7章 查找技术_工学_高等教育_教育专区。...4.分别画出在线性表(a,b,c,d,e,f,g)中进行折半查找关键码 e 和 g 的...
数据结构(第二版)课后习题答案(王红梅主编)_英语考试_外语学习_教育专区。第 ..., x4, x2。 【解答】算法如下: 第 3 章 特殊线性表——栈、队列和串 ...
数据结构(C++版)王红梅 ... 77页 3下载券 十套数据结构试题及答案 40页 1..., x4, x2。 【解答】算法如下: 第 3 章 特殊线性表——栈、队列和串课后...
数据结构第1章 绪论 数据结构第2章 线性表 数据结构第3章 特殊线性表 数据结构...数据结构(C++版)课后答案 ... 9页 5财富值 数据结构-王红梅-第7章_查.....
? 情况1: 栈顶栈顶 栈顶 栈底 c b a 广东海洋大学 谢仕义 数据结构(C++版) 特殊线性表——栈栈的逻辑结构例:有三个元素按a、b、c的次序依次进栈,且...
热门文档