数据结构课后习题答案合集,很详细
注意变量名称按照教材上的约定。
4. 述以下算法的功能(栈和队列的元素类型均为int)。
void algo3(Queue &Q)
{
Stack S; int d;
InitStack(S);
while(!QueueEmpty(Q)){ DeQueue (Q,d); Push(S,d); };
while(!StackEmpty(S)){ Pop(S,d); EnQueue (Q,d); }
}
答:该算法的功能是:利用堆栈做辅助,将队列中的数据元素进行逆置。
第四章 串
注:本章习题很少,也很简单。,但是本章内容是比较多,比较复杂的。所以习题的目的仅仅是主要是督促同学们阅读教材和电子讲义,而不是查着书把下面的题目做出来就算掌握了。所以要尽力阅读完教材和电子讲义内容后再回答。看看在不回头再翻教材的前提下,能不能都做对。
1. 串有什么特殊性?串的操作有什么特殊性?
2. 简述空串和空格串的区别。
答:数据元素是一个字符;常常以一串元素为操作对象,而不是一个。
3.对求子串操作:SubString (&Sub, S, pos, len) ,推导pos和len的合法范围。 答:串 S 存在,1≤pos≤StrLength(S) 且 0≤len≤StrLength(S)-pos+1。
4.什么是存储密度 ?
答:数据元素所占存储位/实际分配的存储位
5.讨论题:打开windows的记事本,和同学讨论如何实现一个类似的文本编辑器。主要讨论以下问题:(1)如何在内存存储文本?即:你将使用什么样的结构。(4)键盘输入字符的时候,你的存储结构如何变化?(3)如何实现“文件菜单”中的新建,打开,和保存。(3)如何实现“编辑菜弹”中的撤消,剪切,复制,粘贴,删除,查找和替换功能?觉得思考比较完整的同学可以到讲台上来给大家讲解自己的思路,非常欢迎。
-------------------
学习方法讨论:
在学习数据结构的时候,没有必要把所有的算法背诵下来,有一些算法是非常烦琐的,如果暂时不开发相关软件,没有必要把细节记得,而是要记得思路。会推导当中的一些限制。
另外一定要注意应用,学习的时候,一定要常常想,这个结构可以拿来干什么?比如:学习栈和队列的时候,就要想想平时使用的软件什么时候会用到这两个工具;学习串的时候要思考怎样利用串来实现文本编辑。从某个角度上来说,软件开发就是围绕几个数据结构展开开发工作的,
面对一个实际的问题,要对其编程,首先就要思考“如何抽象问题”,“如何存储”,“在这个存储结构上如何实现操作功能”,“怎样才能提高效率”。总之在编码之前首先要有一个
数据结构课后习题答案合集 15页 2财富值喜欢此文档的还喜欢 数据结构试题及... 《数据结构》课后习题答案《数据结构》课后习题答案隐藏>> 附录 习题参考答案...
数据结构部分课后习题答案 耿国华版数据结构耿国华版数据结构隐藏>> 第一章 绪论一、问答题什么是数据结构? 1. 2. 叙述四类基本数据结构的名称与含义。 3. ...
数据结构课后习题答案_理学_高等教育_教育专区。数据结构对于计算机的来说很重要数据结构课后习题答案数 据结构习题一 1.1 简述下列概念:数据、数据元素、数据类型...
《数据结构》习题集答案(合集)2012-5-29_其它_高等教育_教育专区。数据结构...数据结构课后练习题参考答案 第 2 章 线性表 2、首元结点是指链表中存储线性...
自考数据结构课后习题答案本章的重点是了解数据结构的逻辑结构、存储结构、数据的运算三方面的概念及相互关系,难点是算法复杂度的分析 方法。 需要达到<识记>层次的...
数据结构课后习题答案第二... 数据结构课后习题答案第三... 数据结构课后习题答案第四... 数据结构课后习题答案第五... 数据结构课后习题答案第六... 数据...
第1 章绪论 课后习题讲解 1. 填空 ⑴( )是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。 【解答】数据元素 ⑵( )是数据的最小单位,( )...
_数据结构课后习题答案_数据结构课后习题答案隐藏>> 第一章 习题答案 2、××√ 3、 (1)包含改变量定义的最小范围 (2)数据抽象、信息隐蔽 (3)数据对象、...
数据结构 习题集 (严蔚敏 著) 课后答案(完整版)khdaw_工学_高等教育_教育专区。数据结构习题集答案课后答案网 www.khdaw.com 说明: 1. 本文是对严蔚敏《...
电大计算机专业数据结构形成性考核册答案 专课的 第一章答案 一、 单选题: A C B C D B 二、 填空题: 1、集合 2、顺序 3、1:1 4、数据 5、引用 6...
热门文档