《数据结构课程设计报告--通讯录的制作》由会员分享，可在线阅读，更多相关《数据结构课程设计报告--通讯录的制作（29页珍藏版）》请在金锄头文库上搜索。
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选取参考书，查阅有关文献资料，完成资料搜集和系统分析工作。1.121.14创建相关数据结构,录入源
3、程序。1.171.19调试程序并记录调试中的问题，初步完成课程设计报告。1.201.21上交课程设计报告打印版并进行课程设计答辩，要求每个同学针对自己的设计回答指导老师3-4个问题。考核结束后将课程设计报告和源程序的电子版交班长统一刻光盘上交。、主要参考文献及资料1 严蔚敏 数据结构（C语言版）清华高校出版社 19992 严蔚敏 数据结构题集（C语言版）清华高校出版社 19993 谭浩强 C语言程序设计 清华高校出版社4 与所用编程环境相配套的C语言或C+相关的资料、成果评定：设计成果： （老师填写）指导老师： （签字）二一一 年 一 月 二 十一 日目 录第一章 概述1其次章 系统分析2第三
4、章 概要设计2第四章 具体设计5第五章 运行与测试16第六章 总结与心得 22参考文献24第一章 概述课程设计是实践性教学中的一个重要环节，它以某一课程为基础，可以涉及和课程相关的各个方面，是一门独立于课程之外的特殊课程。课程设计是让同学们对所学的课程更全面的学习和应用，理解和驾驭课程的相关学问。数据结构是一门重要的专业基础课，是计算机理论和应用的核心基础课程。数据结构课程设计，要求学生在数据结构的逻辑特性和物理表示、数据结构的选择和应用、算法的设计及其实现等方面，加深对课程基本内容的理解。同时，在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。通过设计通讯录的制作，
5、进一步熟识数据结构的概念、基本学问和技能，驾驭程序设计的基本思路和方法，并利用所学的基本学问和技能解决简洁的程序设计问题。逐步熟识程序设计的方法，并养成良好的编程习惯。在这次的课程设计中我选择的题目是通讯录的制作,我觉得这是我们日常生活中用到最多的一方面,也是对我们比较重要的一种东西。虽然它似乎是一个被遗忘的问题，但是它往往能起到巨大的作用。通讯录的存在主要是主要是便利人们的生活，传统通讯录采纳纸张印刷，然后装订成册，显示每个人的联系方法，地址等，比较笨重不便利。随着现代社会科技的发展你可以在个人电脑、掌上电脑、移动电话等任何联网设备上录入你的联系人的手机电话号码、Email、QQ、MSN、通
6、信地址等通讯录信息，或对以前的信息进行分组、管理和更新，这就是我想所做的。我想做出一个更加的便利，迅捷，削减很多劳动量的通讯录。使人们能轻松的管理自己的信息。其次章 系统分析1 设计内容：本系统应完成一下几方面的功能： 输入信息（Enter()）: 调用此函数用以输入数据到内存中，此过程包括建立相应的链表或相应的数组，便于读取。显示信息（Display()）:用以显示输入的数据，包括从内存中读出和从磁盘中读。查找（Search()）:以姓名作为关键字查找要找的信息。删除信息（Delete()）:用以删除选定的输入信息（姓名作为关键字）。存盘（Save()）:调用此函数将内存中的数据保存至磁盘中
7、。装入（Load()）:调用此函数用以将之前保存在磁盘的内容读入到内存中或显示到屏幕上。通讯录的基本活动包括：对一个人的采编、删除、查找和显示等等。由于上述四项基本活动都是通过人名（即关键字）进行的。作为通讯录，就须要一个模块来完成对别人的登记和记录状况，本程序运用文件来完成上述操作。2 演示程序是以用户于计算机的对话方式执行，这须要一个模块来完成运用者与计算机语言是转化。3 程序执行时的吩咐：本程序为了运用时的便利，采纳菜单式的方式来完成程序的演示，几乎不用输入什么特殊的吩咐，只需按提示输入选者即可。当然也要留意输入时格式，否者可能会引起一些错误。5.测试数据。要依据我们自己的须要进行测试，
8、不能凭空的进行数据测试。第三章 概要设计3.1 主要数据结构主要利用线性表的链式存储结构，来存储数据和信息。3.2设计方法及原理 线性表的链式存储结构的特点是用一组随意的存储单元存储线性表的数据元素。因此，为了表示每个数据元素与其后继元素之间的逻辑关系，对于数据元素来说，除了存储数据本身信息之外，还须要存储一个指示其后继的信息。这两部分组成数据的存储映像，称为结点。3.3 流程图7exit()退出执行main()函数switch(ch) ch=getche()ch=getche();，ch=getche();选择操作编号1enter()输入信息起先2mldelete()删除3list()显示信
9、息4search();查找5save()存盘6Load()装入ch=getche()3.4设计结构体及基本数据成员类型：（1） 结构体：（构造一个结构体来存储和运用数据）struct address /*定义结构*/ char name30; /姓名 char street100; /街道 char city30; /城市 char state30; /国家 char zip11; /邮政编码 struct address *next; /*后继指针*/ struct address *prior; /*前导指针*/;struct address *start; /*首结点*/struct a
10、ddress *last; /*尾结点*/struct address *find(char *); /*声明查找函数*/（2）包含被调用函数: 功能void enter(); /输入信息 /*函数声明*/void search(); /查找信息void save(); /存盘 void load(); /装入void list(); /显示信息void mldelete(struct address *,struct address *); /删除信息void dls_store(struct address *i,struct address *start, struct address
11、*last);void inputs(char *,char *,int);void display(struct address *);int menu_select(void);（3）实现主程序与各模块的调用关系:主函数通过调用各个函数来连接各个函数，从而实现程序功能的实现。int main(void) start = last = NULL; for(;) switch(menu_select() case 1:enter(); continue; case 2:mldelete(&start,&last); continue; case 3:list(); continue; case
12、 4:search(); continue; case 5:save(); continue; case 6:load(); continue; case 7:exit(0); 第四章 具体设计（1）头函数#include#include#include(2)被调用函数 1.添加学生信息： void enter() /*输入函数,本函数循环输入资料，当输入姓名为空时退出*/ struct address *info; /*定义当前结点*/ for(;) info=(struct address *)malloc(sizeof(struct address); /*为当前结点安排空间*/ if(!info)
