数据结构课程设计报告 通讯录的制作

《数据结构课程设计报告 通讯录的制作》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、山东理工大学计算机学院课程设计（数据结构）班级姓名学号指导教师二○一一年一月二十日课程设计任务书及成绩评定课题名称数据结构Ⅰ、题目的目的和要求：1、设计目的巩固和加深对数据结构的理解，通过上机实验、调试程序，加深对课本知识的理解，最终使学生能够熟练应用数据结构的知识写程序。（1）通过本课程的学习，能熟练掌握几种基本数据结构的基本操作。（2）能针对给定题目，选择相应的数据结构，分析并设计算法，进而给出问题的正确求解过程并编写代码实现。2、设计题目要求：通讯录的制作设计目的：用〈〈数据结构〉〉中的双向链表作数据结构，结合C/C++语言基本知识。编写一个通讯录管

2、理系统。以把所学数据结构知识应用到实际软件开发中去。设计内容：本系统应完成一下几方面的功能：输入信息——enter();显示信息———display();查找以姓名作为关键字———search();删除信息———delete();存盘———save();装入———load();设计要求：1)每条信息至包含：姓名（NAME）街道（STREET）城市（CITY）邮编（ZIP）国家（STATE）几项。2)作为一个完整的系统，应具有友好的界面和较强的容错能力。3)上机能正常运行，并写出课程设计报告。Ⅱ、设计进度及完成情况日期内容1.10-1.11选取参考书，查阅有

3、关文献资料，完成资料搜集和系统分析工作。1.12~1.14创建相关数据结构,录入源程序。1.17~1.19调试程序并记录调试中的问题，初步完成课程设计报告。1.20~1.21上交课程设计报告打印版并进行课程设计答辩，要求每个同学针对自己的设计回答指导教师3-4个问题。考核结束后将课程设计报告和源程序的电子版交班长统一刻光盘上交。Ⅲ、主要参考文献及资料[1]严蔚敏数据结构（C语言版）清华大学出版社1999[2]严蔚敏数据结构题集（C语言版）清华大学出版社1999[3]谭浩强C语言程序设计清华大学出版社[4]与所用编程环境相配套的C语言或C++相关的资料Ⅳ、成

4、绩评定：设计成绩：（教师填写）指导老师：（签字）二○一一年一月二十一日目录第一章概述……………………………………………………………1第二章系统分析………………………………………………………2第三章概要设计………………………………………………………2第四章详细设计………………………………………………………5第五章运行与测试……………………………………………………16第六章总结与心得…………………………………………………22参考文献………………………………………………………………24第一章概述课程设计是实践性教学中的一个重要环节，它以某一课程为基础，可以涉及和

5、课程相关的各个方面，是一门独立于课程之外的特殊课程。课程设计是让同学们对所学的课程更全面的学习和应用，理解和掌握课程的相关知识。《数据结构》是一门重要的专业基础课，是计算机理论和应用的核心基础课程。数据结构课程设计，要求学生在数据结构的逻辑特性和物理表示、数据结构的选择和应用、算法的设计及其实现等方面，加深对课程基本内容的理解。同时，在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。通过设计通讯录的制作，进一步熟悉数据结构的概念、基本知识和技能，掌握程序设计的基本思路和方法，并利用所学的基本知识和技能解决简单的程序设计问题。逐步熟

6、悉程序设计的方法，并养成良好的编程习惯。在这次的课程设计中我选择的题目是通讯录的制作,我觉得这是我们日常生活中用到最多的一方面,也是对我们比较重要的一种东西。虽然它好像是一个被遗忘的问题，但是它往往能起到巨大的作用。通讯录的存在主要是主要是方便人们的生活，传统通讯录采用纸张印刷，然后装订成册，显示每个人的联系方法，地址等，比较笨重不方便。随着现代社会科技的发展你可以在个人电脑、掌上电脑、移动电话等任何联网设备上录入你的联系人的手机电话号码、Email、QQ、MSN、通信地址等通讯录信息，或对以前的信息进行分组、管理和更新，这就是我想所做的。我想做出一个更

7、加的方便，迅捷，减少很多劳动量的通讯录。使人们能轻松的管理自己的信息。24第二章系统分析1．设计内容：本系统应完成一下几方面的功能：①输入信息（Enter()）:调用此函数用以输入数据到内存中，此过程包括建立相应的链表或相应的数组，便于读取。②显示信息（Display()）:用以显示输入的数据，包括从内存中读出和从磁盘中读。③查找（Search()）:以姓名作为关键字查找要找的信息。④删除信息（Delete()）:用以删除选定的输入信息（姓名作为关键字）。⑤存盘（Save()）:调用此函数将内存中的数据保存至磁盘中。⑥装入（Load()）:调用此函数用以将

8、之前保存在磁盘的内容读入到内存中或显示到屏幕上。通讯录的基本活动包