数据结构课程设计(通讯录管理系统)

攀枝花学院学生课程设计（论文）题目：通讯录管理系统学生姓名：学号：所在院(系)：数学与计算机学院专业：信息与计算科学班级：2013级指导教师：职称：年月日攀枝花学院教务处制攀枝花学院本科学生课程设计任务书题目通讯录管理系统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)分析题目，查阅相关资料：1天；2)算法设计、数据结构设计：1天3)编写代码并调试：1天4)完成课程设计报告：2天指导教师（签字）日期年月日教研室意见：年月日学生（签字）：接受任务时间：年月日课程设计（论文）指导教师成绩评定表题目名称评分项目分值得分评价内涵工作表现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对前人工作有改进或突破，或有独特见解。成绩指导教师评语指导教师签名：年月日摘要随着社会的发展，人们生活的步调日益加快，越来越多的人加入了全球化的世界。人们不再拘泥于自己的一块小天地，随时随地能沟通是生活中非常重要的一件事，于是通讯录成为每个人必不可少的工具。所以编写《通讯录管理系统》，旨在帮助人们更方便联系自己的朋友。此“通讯录管理系统”具有通讯录链表的建立、通讯者结点的插入、通讯者结点的查询、通讯者结点的删除、通讯录链表的输出、退出通讯录管理系统等功能。使用数据结构编写，运用大量的函数实现通讯录的功能。让使用者进行简单的操作即可以实现通讯录管理系统的基本功能，丰富并方便了人们的生活。关键词数据结构，通讯录管理系统，函数攀枝花学院学生课程设计论文目录II目录摘要..........................................................................................................................IV目录...........................................................................................................................II1需求分析..................................................................................................................11.1需求概述.........................................................................................................11.2需求环境.........................................................................................................11.3功能描述.........................................................................................................12概要设计..................................................................................................................22.1程序功能模块.................................................................................................22.2程序流程图......................................................................................................32.3数据结构的设计.............................................................................................43详细设计....................................................................................................................53.1程序初始化.....................................................................................................53.1.1代码功能...............................................................................................53.1.2功能实现代码......................................................................................53.2链表结点的插入..............................................................................................63.2.1代码功能...............................................................................................63.2.2功能实现代码......................................................................................63.3通讯者结点信息的查找..................................................................................73.3.1代码功能..............................................................................................73.3.2功能实现代码......................................................................................73.4通讯者结点信息的删除能..............................................................................83.4.1代码功能..............................................................................................83.4.2功能实现代码......................................................................................84测试与运行..............................................................................................................10结束语..........................................................................................................................13参考文献......................................................................................................................14附录：程序清单..........................................................................................................15攀枝花学院学生课程设计论文需求分析11需求分析1.1需求概述通讯录管理系统是一个比较实用的小型管理系统。随着生活节奏的加快，人们追求丰富便捷的电子产品体验，因此也提高对便捷方式的喜爱。当今社会下人们的交际范围越来越广泛，通讯录系统的出现，方便了人们存储通讯录，便于人们日常的交际。为方便广大人们对通讯管理系统的使用，本设计采用作文应用程序的主界面，用控制语句来改变程序各项功能的实现。主菜单部分主要解决的问题是程序开始选择问题，以及循环选择问题，其