文档介绍：数据构造实验报告
. .
26
. v .
- --
- . -word资料-
数据构造实验报告
目录
数据构造实验报告1
第1章概述3
实验目的3
实验内容3
实验环境3
第2章工程1：职工信息系统3
实验工程3
存储构造设计3
工程程序构造3
实验数据和实验结果分析3
实验源程序3
第3章工程2：哈夫曼编码系统3
实验工程3
储存构造设计3
工程程序构造3
实验数据和实验结果分析3
实验源程序3
第4章工程3：两种算法求图的最小生成树3
实验工程3
储存构造设计3
程序构造设计3
实验数据和实验结果分析3
实验源程序3
第5章实验小节3
数据构造实验报告
. .
2
. v .
- --
- . -word资料-
第1章概述
实验目的
"数据构造〞是计算机科学与技术专业和相关专业的一门重要的专业根底课。在计算机软件类课程体系中处于承上启下的核心地位，它一方面扩展和深化在离散数学、程序设计语言等课程学到的根本技术和方法，另一方面为进一步学习其他专业课〔如算法设计与分析、操作系统、软件工程等〕奠定坚实的理论与实践根底。
数据构造课程主要学习线性构造、树形构造和图形构造等各种类型数据构造的逻辑特性、根本运算算法设计和应用方法。
数据构造实验的目的是通过上机实验加深对课程内容的理解，增加对各种数据构造的感性认识，提高软件设计、编写及调试程序的能力。
实验内容
我的的实验内容如下：
〔1〕线性构造局部：员工信息系统。
〔2〕树形构造局部：哈夫曼编码系统。
〔3〕图形构造局部：两种算法求图的最小生成树。
实验环境
我的的实验环境采用Dev-C++ 。
数据构造实验报告
. .
4
. v .
- --
- . -word资料-
第2章工程1：职工信息系统
实验工程
【问题描述】从职工数据文件()中读取数据，每个职员记录包含职员编号(no),XX〔name〕,部门号〔depno〕和工资数〔salary〕信息,编写一个程序，完成以下功能：输入、整理员工记录，删除所有员工记录，按编号、部门号、工资数整理员工信息记录，将员工信息记录存档到职工数据文件中。
【输入】员工信息数据文件()。
【输出】经整理的员工信息。
存储构造设计
采用带头节点的单链表存储员工信息，单链表节点的类型定义如下：
struct emp{