数据结构课程设计-简单个人电话号码查询系统.doc

中南大学二○一一~二○一二学年第二学期信息科学与工程学院课程设计报告书课程名称: 简单个人电话号码查询系统班级: 电子信息1001 学号: zzz 姓名: 指导教师: 李登曾志文设计时间: 2012年6月18日~6月30日目录一、绪论 3二、数据结构的设计 5四、程序流程图 ()函数流程图 7五、详细设计 ,双链表,结构体的建立 ()函数的算法 ()函数算法 ()函数算法 ()函数算法 ()函数算法 ()函数算法 ()函数算法 ()函数算法 ()函数算法 ()函数算法 17六、调试分析及测试数据 22七、用户使用手册 23八、心得体会 23附录(源代码) 24一、,独立完成问题分析,结合数据结构理论知识,编写程序求解指定问题。、系统设计、程序编码、测试等基本方法和技能;;,巩固、深化学生的理论知识,提高编程水平,并在此过程中培养严谨的科学态度和良好的工作作风。,本实验将实现一个简单的个人电话号码查询系统,根据用户输入的信息(例如姓名等)进行快速查询。编程完成通讯录的一般性管理工作,如通讯录中记录的增加、修改、查找、删除、输出等功能。每个记录包含姓名、电话号码、住址等个人基本信息。用《数据结构》中的链表做数据结构,结合c语言基本知识,编写一个通讯录管理系统,以把所学知识应用到实际软件开发中去。了解并掌握数据结构与算法的设计方法,具备初步的独立分析和设计能力,初步掌握软件开发过程的问题分析,系统设计,程序编码,测试等基本方法和技能:提高综合运用所学的理论知识和方法独立分析和解决问题的能力,训练用系统的观点和软件开发一般规范进行软件开发,培养软件工作者所应具备的科学的工作方法和作风。(1)在外存上,用文件保存电话号码信息;(2)在内存中,设计数据结构存储电话号码信息;(3)提供查询功能:根据姓名实现快速查询;(4)提供其他维护功能,例如插入、删除、修改等;(5)至少要有1000个电话号码,每个号码至少包括手机、固定电话、电子邮件、姓名等。二、,所以就要充分而清晰的理解关于线性表的知识。要求实现的基本功能很简单,只有删除和插入,增加功能也不过是加上修改。这些在数据结构课上已经讲过,只要能够理解关于线性表的几个相关的基本算法就可以了。问题是将输入的信息保存入文件和从文件输出。这里基本是自学的内容,而且要考虑到是否要自行选择保存的磁盘。综上,做这个课题,要具备的知识就是线性表的基本算法,文件的保存和读取算法,必要的C或者C++知识(本次我将使用C实现),以及丰富的程序调适经验。,定义一个全局变量n,在此程序的任意的模块中均可以使用。宏定义,用LEN来代替开辟地址空间,定义一个结构体变量,record,来存储联系人信息设计实现主要功能的函数有::voidmainmenu();:voidsearchmenu();:voidenter();:voidsearch();:voiddisplay();:voidload();:voidsave();:voiddelet();:voidlistinsert();:voidinitlist();程序运行中,为了保持屏幕的清楚和美观,时刻进行清屏也是必要的。