读书有三到，谓心到，眼到，口到。心不在此，则眼看不仔细，心眼既不专一，却只漫诵浪读，决不能记，久也不能久也。三到之中，心到最急，心既到矣，眼口岂不到乎？朱熹《训学斋规》r
读过一本好书，像交了一个益友。藏克家r
《数据结构与算法分析》课程设计指导书（共4题）r
r
r
实验学时：60实验类型：综合型r
前修课程含实践环节名称：高级语言程序设计及其课程设计，离散数学。r
适用专业：计算机软件及应用专业。r
r
一课程设计的目的r
　　课程设计的目的是训练学生灵活应用所学数据结构知识，独立完成问题分析、总体设计、详细设计和编程实现等软件开发全过程的综合实践能力。巩固、深化学生的理论知识，提高编程水平，并在此过程中培养他们严谨的科学态度和良好的工作作风。r
　　r
二课程设计的要求r
　　在处理每个题目时，要求从分析题目的需求入手，按设计抽象数据类型、构思算法、通过类的设计实现抽象数据类型、编制上机程序和上机调试等若干步骤完成题目，最终写出完整的分析报告。前期准备工作完备与否直接影响到后序上机调试工作的效率。在程序设计阶段应尽量利用已有的标准函数，加大代码的重用率。r
　　r
三课程设计的内容r
题目10树练习r
问题描述r
用四叉树表示某图像卷积的映射分量，设各分量值已经求出；需要在一定带宽条件下传输树上接点中表示的图像信息到目标地，最后在目标地重新恢复具有压缩了的信息的四叉树。r
基本要求r
设可以手工或通过文件输入数据，生成四叉树，并且调用方法可以显示树。然后按选择1的要求实现后面的功能：有精力的同学可以选择实现问题讨论中的功能r
选择1按层次遍历树可以得到结点信息，但是只需要传输树上
比如
3层结点的信息；最后在目标地根据传输过来的信息恢复被截短了的四叉树。r
测试数据r
提供不同的数据文件，文件中数据值按先根顺序排列。r
实现提示r
第一次生成树用先根次序生成；根据实现的功能要求设计树结点的结构，包括是否考虑结点在树中与其它结点的联系关系；按层次遍历时可以用队列作辅助结构；可以用分层分组的字符形式来显示树，要能表示结点的数据值和各结点之间的拓扑关系。r
问题讨论r
在生成四叉树后，实现的功能还可以更强，以下两种选择可以供大家考虑实现：r
选择2设最多只能传w个结点的数据，按层次遍历，依次传输结点数据，直到传够w个结点信息，但是注意数据值小于x的结r