数据结构课程设计
题 目 院 （系） 信息工程学院 专 业 班 级 计算机科学与技术(1)班 学 生 姓 名 王震 王宣明 汪清 王晓琳 韩燕 学 号 1142151128/27/22/26/07 设 计 地 点 信息工程学院 指 导 教 师 李春梅
起止时间： 2013年12月23日至2013年12月29日
数据结构课程设计任务分配
院（系）：信息工程学院 教研室：软件教研室 课程设计题目 课 程设计内容 姓名 学号 承担任务 是否组长 小组成员及任务分配
1
目 录
第一章 概述 ...................................................................................................................... 3 1.1 选题的目的及意义 ......................................................................................................... 3 1.2 课程设计任务与要求 ..................................................................................................... 3 第二章 系统功能描述 ...................................................................................................... 4 2.1通讯录的基本概况 .......................................................................................................... 4 2.2通讯录的基本功能操作 .................................................................................................. 4 第三章 系统设计 .............................................................................................................. 5 3.1系统总体设计 .................................................................................................................. 5 3.1．1 模块划分 ................................................................................................................... 5 3.1．2 功能分析 ................................................................................................................... 5 3.2系统详细设计 .................................................................................................................. 6 3.2.1 定义库函数 .................................................................................................................. 6 3.2.2主要函数功能 ............................................................................................................... 6 3.2.3 函数之间关系 .............................................................................................................. 6 3.2.4 函数的实现 .................................................................................................................. 7 第四章 系统实现与测试 .................................................................................................. 8 第五章 总结及问题分析 .................................................................................................. 9 第六章 参考文献 ............................................................................................................ 10
2
第一章 概述
1.1 选题的目的及意义 1.2 课程设计任务与要求
软件设计课程设计是学习完《数据结构》课程后进行的一次全面的综合性实践过程，其目的在于为学生提供了一个既动手又动脑，独立实践的机会，将课本上的理论知识和实际有机的结合起来，锻炼学生分析解决实际问题的能力。提高学生实践编程的能力。这次的课程设计，我主要是设计一个通讯录，包含编号、姓名、单位、通信地址、邮箱和联系电话等基本信息。而通讯录这个程序是一个简单的通讯管理系统。这个程序不仅要包含创建通讯录中包含的编号、姓名、单位、通信地址、邮箱和联系电话等基本信息，还应具有数据录入、删除、修改、浏览、查找、排序以及数据保存等功能。
3
第二章 系统功能描述
2.1通讯录的基本概况 2.2通讯录的基本功能操作
通讯录具有以下几种功能：
1、录入信息：将录入的信息导入链表。
2、按姓名对联系人信息进行排序，并将排序后信息存放到一个文本文件中。
3、输出联系人的信息，按一定格式输出信息，保证信息排列整齐美观。 4、删除：将指定的信息(按姓名)删除并保存。 5、修改：将指定的信息(按姓名)修改并保存。 6、浏览：将入的全部信息显示出来。 7、查找：按姓名查找指定的信息。
8、保存：保存所录入，修改，删除，排序的信息
4
第三章 系统设计
3.1系统总体设计
3.1．1 模块划分
程序设计一般由两部分组成：算法和数据结构，合理地选择和实现一个数据结构和处理这些数据结构具有同样的重要性。在通讯录管理程序中，由于预计记录数相对于一个单位的学生人数或职工人数来说不会太大，除了能够增加、保存外，更多的情况是查询，所以用静态数组保存数据，实现查询。
首先，定义一下各个标准库函数，建立一个结构体数组，定义各个功能所需的函数等。然后设置主函数，程序采用模块化设计，主函数程序的入口，各模块独立，可分块调试，均由主函数控制调用。控制功能的实现通过循环执行一个开关语句，该语句的条件值是通过调用主菜单得到的返回值(head)，根据该值，调用相应得各功能函数。分别编写showmen()菜单，Appenditem ()添加条目，Paixu()排序，print输出条目，Finditem1()查找条目 (按姓名)，Correct()修改信息，Removeitem()删除信息，Saveandfree()保存到文件等函数。系统包括的功能模块，模块功能描述，各模块间的层次结构(即相互调用关系)以及模块之间的信息交换问题。最终成为一个整体。
3.1．2 功能分析
本程序是一个简单的通讯管理系统。程序具有数据录入、删除、修改、浏览、查找、排序以及数据保存等功能。创建通讯录包括编号、姓名、性别、联系电话、邮箱、QQ号、城市、邮编等基本信息。
5
3.2系统详细设计
3.2.1 定义库函数 3.2.2主要函数功能
void showmenu(); /*菜单*/ void Appenditem(); void print(); void Finditem1(); void Correct(); void Removeitem() void Saveandfree(); void Open(); void Paixu(TEL *ead); 3.2.3 函数之间关系
/*添加条目*/ /*输出条目*/
/*查找条目（ 按姓名 ）*/ /*修改条目*/ /*删除信息*/ /*保存到文件*/ /*打开文件*/ /*排序*/
6
Main 主函数调用各个子函数 inittable() 用于初始化读取hafumanalpha.txtcreattree() 用于读取in.txt中的26个字母建hufmancode() 用于生成哈弗曼编码 Decode() 从transterin.txt调用用户界面让用户进行功能选择 文件中读取用户Printfhftree()用于输入哈弗曼树到tree.txt文件中 Printfhfcode()用于输入哈弗曼编码到out.txt文件并将结果输入到transterout.txt文件中 图3.1 函数间的关系
3.2.4 函数的实现
7
第四章 系统实现与测试
………………
8
第五章 总结及问题分析
程序的设计过程中，我们遇到不少问题，比如对文件的读写不能精确的掌握，所以这部分的设计过程中总免不了要翻书，有的时侯会打开文件之后忘记close(fp);在哈夫曼编码的时候，在in.txt的文件中的拼写错误使我们运行过多次，但最终还是发现了，语法的错误导致浪费了很多时间，针对不同的电脑程序运行有的会出现不同的结果，比如：有的电脑只需要输入一个in.txt文件就可以，但有的电脑运行就需要把writing等的都写出来，才能运行，这可能是电脑的系统问题，但最终还是克服了。再比如：因为整个程序代码非常多调试很困难后来我就采用局部注释局部调试的原理一步一步的调试最后终于找到出问题的地方给解决掉了。从此次代码调试的过程中我知道了，最主要的是编写程序是的细节错误，但那是对算法的一种真正的考察，如果哈夫曼的算法不能熟悉的写出，说明其思想没有渗透这才是问题的关键，但是我们还是齐心协力把它给写出来了。在编写代码的过程中我还遇到了一些语法的问题，比如scanf的用法以前没注意后在来编写程序的时候就是因为scanf的原因导致程序每法调试，后来才知道scanf可以接收的换行符，当我们按下回车键的时候相当于按下了回车和换行符，导致scanf接受的字符与输入的字符不匹配。还有一些细节的问题在这里就不说了，总而言之此次的课程设计我收获很多。
9
第六章 参考文献
[1] 刘韬.数据库系统开发实例[M].北京:人民邮电出版社,2009 . [2] 刘韬.数据库系统开发实例[M].北京:人民邮电出版社,2010 . [3] 刘韬.数据库系统开发实例[M].北京:人民邮电出版社,2011 . [4] 刘韬.数据库系统开发实例[M].北京:人民邮电出版社,2012 . [5] 刘韬.数据库系统开发实例[M].北京:人民邮电出版社,2012 .
10
因篇幅问题不能全部显示，请点此查看更多更全内容