数据结构课程设计方案
数据结构课程设计方案
数据结构课程设计方案一、课程设计的目的数据结构课程主要是研究非数值计算的程序设计问题中所出现的计算机操作对象以及它们之间的关系和操作的学科。
数据结构是介于数学、计算机软件和计算机硬件之间的一门计算机专业的核心课程，它是计算机程序设计、数据库、操作系统、编译原理及人工智能等的重要基础，广泛的应用于信息学、系统工程等各种领域。
学习数据结构是为了将实际问题中所涉及的对象在计算机中表示出来并对它们进行处理。
通过课程设计可以提高学生的思维能力，促进学生的综合应用能力和专业素质的提高。
通过此次课程设计主要达到以下目的：⏹了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；⏹初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；⏹提高综合运用所学的理论知识和方法独立分析和解决问题的能力；⏹训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。
二、课程设计的基本要求1、独立思考，独立完成：课程设计中各任务的设计和调试要求独立完成，遇到问题可以讨论，但不可以拷贝。
2、做好上机准备：每次上机前，要事先编制好准备调试的程序，认真想好调试步骤和有关环境的设置方法，准备好有关的文件。
3、按照课程设计的具体要求建立的功能模块，每个模块要求按照如下几个内容认真完成；其中包括：1)需求分析：在该部分中叙述，每个模块的功能要求；2)概要设计：在此说明每个部分的算法设计说明（可以是描述算法的流程图），每个程序中使用的存储结构设计说明（如果指定存储结构请写出该存储结构的定义。
3)详细设计：各个算法实现的源程序，对每个题目要有相应的源程序（可以是一组源程序，每个功能模块采用不同的函数实现），源程序要按照写程序的规则来编写。
要结构清晰，重点函数的重点变量，重点功能部分要加上清晰的程序注释。
4)调试分析：测试数据，测试输出的结果，时间复杂度分析和每个模块设计和调试时存在问题的思考（问题是哪些？问题如何解决？），算法的改进设想。
数据结构的课程设计
数据结构的课程设计一、课程目标知识目标：1. 理解数据结构的基本概念，掌握线性表、树、图等常见数据结构的特点与应用场景。
2. 学会分析不同数据结构的存储方式和操作方法，并能运用到实际问题的解决中。
3. 掌握排序和查找算法的基本原理，了解其时间复杂度和空间复杂度。
技能目标：1. 能够运用所学数据结构知识，解决实际问题，提高编程能力。
2. 能够运用排序和查找算法，优化程序性能，提高解决问题的效率。
3. 能够运用数据结构知识，分析并解决复杂问题，培养逻辑思维能力和创新意识。
情感态度价值观目标：1. 培养学生对数据结构学科的兴趣，激发学习热情，形成主动探索和积极进取的学习态度。
2. 增强学生的团队协作意识，培养合作解决问题的能力，提高沟通表达能力。
3. 培养学生的抽象思维能力，使其认识到数据结构在计算机科学中的重要性，激发对计算机科学的热爱。
本课程针对高中年级学生，结合学科特点和教学要求，注重理论与实践相结合，培养学生的编程能力和逻辑思维能力。
通过本课程的学习，使学生能够掌握数据结构的基本知识，提高解决实际问题的能力，同时培养良好的学习态度和价值观。
在教学过程中，将目标分解为具体的学习成果，以便进行后续的教学设计和评估。
二、教学内容1. 数据结构基本概念：介绍数据结构的概念、作用和分类，重点讲解线性结构（线性表、栈、队列）和非线性结构（树、图）的特点。
2. 线性表：讲解线性表的顺序存储和链式存储结构，以及相关操作（插入、删除、查找等）。
3. 栈和队列：介绍栈和队列的应用场景、存储结构及相关操作。
4. 树和二叉树：讲解树的定义、性质、存储结构，二叉树的遍历算法及线索二叉树。
5. 图：介绍图的定义、存储结构（邻接矩阵和邻接表）、图的遍历算法（深度优先搜索和广度优先搜索）。
6. 排序算法：讲解常见排序算法（冒泡排序、选择排序、插入排序、快速排序等）的原理、实现及性能分析。
7. 查找算法：介绍线性查找、二分查找等查找算法的原理及实现。
数据结构(JAVA)课程设计
数据结构(JAVA)课程设计数据结构(JAVA)课程设计一、项目背景和目的1.1 项目背景这个课程设计是为了让学生在学习数据结构的过程中，能够运用所学的知识，实际完成一个具体的项目。
通过设计和实现一个基于JAVA的数据结构，帮助学生加深对数据结构的理解。
1.2 项目目的通过完成这个项目，学生将能够：- 熟悉和理解数据结构的基本概念和原则- 掌握JAVA编程语言的基本语法和使用方法- 设计和实现一个完整的数据结构，包括各种基本操作和功能- 加深学生对数据结构的应用和解决问题的能力二、项目需求和功能2.1 项目需求本项目需要实现一个基于JAVA的数据结构，可以包括但不限于以下需求：- 实现各种基本数据结构，如栈、队列、链表、树等- 提供基本的操作和功能，如插入、删除、查找、排序等- 可以处理各种不同类型的数据，如整数、字符、字符串等- 可以实现数据结构的可视化和交互功能- 提供良好的使用界面和用户体验2.2 功能划分根据项目需求，可以将功能分为以下几个部分：- 基本数据结构的实现：栈、队列、链表、树等- 数据结构的基本操作和功能：插入、删除、查找、排序等- 数据类型的处理：整数、字符、字符串等- 可视化和交互功能的实现- 用户界面和用户体验的设计三、项目实现和设计3.1 数据结构的实现在这一部分，需要具体实现各种基本的数据结构，包括但不限于栈、队列、链表、树等。
可以根据不同的数据结构，选择合适的实现方式和算法。
3.2 基本操作和功能的实现在这一部分，需要实现数据结构的基本操作和功能，如插入、删除、查找、排序等。
可以根据具体的需求，选择合适的算法和方法。
3.3 数据类型的处理在这一部分，需要实现对不同类型数据的处理功能，如整数、字符、字符串等。
可以考虑使用面向对象的思想，设计合适的类和方法。
3.4 可视化和交互功能的实现在这一部分，需要实现数据结构的可视化和交互功能，可以考虑使用图形界面或者命令行界面，提供友好的用户界面和用户体验。
《数据结构》课程整体教学设计
《数据结构》课程整体教学设计数据结构课程整体教学设计一、引言数据结构是计算机科学中的一门重要课程，它是计算机程序设计的基础。
本文旨在设计一套整体教学方案，以帮助学生全面理解数据结构的概念、原理和应用，并培养学生的问题分析和解决能力。
二、教学目标1. 理解数据结构的基本概念，如数组、链表、栈、队列、树、图等。
2. 掌握各种数据结构的实现方式，包括顺序存储和链式存储。
3. 熟悉数据结构的基本操作，如插入、删除、查找、排序等。
4. 理解算法与数据结构之间的关系，能够灵活地选择适合的数据结构解决实际问题。
5. 培养学生的团队协作和沟通能力，通过小组项目实践提升实际应用能力。
三、教学内容及安排1. 基础知识教学（2周）a) 介绍数据结构的定义、分类和基本概念。
b) 详细讲解数组、链表、栈和队列的基本原理和实现方法。
c) 引导学生通过编程实践掌握基础数据结构的使用。
2. 高级数据结构教学（3周）a) 介绍树、图等高级数据结构的定义和应用场景。
b) 分析树、图的特点和基本操作，包括遍历、搜索和最短路径等算法。
c) 引导学生通过实例理解和实现高级数据结构及其相关算法。
3. 算法与数据结构的关系（1周）a) 介绍算法的基础概念，如时间复杂度和空间复杂度。
b) 分析常用算法与数据结构之间的关系，如排序算法与数组、查找算法与树等。
c) 培养学生运用不同数据结构解决实际问题的能力。
4. 小组项目实践（4周）a) 学生自行组成小组，选定一个实际问题进行分析和解决方案设计。
b) 引导学生选择合适的数据结构和算法，实现项目需求。
c) 指导学生撰写项目报告，总结项目经验和收获。
四、教学方法与策略1. 合理运用多媒体技术，辅助教学内容的讲解和演示。
2. 结合示例和实践，引导学生进行课堂互动和编程实践。
3. 组织小组合作学习，促进学生的团队协作和沟通能力。
4. 鼓励学生积极参与讨论和提问，激发学习兴趣和思考能力。
5. 提供适当的学习资源和参考资料，帮助学生进行自主学习。
数据结构课程设计（5篇）
数据结构课程设计（5篇）第一篇：数据结构课程设计课程设计说明书设计名称：数据结构课程设计题目：设计五：二叉树的相关操作学生姓名：专业：计算机科学与技术班级：学号：指导教师：日期： 2012 年 3 月 5 日课程设计任务书计算机科学与技术专业年级班一、设计题目设计五二叉树的相关操作二、主要内容建立二叉树，并对树进行相关操作。
三、具体要求1)利用完全二叉树的性质建立一棵二叉树。
（层数不小于4层）2)统计树叶子结点的个数。
3)求二叉树的深度。
4)能够输出用前序，中序，后序对二叉树进行遍历的遍历序列。
四、进度安排依照教学计划，课程设计时间为：2周。
本设计要求按照软件工程的基本过程完成设计。
建议将时间分为三个阶段：第一阶段，根据题目要求，确定系统的总体设计方案：即系统包括哪些功能模块，每个模块的实现算法，并画出相应的流程图．同时编写相应的设计文档；第二阶段，根据流程图编写程序代码并调试，再将调试通过的各个子模块进行集成调试；第三阶段，归纳文档资料，按要求填写在《课程设计说明书》上，并参加答辩。
三个阶段时间分配的大概比例是：35: 45: 20。
五、完成后应上交的材料本课程设计要求按照学校有关规范的要求完成，在课程设计完成后需要提交的成果和有关文档资料包括课程设计的说明书，课程设计有关源程序及可运行程序（含运行环境）。
其中课程设计说明书的格式按学校规范(见附件)，其内容不能过于简单，必须包括的内容有：1、课程设计的基本思想，系统的总功能和各子模块的功能说明；2、课程设计有关算法的描述，并画出有关算法流程图；3、源程序中核心代码的说明。
4、本课程设计的个人总结，主要包括以下内容：（1）课程设计中遇到的主要问题和解决方法；（2）你的创新和得意之处；（3）设计中存在的不足及改进的设想；（4）本次课程设计的感想和心得体会。
5、源代码要求在关键的位置有注释，增加程序的可读性。
程序结构和变量等命名必须符合有关软件开发的技术规范（参见有关文献）。
大学数据结构课程设计
大学数据结构课程设计一、课程目标知识目标：1. 理解数据结构的基本概念，掌握线性表、树、图等常见数据结构的特点及其应用场景。
2. 学会分析不同数据结构在解决具体问题时的性能差异，能够选择合适的数据结构优化程序性能。
3. 掌握各类数据结构的存储表示方法，以及基本操作算法的实现。
技能目标：1. 培养学生运用数据结构解决实际问题的能力，能够设计和实现小型算法程序。
2. 培养学生运用递归思想解决问题的能力，掌握递归算法的设计与实现。
3. 提高学生的编程实践能力，通过实验和项目练习，熟练运用所学数据结构进行程序设计。
情感态度价值观目标：1. 培养学生积极探究数据结构相关知识的学习兴趣，激发学生的学习热情和主动性。
2. 培养学生的团队协作精神，通过小组讨论和实践项目，提高沟通与协作能力。
3. 培养学生具备良好的程序设计素养，遵循编程规范，注重代码质量和性能优化。
课程性质：本课程为计算机专业核心课程，旨在使学生掌握数据结构的基本理论、方法和技能，为后续算法分析、软件工程等课程打下坚实基础。
学生特点：大学二年级学生，已具备一定的编程基础和算法知识，具备独立思考和学习的能力。
教学要求：结合课程特点和学生实际，注重理论与实践相结合，强调学生动手实践，培养学生解决实际问题的能力。
在教学过程中，关注学生的学习进度和反馈，及时调整教学策略，确保课程目标的实现。
通过本课程的学习，使学生能够具备扎实的理论基础和较强的实践能力，为未来从事计算机相关领域工作打下坚实基础。
二、教学内容本课程教学内容主要包括以下几部分：1. 数据结构基本概念：介绍数据结构的基本概念、分类及其应用场景，分析不同数据结构的特点。
- 教材章节：第1章 数据结构绪论- 内容列举：线性结构、非线性结构、抽象数据类型等。
2. 线性表：讲解线性表的定义、存储表示（顺序存储、链式存储），以及基本操作（插入、删除、查找等）。
- 教材章节：第2章 线性表- 内容列举：顺序表、链表、栈、队列等。
数据结构教学设计教案
数据结构教学设计教案教学设计教案：数据结构一、教学目标本教学设计旨在匡助学生全面理解数据结构的基本概念、原理和应用，在解决实际问题时能够灵便运用各种数据结构，提高问题解决能力和编程实践能力。
二、教学内容1. 数据结构的基本概念：数据、数据元素、数据对象、数据类型、数据结构的分类等。
2. 线性表：顺序表、链表、栈、队列。
3. 树形结构：二叉树、二叉搜索树、平衡二叉树、堆、哈夫曼树。
4. 图结构：图的存储结构、图的遍历算法、最短路径算法、最小生成树算法。
5. 查找算法：顺序查找、二分查找、哈希查找。
6. 排序算法：插入排序、冒泡排序、选择排序、快速排序、归并排序、堆排序。
三、教学步骤1. 导入与激发兴趣（10分钟）- 引入数据结构的概念，通过实际例子解释数据结构在日常生活和计算机科学中的重要性。
- 引起学生对数据结构的兴趣，激发学习的动力。
2. 理论讲解与示例演示（30分钟）- 介绍数据结构的基本概念和分类，让学生了解不同数据结构的特点和适合场景。
- 通过示例演示线性表、树形结构、图结构的基本操作和算法，让学生理解数据结构的实际应用。
3. 实践操作与编程实现（40分钟）- 分组进行实践操作，使用编程语言实现线性表、树形结构、图结构等数据结构的基本操作。
- 引导学生思量如何选择合适的数据结构来解决实际问题，培养问题解决能力和编程实践能力。
4. 综合案例分析与讨论（30分钟）- 提供一个综合案例，让学生运用所学的数据结构知识解决实际问题。
- 分组讨论，分享解决方案和思路，培养学生的合作能力和创新思维。
5. 总结与评价（10分钟）- 对本节课的内容进行总结，强调数据结构的重要性和应用价值。
- 对学生的表现进行评价，鼓励他们继续深入学习和探索数据结构的更多知识。
四、教学资源与评估方式1. 教学资源：- 讲义、教材、多媒体投影仪等教学工具。
- 编程环境和相关编程语言的开辟工具。
2. 评估方式：- 学生的课堂参预度和表现。
数据结构课程设计python
数据结构课程设计python一、课程目标知识目标：1. 理解数据结构的基本概念，掌握常用数据结构如列表、元组、字典和集合的特点及应用场景。
2. 学习并掌握栈和队列的操作原理及其在Python中的实现方法。
3. 掌握树和图的基本概念，了解二叉树、遍历算法及图的表示方法。
技能目标：1. 能够运用Python语言实现基本数据结构，并对其进行增、删、改、查等操作。
2. 能够利用栈和队列解决实际问题，如递归、函数调用栈、任务调度等。
3. 能够运用树和图解决实际问题，如查找算法、路径规划等。
情感态度价值观目标：1. 培养学生严谨的逻辑思维，提高分析问题和解决问题的能力。
2. 激发学生对数据结构和算法的兴趣，培养良好的编程习惯。
3. 引导学生认识到数据结构在实际应用中的重要性，增强学习热情和责任感。
课程性质：本课程为高年级数据结构课程，旨在使学生掌握Python语言实现数据结构的方法，提高编程能力和解决问题的能力。
学生特点：学生具备一定的Python编程基础，具有较强的逻辑思维能力，对数据结构有一定的了解。
教学要求：结合实际案例，采用任务驱动法，引导学生通过实践掌握数据结构的基本原理和应用方法。
注重培养学生的动手能力和团队协作精神，提高学生的综合素质。
通过本课程的学习，使学生能够具备独立设计和实现小型项目的能力。
二、教学内容1. 数据结构基本概念：介绍数据结构的概念、作用和分类，结合Python语言特点，分析各类数据结构在实际应用中的优势。
- 列表、元组、字典和集合的原理与应用- 栈与队列的操作原理及实现2. 线性表：讲解线性表的概念，重点掌握顺序表和链表的操作方法。
- 顺序表和链表的实现及操作- 线性表的查找和排序算法3. 树与二叉树：介绍树的基本概念，重点讲解二叉树的结构及其遍历算法。
- 树的基本概念和表示方法- 二叉树的性质、存储结构、遍历方法4. 图：讲解图的基本概念，掌握图的存储结构及遍历方法。
- 图的基本概念和表示方法- 图的遍历算法（深度优先搜索、广度优先搜索）- 最短路径和最小生成树算法5. 算法分析与设计：结合实例，分析算法性能，掌握基本的算法设计方法。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《数据结构》课程设计指导书课程代号：41110130总学时<或周数）：1周适用专业：计算机科学与技术各专业先修课程：高级语言程序设计、数据结构一、课程设计<实践）目的本课程设计是《数据结构》课程的组成之一，也是它的继续和延伸。
采用集中学习方法，分组完成一个小型应用系统。
开设本课程的目的是使学生通过参加小型软件的开发过程，进一步了解并掌握数据结构与算法的设计方法，具备初步的分析和设计能力；同时培养学生的创新能力和创新意识，锻炼他们的团队协作精神。
二、课程设计<实践）要求1.了解并掌握数据结构与算法的设计方法，具备初步的分析和设计能力；2.初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；3.提高综合运用所学的理论知识和方法独立分析和解决问题的能力；4.训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。
5.设计的题目要求达到一定工作量<500行以上代码），并具有一定的深度和难度。
6.编写出课程设计说明书，说明书不少于10页<代码不算）。
7. 学生必须仔细阅读《数据结构》课程设计方案，认真主动完成课设的要求。
有问题及时主动通过各种方式与教师联系沟通。
学生要发挥自主学习的能力，充分利用时间，安排好课设的时间计划，并在课程设过程中不断检测自己的计划完成情况。
三、课程设计<实践）内容设计结束后要写出课程设计报告，以作为整个课程设计评分的书面依据和存档材料。
设计报告以规定格式的电子文档书写、打印并装订，排版及图、表要清楚、工整。
内容及要求如下：封面：题目、班级、姓名、学号、指导教师和完成日期。
正文包括以下6个内容：1、分析问题和确定解决方案；以无歧义的陈述说明程序设计的任务，强调的是程序要做什么？并明确规定：(1> 输入的形式和输入值的范围；(2> 输出的形式；(3> 程序所能达到的功能；(4> 测试数据：包括正确的输入及其输出结果和含有错误的输入及其输出结果。
(5> 说明本程序中用到的所有抽象数据类型的定义、主程序的流程以及各程序模块之间的层次(调用>关系。
2、详细设计；实现概要设计中定义的所有数据类型，对每个操作只需要写出伪码算法；对主程序和其他模块也都需要写出伪码算法(伪码算法达到的详细程度建议为：按照伪码算法可以在计算机键盘直接输入高级程序设计语言程序>；可采用流程图等进行描述，画出函数和过程的调用关系图。
3、系统调试与测试；内容包括：<1）列出你的测试结果，包括输入和输出。
这里的测试数据应该完整和严格，最好多于需求分析中所列。
<2）调试过程中遇到的问题是如何解决的4、结果分析；<1）算法的时空分析(包括基本操作和其他算法的时间复杂度和空间复杂度的分析>和改进设想；<2）经验和体会等。
5、参考文献；列出参考的相关资料和书籍。
6、附录：原程序清单。
设计题目：1.航空订票系统功能要求：（1）录入：可以录入航班情况<数据可以存储在一个数据文件中，数据结构、具体数据自定）（2）查询：可以查询某个航线的情况<如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；可以输入起飞抵达城市，查询飞机航班情况；（3）订票：<订票情况可以存在一个数据文件中，结构自己设定）可以订票，如果该航班已经无票，可以提供相关可选择航班；（4）退票：可退票，退票后修改相关数据文件；客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。
（5）修改航班信息：当航班信息改变可以修改航班数据文件（6）人机界面自定义，要友好。
（7）汉化人机界面2.排序算法性能分析功能要求：（1）能进行各种排序算法运算，排序包括直接插入、希尔排序、冒泡排序、快速排序、堆排序、二路归并。
（2）能对各种算法进行比较，（3）人机界面自定义，要友好。
将排序的结果包括排序后的序列、算法关键字比较和移动的次数等。
并列表比较。
（4）测试数据要求：测试数据至少3组，每组数据个数>10000。
（5）汉化人机界面较高要求：实现图形化操作界面，在不同界面间可相互切换。
3．求城市之间的光纤网连接的最短电缆长度功能要求：（1）从文件city.txt中读入一个图，文件city.txt结构如下：第一行为整数m，n，其中m表示城市个数<顶点数），n表示边数；接着的m行每行都是一个字符串，表示城市名；接下来的n行每行代表一条边，其格式为“城市名城市名距离”。
（2）要求在所有城市之间建立光纤网，使所用光纤总长度最短。
（3）输出城市建成的光纤网所用光缆的总长及每个连接的长度。
4. 哈希表的设计与实现问题描述：设计哈希表实现电话号码查询系统。
功能要求：（1）设每个记录有下列数据项：电话号码、用户名、地址；（2）从键盘输入各记录，分别以电话号码和用户名为关键字建立哈希表；（3）采用再哈希法解决冲突；（4）查找并显示给定电话号码的记录；（5）查找并显示给定用户名的记录。
（6）在哈希函数确定的前提下，尝试各种不同类型处理冲突的方法<至少两种），考察平均查找长度的变化。
5.文本格式化问题描述：（1）文本文件非空且以文本文件形式存放<为空没有格式化意义）。
输入输出文件名均由用户从键盘输入。
（2）字的定义：由非<‘@’，‘’(空格>）的任意ASCII码字符组成。
（3）文本文件的定义：由字母字符，数字字符，空格和可以用ASCII代码显示的字符组成。
‘@’只表示换行的意义。
‘’(空格>只表示一个字的结束的意义。
（4）任何完整的字都没有被分割在两行:，行尾不齐没关系，但要实现左对齐。
每行字符数不超过60（5）输出文件中字与字之间只留一个空格符，即实现多余空格符的压缩。
（6）符号‘@’指示它后面的正文在格式化时应另起一段排放，段首缩入8个字符的位置。
功能要求：（1）输出文件中字与字之间只留一个空格符，即实现多与空格符的压缩；（2）在输出文件中，任何完整的字仍不能分割在两行，行尾不齐没关系，但行首要对齐<即左对齐）；（3）如果所要求的每页页底所空行数不少于3，即将页号印在页底空行中第2行中的中间位置上，否则不印；（4）版面要求的参数要包含：①页长<Page Length）—每页内文字<不计页号）的行数；②页宽<Page Wedth）—每行内文字所占最大字符数；③左空白<Left Margin）—每行文字前的固定空格数；④头长<Heading Length）—每页页顶所空行数；⑤脚长<Footing Length）—每页页底所空行数；⑥起始页号<Starting Page Number）—首页的页号。
见《数据结构题集》P1176.哈夫曼编译码器问题描述：利用哈夫曼编码进行信息通信，要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据进行译码<复原）。
对于双工信道<即可以双向传输信息的信道），每端都需要一个完整的编/译码系统。
试为这样的信息收发站写一个哈夫曼编/译码系统。
功能要求：一个完整的系统应具有以下功能：（1）I：初始化<Initialization）。
从终端读入字符集大小n，以及n个字符和n个权值，建立哈夫曼树，并将它存于文件hfmTree中。
（2）E：编码<Encoding）。
利用已建好的哈夫曼树<如不在内存，则从文件htmTree中读入），对文件ToBeTran中的正文进行编码，然后将结果存入文件CodeFile中。
（3）D：译码<Decoding）。
利用已建好的哈夫曼树将文件CodeFile中的代码进行译码，结果存入文件TextFile中。
（4）P：印代码文件<Print）。
将文件CodeFile以紧凑格式显示在终端上，每行50个代码。
同时将此字符形式的编码写入文件CodePrint中。
（5）T：印哈夫曼树<Tree Printing）。
将已在内存中的哈夫曼树以直观的方式<树或凹入表形式）显示在终端上，同时将此字符形式的哈夫曼树写入文件TreePrint中。
7.教案计划编制问题功能要求：（1）包括：学期总数，一学期的学分上限，每门课的课程号<固定占3位的字母数字串）、学分和直接先修课的课程号。
（2）允许用户指定下列两种编排策略之一：是使学生在各学期中的学习负担尽量均匀；二是使课程尽可能地集中在前几个学期中。
（3）若是根据给定的条件问题无解，则报告适当的信息；否则将教案计划输出到用户指定的文件中。
计划的表格格式自行设计。
【输出要求】输出各门课程所对应的学分，以及每学期各门课程的安排。
【更高要求】产生多种(例如5种>不同的方案，并使方案之间的差异尽可能的大。
8.校园导游咨询（1）设计学校的校园平面图，所含景点不少于10个。
以图中顶点表示学校各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。
（2）为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。
（3）自己编写程序，校园初始数据以文本文件保存，文件格式根据需要自行定义。
对应的地图初始化从文件中读出数据进行初始化。
（4）查询的结果应提供屏幕和文件两种方式。
有基础的同学尽量实现界面的可视化操作和动态显示。
测试数据：由读者根据实际情况指定。
9.平衡二叉树功能要求：（1）任意输入一个关键字序列，求其平衡二叉树并且用凹凸形式输出；（2）计算等概率情况下查找成功的平均查找长度；（3）用多组测试数据进行测试<3组以上）；较高要求：能够实现根据给定关键字删除平衡二叉树中结点，并输出删除后的结果。
10.全国交通咨询模拟问题描述：编制一个全国城市间的交通咨询程序，为旅客提供两种或者三种最优决策的交通咨询。
功能要求：（1）提供对城市信息进行编辑<如：添加或删除）的功能（2）城市之间有两种交通工具：火车和飞机。
提供对列车时刻表和飞机航班进行编辑<添加或删除）的功能。
（3）提供两种最优决策：最快到达或最省钱到达。
全程只考虑一种交通工具。
（4）旅途中耗费的总时间应该包括中转站的等候时间。
（5）咨询以用户和计算机的对话方式进行。
由用户输入起始站、终点站、最优决策原则和交通工具，输出信息：最快需要多长时间才能到达或者最少需要多少旅费才能到达，并详细说明一次于何时乘坐哪一趟列车或哪一次班机到何地。
11．稀疏矩阵运算器问题描述：实现一个能进行稀疏矩阵基本运算的运算器。
功能要求：（1）以三元组顺序表表示稀疏矩阵，实现两个矩阵相加、相减和相乘的运算。
（2）稀疏矩阵的输入形式采用三元组表示，而运算结果的矩阵则以通常的阵列形式列出。