数据结构课程设计

1、三、设计思想. 1 四、流程图 1 五、算法设计分析 1 六、运行结果分析 3 七、学习总结. 6 八、源代码 6 主函数代码 . 6 层次建立二叉树代码 . 8 1 一、一、设计题目设计题目 主函数设计和层次建立二叉树 二、二、运行环境运行环境 VC+6.0 三、设计思想三、设计思想 主函数设计 由于程序的功能进行的了模块化设计，分别由各小组完成，所以 主函数的设计是对所有模块的调用以实现函数的各种功能， 进而完成 程序的功能实现。
各个功能模块是并列关系，就用 switch 分支结构实现对功能函 数的平行调用。
为了使操作者清楚自己的指令所实现的功能， 所以设计了一个主 界面来介绍模块功能和对应的操作指令。
四、流程图四、流程图 略（本小组负责设计主函数故流程图省略） 。
五、算法设计分析五、算法设计分析 我们小组选用层次建立法建立二叉树， 操作时按层次直接输入即可， 不需要将元素进行先序 2 或中序或后序处理。
为了实现二叉树的层次输入建立而采用队列作为二叉树的存储结构。
另 外，还选用了结构体等数据结构。
具体数据结构介绍如下： 二叉树结点结构体： typedef stru。

2、录 . 16 1 一、概述一、概述 随着信息产业的飞速发展，信息化管理及查询已经进入并应用到各行各业， 影响着人们的价值观念和生活方式。
因此，要提高企业信息化建设，利用先进 的办公自动化系统来实现企业内部信息管理、共享及交流，从而提高企业综合 实力。
本次设计是针对航班的查询系统，该设计要求对飞机航班信息进行排序和 查询。
可按航班的航班号、起点站、终点站等信息进行航班信息的查询。
二、系统分析二、系统分析 1.航班信息的查询与检索航班信息的查询与检索 进入系统后，首先提示输入航班的信息，包括：航班号、起点站、终点站、 班期、起飞时间、到达时间、飞机型号及票价等，票价为整型，其他为字符型。
当输入完一个信息后会提示是否继续输入，重复以上步骤输入全部的信息。
进入主菜单后会给出用户操作的界面，根据提示进行航班信息的查询。
2.航班航班信息查询与检索数据结构理论信息查询与检索数据结构理论 针对在本该类系统中的数据的处理情况，本系统采用二分查找法、基数排 序法、最高位优先法。
二分查找法也称为折半查找法，它充分利用了元素间的次序关系，采用分 治策略，可在最坏的情况下用 O(log n)完。

3、 - 目目 录录 一、概述 1 二、系统分析 1 三、概要设计 2 四、详细设计 4 4.1 赫夫曼树的建立 4 4.1.1 选择选择 parent 为 0 且权值最小的两个根结点的算 法 5 4.1.2 统计字符串中字符的种类以及各类字符的个数 . 6 4.1.3 构造赫夫曼树 8 4.2 赫夫曼编码 9 4.2.1 赫夫曼编码算法 . 10 4.2.2 建立正文的编码文件 . 11 五、运行与测试 . 12 六、总结与心得 . 13 1 一、概述一、概述 本设计是对输入的一串电文字符实现赫夫曼编码，再对赫夫曼编 码生产的代码串进行译码，输出 电文字符串。
在当今信息爆炸时代， 如何采用有效的数据压缩技术节省数据文 件的存储空间和计算机网络的传送时 间越来越引起人们的重视，赫 夫曼编码正是一种应用广泛且非常有效的数据压缩技术。
二、系统分析二、系统分析 赫夫曼编码的应用很广泛， 利用赫夫曼树求得的用于通信的二进 制编码成为赫夫曼编码。
树中从根到 每个叶子都有一条路径，对路 径上的各分支约定：指向左子树的分支表示“0”码，指向右子树的 分支表示 “1”码，取每条路径上的“0”或“。

4、 录录 1 1 课程设计的题目课程设计的题目-0 0 2 2 课程设计的目的（设计要解决的问题）课程设计的目的（设计要解决的问题）-1 1 3 3 概要设计 （函数划分、 总体设计）概要设计 （函数划分、 总体设计） -1 1 4 4 详细设计 （详细设计 （算法、算法、 流程图、 程序）流程图、 程序） -2 2 5 5 调试结果调试结果- -3232 6 6 课程设计总结课程设计总结- -3333 7 7 心得体会心得体会-。

5、i,分别是第 i项的系数和指数，序列按指数降序排序； （3） 多项式 a 和 b 相加，建立多项式 a+b； （4） 多项式 a 和 b 相减，建立多项式 a-b； （5） 多项式 a 和 b 相乘，建立多项式 a*b； 数据结构设计数据结构设计 在模拟多项式时，为了简化处理，只取最核心的两个数据：多项式的系数和 指数，具体数据结构定义如下： typedef struct node int xs; /*系数*/ int zs; /*指数*/ struct node * next; /*next 指针*/ Dnode,* Dnodelist; 功能函数设计功能函数设计 （1）链表初始化函数 Creat_node() （2）多项式数据的输入函数 input() （3）数据的插入函数 Insert_node() （4）多项式的显示函数 output() （6）多项式的运算函数：新建链表存储计算后的多项式 多项式相乘 Mulresult() 多项式相加 Addresult() 多项式相减 Subresult() （7）主函数 m。

6、然后实现以下功能： （1） 将这些数据存放至文件 stuf.dat 中； （2）将文件中的数据读出至结构数组中，并显示之； （3）输出总分最高分和最低分的名字； （4）输出总分在 340 分，单科成绩不低于 80 分的名单； （5）求出各科平均分数； （6）按总分排名； （7）输出补考名单。
二、解决问题的算法思想描述二、解决问题的算法思想描述 （1）子函数：首先确定需要的子函数，总共 7 个，对应的功能分别是题目要求的七项 （2）主函数：主函数中，要设计出易于使用的人机界面，就必须要用到 switch 。
（3）文件的存放读取，必须要用到文件的函数，fopen，fread，fclose 等。
（4）把每个学生的信息定义在一个结构数组中，利用结构数组更加方便。
（5）各科成绩排名用冒泡排序即可。
（6）输出总分，补考名单，各科的平均分都比较简单。
三、设计三、设计 1. 1. 数据结构的设计和说明数据结构的设计和说明 /定义结构体 typedef struct int num; /学号 char name10; /姓名 int score1;。