《数据结构》实训报告

《《数据结构》实训报告》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、湖北轻工职业技术学院《数据机构》实训报告姓名:班级:学号:指导教师:设计时间:李峰宇计管201503011142016.6.13-2008.6.1吴瑞湖北轻工职业技术学院工商信息学院一•课程实训目的3二•课程实训题目描述和要求3三•课程实训报告内容43.1需求分析43.2概要设计43.3详细设计53.4主要源程序代码53.5测试分析143.6设计结果17四•结论与心得17一•课程实训目的（报告正文部分）：（耍求：正文部分一律用小四号字，宋体，1・5倍行距。）1、通过本次课程，锻炼学生应用已经掌握的链表和简单的算法，自C解决一个较

2、简单的课题，初步积累编程经验。2、通过学习掌握程序设计的方法与编程技术，学会良好的程序设计风格，为计算机在不同领域的应用打下坚实的基础。3、让我更加了解和深入明口知识的重要性•课程实训题目描述和要求题口：电子通讯录系统应用数据结构屮链表及外部文件的内容，独立设计上述应用系统，并编程实现以下功能：①信息录入录入通讯录信息（包括姓名、部门、电话）。②信息查询输入祝名,查询与姓名相对应的部门和电话信息。并按可选的口定义规则进行排序。③信息删除与修改输入姓名，删除该姓名的通讯信息；输入姓名，查询并显示岀该姓名的通讯信息信息，并在此基础上

3、进行修改。④信息保存将姓名、部门及电话信息保存于外部存储器的文件中。要求：①根据以上功能需求，定义通讯录信息结构，并采用链表结构对数据进行存储；②为了保证所有的数据可以长期被使用，耍求程序能将录入数据存储在外部数据文件中，具体数据格式自定；③提供友好的用户界面，方便用户操作。三•课程实训报告内容3.1需求分析根据需求，该系统应具备以下功能:1.对联系人进行基本信息录用；2.显示所有人的基本信息；3.按照姓名查找联系人信息；4•删除联系人信息；5•添加联系人信息；6.保存联系人的文件；7.读取文件；8.按照序号进行查找；9•创建一

4、个新文件用来保存；10.复制实时数据到新的文件；11.退出文件概要设计3.3详细设计该程序设计的思想主要就是从定义的数据结构数组开始，每个功能都是通过调用数组来实现数据的继承，C语言不同于JAVA,是面向数据的语言，所以设计的方向不能偏离数据本体，即实时数据。该程序主耍实现的功能有11个：1・写入数据源。2•读取表格。3.根据姓名查询单项记录。4.删除一条记录。5.加一条记录。6•保存文件。7•读取文件。8.按照序号进行查找。9.创建一个新文件。10•复制数据到新的文件。11.退出。所以我们可以根据这个思路，先整体设计一个结构体

5、，再是定义各类功能的函数，然后再用主函数调用各功能函数，依据上面所需的需求，我们需要定义11个子函数，然后设置功能即可。3.4主要源程序代码〃时间2016/6/13〃实训作业〃孕峰宇//头文件#include"stdio.h"//I0函数#include"stdlib.h"〃标准库函数#include"string.h"〃字符串函数#include“ctype.h”//字符操作函数#include"windows.h'1〃清屏等系统两数#include"conio.h"〃清屏等系统函数#defineM50//定义常数表示记录数s

6、tructaddress〃定义数据结构tcharname[20];charunits[30];chartele[20J;〃姓名〃单位〃电话｝；typedefstructaddressADDRESS;intcntcr(ADDRESSt[]);〃输出记录voidlist(ADDRESSt[],intn);〃显示记录voidsearch(ADDRESSt[J,intn);//按姓名查找显示记录intdele(ADDRESSn);〃删除记录intadd(ADDRESSt[],intn);//插入记录voidsave(ADDRESSn);

7、//记录保存文件intload(ADDRESSt[]);//从头文件九路voiddisplay(ADDRESSt[]);//按序号查找显示记录voidsort(ADDRESSn);〃按姓名排序voidcopy();//文件复制voidprint(ADDRESStemp);//®示单条记录intfind(ADDRESSt[],intn,char*s);〃查找函数intmenu_select();//主菜单函数〃主函数开始voidmain(){ADDRESSadr[M];〃定义结构数组intlength;〃保存记录长度system(

8、"clsM);〃清屏for(;;)//无限循环switch(menu_select())//调用主函数，返回值整数作开关语句条件{case():length=enter(adr);break;〃输入记录case1:list(adrjength);break;//