课程设计 - 数据结构.doc

数据结构 课程设计报告 设计题目：1、链表应用 2、赫夫曼树应用 专 业 网络工程 班 级 网络081 学 生 秦颢语 学 号 28 同组学号 22 指导教师 路莹 起止时间 2010-6-28至2010-7- 目录 一、任务书——————————————————————————3 二、链表应用—————————————————————————5 1.流程图—————————————————————————5 2.源程序—————————————————————————6 3.运行结果————————————————————————9 三、赫夫曼树应用———————————————————————12 1.流程图—————————————————————————12 2.源程序—————————————————————————13 3.运行结果————————————————————————17 四、收获及体会————————————————————————18 五、软件环境及参考文献————————————————————18 一、 大连工业大学数据结构课程设计（论文）任务书 专 业 网络工程 班 级 网络08（1-2） 题 目 题目1：链表应用 功能：设计程序以实现任意两个高次多项式的加法和减法运算。 要求：（1）所设计的数据结构应尽可能节省存储空间； （2）程序的运行时间尽可能少。 题目2：哈夫曼树应用 功能：设计程序以实现构造哈夫曼树的哈夫曼算法 要求：（1）从终端读入字符集大小n，以及n个字符和n个权值，建立哈夫 曼树并保存，并将哈夫曼树以直观的方式（比如树）显示在终端 上；利用已经建好的哈夫曼树构造哈夫曼编码，并输出结果； （2）求解所构造的哈夫曼树的带权路径长度。 题目3：图应用 功能：选择合适的存储结构表示图，在此基础上实现拓扑排序算法。 要求：对于给定的AOV网，输出全部的拓扑序列。 题目4：链表应用 功能：设计并实现一简单通讯录管理系统。 要求：实现通讯录的建立、通讯者的删除、查询、删除和通讯录的保存。 题目5：哈夫曼树应用 功能：设计程序以实现构造哈夫曼树的哈夫曼算法 要求：：（1）从终端读入字符集大小n，以及n个字符和n个权值，建立哈夫 曼树并保存，并将哈夫曼树以直观的方式（比如树）显示在终端 上；利用已经建好的哈夫曼树构造哈夫曼编码，并输出结果； （2）利用已经建好的哈夫曼编码对一组正文进行编码，然后输出结果， （3）利用已经建好的哈夫曼编码对一组译文进行反编码，然后输出结果。 题目6：图应用 功能：选择合适的存储结构表示图。 要求：对于给定的网和起点，输出全部的深度优先遍历序列。 子 题 指导教师 路莹 答疑教师 路莹 设计时间 2010年 6 月 26 日至 2010 年 7 月4 日共 一 周 设计要求 设计（论文）的任务和基本要求，包括设计任务、查阅文献、方案设计、说明书（计算、图纸、撰写内容及规范等）、工作量等内容。 课程设计要求： 1、网络081同学完成题目1～题目3中的任意两题；网络082同学完成题目4～题目6中的任意两题。一名或两名同学一组，自由组合，完成课程设计。 2、界面友好，函数功能要划分好；总体设计应画一流程图。 3、程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的； 4、程序要加必要的注释。 5、撰写课程设计报告：封皮（设计题目、专业、班级、学生姓名、学生学号、指导教师姓名、起止时间）、具体任务、软件环境、算法设计思想及流程图、源代码、运行结果、收获及体会、参考文献。 6、周一查阅资料，设计方案；周二至周五上机编写代码，调试实现；周五下午集中答辩演示程序。 7、下周周一上交课程设计报告、程序软盘。 成绩评定方法： 按对数据结构基本知识的掌握程度、分析设计方案是否正确、功能实现是否完善、文档说明是否清楚、准确等环节评分。 成绩按优、良、中、及格、不及格五级分制评定。 指导教师签字：路莹 2010年6 月17 日 二、 链表应用 1、 流程图 2、 源程序 #include #include //预处理器指令，引用头文件 int n; struct Lnode//创建结构体Lnode，包含数据域data和指针域next { int data; struct Lnode *next; }Lnode; void menu(//菜单程序 { printf(\n链表应用\n1 创建高次多项式A，B\n2 加法运算A+B=C\n3 减法运算A-B=C\n4 输出C\n5 退出\n; } struct Lnode *creat(char c//创建链表 { int i,d; struct Lnode *head,*p; head = (str