文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 数据结构(C++版)课后答案_(王红梅)第3章_特殊线性表
侵权投诉

数据结构(C++版)课后答案_(王红梅)第3章_特殊线性表

很有用的……

第 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)

⑼ 串是一种特殊的线性表,其特殊性体现在( )。

【解答】数据元素的类型是一个字符

第1页

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email