数据结构课程设计：通讯录制作模板.docx

山东理工大学计算机学院课程设计，(数据构造)班级姓名学号指导教师二O年一月二十日课程设计任务书和成绩评估课题名称数名构造I、题目的目的和规定：1、设计目的巩固和加深对数据构造的理解，通过上机试验、调试程序，加深对书本知识的理解，最终使学生可以纯熟应用数据构造口勺知识写程序。(1)通过本课程的学习，能纯熟掌握几种基本数据构造的基本操作。(2)能针对给定题目，选择对应的数据构造，分析并设计算法，进而给出问题的对的求解过程并编写代码实现。2、设计题目规定：通讯录H勺制作设计目的：用数据构造)中的双向链表作数据构造，结合C/C+语言基本知识。编写一种通讯录管理系统。以把所学数据构造知识应用到实际软件开发中去。设计内容：本系统应完毕一下几方面的功能：输入信息enter();显示信息disp1ay();查找以姓名作为关键字search();删除信息de1ete();存盘save();装入1oad();设计规定：1) 每条信息至包括：姓名("ME)街道(STREET)都市(CITY)(ZIP)国家(STATE)几项。2) 作为一种完整的系统，应具有友好的界面和较强的容错能力。3) 上机能正常运行，并写出课程设计汇报。n、设计进度和完毕状况日期内容1.10-1.11选用参照书，查阅有关文献资料，完毕资料搜集和系统分析工作。1121.M创立有关数据构造,录入源程序。1.171.19调试程序并记录调试中的问题，初步完毕课程设计汇报。120121上交课程设计汇报打印版并进行课程设计答辩，规定每个同学针对自己的设计回答指导教师3-4个问题。考核结束后将课程设计汇报和源程序的!电子版交班长统一刻光盘上交。山、重要参照文献和资料1严蔚敏数据构造(C语言版)清华大学出版社20232严蔚敏数据构造题集(C语言版)清华大学出版社20233谭浩强C语言程序设计清华大学出版社4与所用编程环境相配套的C语言或C+有关的资料IV、成绩评估:设计成绩：(教师填写)指导老师：(签字)二。一一年一月二H日第一章概述1第二章系统分析2第三章概要设H2第四章详细设计5第五章运行与测试16第六章总结与心得22参照文献24第一章概述课程设计是实践性教学中的一种重要环节，它以某一课程为基础，可以涉和和课程有关的各个方面，是一门独立于课程之外H勺特殊课程。课程设计是让同学们对所学的课程更全面的学习和应用，理解和掌握课程的有关知识。数据构造是一门重要的专业基础课，是计算机理论和应用的关键基础课程。数据构造课程设计，规定学生在数据构造的逻辑特性和物理表达、数据构造的选择和应用、算法的设计和其实现等方面，加深对课程基本内容的理解。同步，在程序设计措施以和上机操作等基本技能和科学作风方面受到比较系统和严格的训练。通过设计通讯录的制作，深入熟悉数据构造的概念、基本知识和技能，掌握程序设计的基本思绪和措施，并运用所学的基本知识和技能处理简朴的程序设计问题。逐渐熟悉程序设计的措施，并养成良好口勺编程习惯。在这次的课程设计中我选择的题目是通讯录的制作,我觉得这是我们平常生活中用到最多的首先,也是对我们比较重要的一种东西。虽然它仿佛是一种被遗忘的问题，不过它往往能起到巨大的作用。通讯录的存在重要是重要是以便人们的生活，老式通讯录采用纸张印刷，然后装订成册，显示每个人的联络措施，地址等，比较粗笨不以便。伴随现代社会科技的发展你可以在个人电脑、掌上电脑、移动等任何联网设备上录入你的联络人的号码、EmaiU、MSN、通信地址等通讯录信息，或对此前的信息进行分组、管理和更新，这就是我想所做的。我想做出一种愈加的以便，迅捷，减少诸多劳动量的通讯录。使人们能轻松的管理自己的信息。第二章系统分析1 .设计内容：本系统应完毕一下几方面的功能：输入信息(Enter():调用此函数用以输入数据到内存中，此过程包括建立对应的施表或对应的数组，便于读取。显示信息(DiSPIay():用以显示输入的数据，包括从内存中读出和从磁盘中读。查找(SearchO):以姓名作为关键字查找要找的信息。删除信息(De1eteO):用以删除选定的输入信息(姓名作为关键字).存盘(SaveO):调用此函数将内存中的数据保留至磁盘中。装入(1oadO):调用此函数用以将之前保留在磁盘的内容读入到内存中或显示到屏幕上。通讯录的基本活动包括：对种人的采编、删除、查找和显示等等。由于上述四项基本活动都是通过人名(即关键字)进行如作为通讯录，就需要一种模块来完毕对他人的登记和记录状况，本程序使用文献来完毕上述操作。2 .演示程序是以顾客于计算机的对话方式执行，这需要一种模块来完毕使用者与计算机语言是转化。3 .程序执行时的命令：本程序为了使用时的以便，采用菜单式的方式来完毕程序的演示，几乎不用输入什么特殊的命令，只需按提醒输入选者即可。当然也要注意输入时格式，否者也许会引起某些错误。5.测试数据。要根据我们自己的需要进行测试，不能凭空的进行数据测试。第三章概要设计3.1重要数据构造重要运用线性表的链式存储构造，来存储数据和信息。3.2设计措施和原理线性表的链式存储构造的特点是用一组任意的存储单元存储线性表的数据元素。因此，为了表达每个数据元素与其后继元素之间的逻辑关系，对于数据元素来说，除了存储数据自身信息之外，还需要存储种指示其后继的信息。这两部分构成数据的存储映像，称为结点。3.3流程图3.4设计构造体和基本数据组员类型：(1)构造体：(构造一种构造体来存储和使用数据)structaddress*定义构造*/charname30;姓名charstreet100;街道charcity30：都市charstate30;国家charzip11;邮政编码structaddress*next;/*后继指针*/(2)包括被调用函数：功能voidenter();输入信息/*函数申明*/voidsearchO;查找信息voidsaveO;存盘void1oad()；装入voidIistO；显示信息voidm1de1ete(structaddress*,structaddress*）；/删除信息voidd1s_store(structaddress*i,structaddress;*start,*申明查找函数*/structaddress*find(char*);structaddress*1ast);structaddress*prior;/*前导指针*/structaddress*start;/*首结点*/structaddress*1ast;*尾结点*/voidvoidinputs(char*,char,int);disp1ay(structaddress*);intmenuse1ect(void);（3）实现主程序与各模块的调用关系:主函数通过调用各个函数来连接各个函数，从而实现程序功能U勺实现。intmain(void)start=1ast=NU11;for(;)switch(menu_se1ectO)case1:enterO;continue;case2:m1de1ete(&start,&1ast)：continue;case3:1ist();continue;case4:search();continue：case5:save();continue;case6:1oadO;continue;第四章详细设计/*输入函数,本函数循环输入资料，当输入姓名为空时退出*/*定义目前结点*/case7:exit(0);(1)头函数itinc1ude<stdio.h>itinc1ude<std1ib.h>ttinc1ude<string.h>(2)被调用函数1.添加学生信息：voidenter()structaddress*info;for(;)info=(structaddress*)ma1Ioc(sizeof(structaddress);*为目前结点分派空间*/if(!info)printf(*nOutofmemory*);exit(O);*假如分派空间失败，退出程序*/Printf("输入空姓名结束:n");inputs(*Entername:info->name,30);if(!info->name0)break;/*假如输入姓名为空，结束循环*/inputs(*Enterstreet:*,info->street,100);inputs(*Entercity:*,info->city,30)：inputs(wEnterstate:*,info->state,30);inputs(wEnterzip:",info->zip,11);disstore(info,&start,&1ast);*调用结点插入函数*/2删除联络人信息：voidm1de1ete(structaddress*start,structaddress*1ast)*删除函数*/structaddress*info;chars80;inputsCEntername:*,s,30);*输入欲删除结点的name域内容*/info=find(s);件查找该内容*/if(info)/*假如找到找Printf("De1etingn");if(*start=info)/*假如该结点为首结点,把该结点的下驱作为新的首结点(入)*/*start=info->next;if(*start)(*start)->prior=NU11;*假如新入口不为空，把人口的前驱置空*/e1se*1ast=NU11;/*假如新入口为空，把尾结点置空，链表为空*/e1se/*假如欲删除的结点不是首结点*/info->prior->next=info->next;/*令该结点的前驱的next指针指向该结点的后驱，*又令该结点时后驱prior指点指向该结点的前驱*/if(info!=*1ast)/*假如该结点是尾结点，则令该结点的前驱为尾结点*/info->next->prior=info->rior;e1se*1ast=info->prior;free(info);/*释放该结点所占用B、J内存*/printf("-0k,C1eIetedsuccessfu11y!n*);3显示所有联络人；void1ist(void)structaddress*info;info=start;if(info=NU11)printf(*N0information!*);whi1e(info)disp1ay(info)：info=info->next;printf(*nn*);voiddisp