通讯录管理系统数据结构(课程设计、论文).doc
《通讯录管理系统数据结构(课程设计、论文).doc》由会员分享，可在线阅读，更多相关《通讯录管理系统数据结构(课程设计、论文).doc（23页珍藏版）》请在冰豆网上搜索。
学生课程设计（论文）
题目：
通讯录管理系统
学生姓名学号：
所在院（系）：
计算机学院
专业：
班级：
指导教师：
职称：
本科学生课程设计任务书
题 目
通讯录管理系统
1、课程设计的目的
1）使学生进一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结构、存储结构和操作实现算法，以及它们在程序中的使用方法。
2）使学生掌握软件设计的基本内容和设计方法，并培养学生进行规范化软件设计的能力。
3）使学生掌握使用各种计算机资料和有关参考资料，提高学生进行程序设计的基本能力。
2、课程设计的内容和要求（包括原始数据、技术要求、工作要求等）
[问题描述]：
实现通讯录的建立和输出、通讯者的插入、删除和查询等几种操作功能。
[基本要求]：
用单链表作存储结构；用菜单作为应用程序的主要界面，主界面的主控菜单请按下形式给出：
*********************************************************************
*通讯录管理系统*
*1．通讯录链表的建立*
*2．通讯者结点的插入*
*3．通讯者结点的查询*
*4．通讯者结点的删除*
*5．通讯录链表的输出*
*0．退出通讯录管理系统*
*********************************************************************
请选择0—5：
使用数字0~5来选择菜单项，其他输入则不起作用，并给出错误提示。
3、主要参考文献
［1］刘大有等，《数据结构》（C语言版），高等教育出版社
［2］严蔚敏等，《数据结构》（C语言版），清华大学出版社
［3］WilliamFord，WilliamTopp，《DataStructurewithC++》清华大学出版社
［4］苏仕华等，数据结构课程设计，机械工业出版社
4、课程设计工作进度计划
第1天完成方案设计与程序框图
第2、3天编写程序代码
第4天程序调试分析和结果
第5天课程设计报告和总结
指导教师（签字）
日期
年月日
教研室意见：
年月日
学生（签字）：
接受任务时间：
年月日
注：
任务书由指导教师填写。
课程设计（论文）指导教师成绩评定表
题目名称
通讯录管理系统
评分项目
分值
得分
评价内涵
工作
表现
20%
01
学习态度
6
遵守各项纪律，工作刻苦努力，具有良好的科学工作态度。
02
科学实践、调研
7
通过实验、试验、查阅文献、深入生产实践等渠道获取与课程设计有关的材料。
03
课题工作量
7
按期圆满完成规定的任务，工作量饱满。
能力
水平
35%
04
综合运用知识的能力
10
能运用所学知识和技能去发现与解决实际问题，能正确处理实验数据，能对课题进行理论分析，得出有价值的结论。
05
应用文献的能力
5
能独立查阅相关文献和从事其他调研；能提出并较好地论述课题的实施方案；有收集、加工各种信息及获取新知识的能力。
06
设计（实验）能力，方案的设计能力
5
能正确设计实验方案，独立进行装置安装、调试、操作等实验工作，数据正确、可靠；研究思路清晰、完整。
07
计算及计算机应用能力
5
具有较强的数据运算与处理能力；能运用计算机进行资料搜集、加工、处理和辅助设计等。
08
对计算或实验结果的分析能力（综合分析能力、技术经济分析能力）
10
具有较强的数据收集、分析、处理、综合的能力。
成果
质量
45%
09
插图（或图纸）质量、篇幅、设计（论文）规范化程度
5
符合本专业相关规范或规定要求；规范化符合本文件第五条要求。
10
设计说明书（论文）质量
30
综述简练完整，有见解；立论正确，论述充分，结论严谨合理；实验正确，分析处理科学。
11
创新
10
对前人工作有改进或突破，或有独特见解。
成绩
指导教师评语
指导教师签名：
年 月 日
目录
摘要 1
1、引言 1
2、系统需求设计 2
2、1、设计目的 2
2、2、设计思路 2
2、2、1模块设计 2
系统功能模块图 2
2、2、3详细设计 3
3主要功能实现 3
3、1主界面与模块功能实现 3
3、1、1主界面的实现 3
3、1、2模块函数的实现 4
3、2详细代码 8
4、运行结果 15
5、设计总结 16
6、设计体会 17
【参考文献】 17
通讯录管理系统
摘要
《数据结构课程设计》是我国高校计算机相关专业在近几年来所面临的一个新课题。
笔考提出用数据结构实验来深化课程设计的观点，并对此进行一系列的论述。
强调首次设计的重要性，就如何进行选题，调动学生产生浓厚的兴趣，发挥团队精神与运用综合知识的能力等方面采取具体的措施，以其达到课程设计的目标，为今后从事项目开发积累经验。
本次设计，设计一个“通讯录管理系统”，使其具有数据插入、修改、删除、显示和查询等功能。
关键字∶数据结构、通讯录、经验、兴趣
18
1、引言
数据结构是一门理论性强、思维抽象、难度较大的课程，是基础课和专业课之间的桥梁。
该课程的先行课程是计算机基础、程序设计语言、离散数学等，后续课程有操作系统、编译原理、数据库原理、软件工程等。
通过本门课程的学习，我们应该能透彻地理解各种数据对象的特点，学会数据的组织方法和实现方法，并进一步培养良好的程序设计能力和解决实际问题的能力，而且该课程的研究方法对我们学生在校和离校后的学习和工作，也有着重要的意义。
数据结构是计算机科学与技术专业的一门核心专业基础课程，在该专业的课程体系中起着承上启下的作用，学好数据结构对于提高理论认知水平和实践能力有着极为重要的作用。
学习数据结构的最终目的是为了获得求解问题的能力。
对于现实世界中的问题，应该能从中抽象出一个适当的数学模型，该数学模型在计算机内部用相应的数据结构来表示，然后设计一个解此数学模型的算法，再进行编程调试，最后获得问题的解答。
基于此原因，暑期放假前我们开设了数据结构课程设计。
针对数据结构课程的特点，着眼于培养我们的实践能力。
实习课程是为了加强编程能力的培养，鼓励学生使用新兴的编程语言。
相信通过数据结构课程实践，无论是理论知识，还是实践动手能力，同学们都会有不同程度上的提高。
2、系统设计
2、1、设计目的
设计“通讯录管理系统”使其具有数据插入、修改、删除、显示和查询等功能。
使学生进一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结构、存储结构和操作实现算法，以及它们在程序中的使用方法。
使学生掌握软件设计的基本内容和设计方法，并培养学生进行规范化软件设计的能力。
使学生掌握使用各种计算机资料和有关参考资料，提高学生进行程序设计的基本能力。
其功能包括以下各项：
1）数据包括：
人名、工作单位、电话号码和E-mail地址。
2）可对记录中的姓名和电话号码进行修改。
3）可增加或删除记录。
4）可显示所有保存的记录。
5）可按人名或电话号码进行查询。
2、2模块设计
根据要求，电话簿数据以文本文件存放在文件中，故需要提供文件的输入、输出等操作；还需要保存记录以进行修改，删除，查找等操作；另外还应提供键盘式选择菜单实现功能选择。
系统功能模块图如下：
通讯录管理系统
建立通讯录
修改记录
删除记录
添加记录
查找记录
退出系统
系统功能模块图
2、3详细设计
函数设计要求简洁，只提供部分提示语和函数的调用。
函数简单流程如下图：
显示一系列功能选项
输入n，判断n是否是0~5？
根据n的值调用各功能模块函数
结束
开始
n
y
3主要功能实现
3、1主界面与模块功能实现
3、1、1主界面的实现
Voidmenu（）/*主界面*/
{
intn,w1;
voidenter（）;
voidadd（）;
voidmodify（）;
voiddeleter（）;
voidsearch（）;
do
{
printf（"\n"）;
printf（"\n"）;
printf（"*********************************\n"）;
printf（"*CommunicatebyLetterRecordingManagementSystem*\n"）;
printf（"*1.AddRecord*\n"）;
printf（"*2.DisplayList*\n"）;
printf（"*3.SearchByName*\n"）;
printf（"*4.DeleteRecord*\n"）;
printf（"*5.ReviseRecord*\n"）;
printf（"*0.Breaksystem*\n"）;
printf（"*********************************\n"）;
printf（"Pleaseselect（1,2,3,4,5,0）:
"）;
scanf（"%d",&n）;
if（n<0||n>5）
{w1=1;getchar（）;}
elsew1=0;
}while（w1==1）;
switch（n）
{
case1:
enter（）;break;/*输入模块*/
升级会员 