《数据结构》实训报告.docxVIP

湖北轻工职业技术学院 《数据机构》实训报告 姓 名: 班 级: 学 号: 指导教 师: 设计时 间: 李峰 宇 计管 20150301114 2016.6.13-2008.6.1吴瑞 2016.6.13-2008.6.1 湖北轻工职业技术学院工商信息学院 TOC \o 1-5 \h \z HYPERLINK \l bookmark4 \o Current Document 一 ?课程实训目的 3 HYPERLINK \l bookmark6 \o Current Document 二?课程实训题目描述和要求 3 HYPERLINK \l bookmark8 \o Current Document 三?课程实训报告内容 4 HYPERLINK \l bookmark10 \o Current Document 3.1需求分析 4 3.2概要设计 4 HYPERLINK \l bookmark14 \o Current Document 3.3详细设计 5 HYPERLINK \l bookmark16 \o Current Document 3.4主要源程序代码 5 HYPERLINK \l bookmark18 \o Current Document 3.5测试分析 14 HYPERLINK \l bookmark20 \o Current Document 3.6设计结果 17 HYPERLINK \l bookmark22 \o Current Document 四?结论与心得 17 一?课程实训目的 （报告正文部分）： （耍求：正文部分一律用小四号字，宋体，1?5倍行距。） 1、 通过本次课程，锻炼学生应用已经掌握的链表和简单的算法，自C解决 一个较简单的课题，初步积累编程经验。 2、 通过学习掌握程序设计的方法与编程技术，学会良好的程序设计风格， 为计算机在不同领域的应用打下坚实的基础。 3、 让我更加了解和深入明口知识的重要性 ?课程实训题目描述和要求 题口：电子通讯录系统 应用数据结构屮链表及外部文件的内容，独立设计上述应用系统，并编 程实现以下功能： 信息录入 录入通讯录信息（包括姓名、部门、电话）。 信息查询 输入祝名,查询与姓名相对应的部门和电话信息。 并按可选的口定义规则进行排序。 信息删除与修改 输入姓名，删除该姓名的通讯信息； 输入姓名，查询并显示岀该姓名的通讯信息信息，并在此基础上 进行修改。 信息保存 将姓名、部门及电话信息保存于外部存储器的文件中。 要求： 根据以上功能需求，定义通讯录信息结构，并采用链表结构对数 据进行存储； 为了保证所有的数据可以长期被使用，耍求程序能将录入数据存 储在外部数据文件中，具体数据格式自定； 提供友好的用户界面，方便用户操作。 三?课程实训报告内容 3.1需求分析 根据需求，该系统应具备以下功能: 对联系人进行基本信息录用； 显示所有人的基本信息； 按照姓名查找联系人信息； ?删除联系人信息； ?添加联系人信息； 保存联系人的文件； 读取文件； 按照序号进行查找； 9 ?创建一个新文件用来保存； 复制实时数据到新的文件； 退出文件 概要设计 3.3详细设计 该程序设计的思想主要就是从定义的数据结构数组开始，每个功能都是通过调 用数组来实现数据的继承，C语言不同于JAVA,是面向数据的语言，所以设计的 方向不能偏离数据本体，即实时数据。 该程序主耍实现的功能有11个： 1?写入数据源。 2 ?读取表格。 根据姓名查询单项记录。 删除一条记录。 .加一条记录。 ?保存文件。 7?读取文件。 按照序号进行查找。 创建一个新文件。 10?复制数据到新的文件。 11.退出。 所以我们可以根据这个思路，先整体设计一个结构体，再是定义各类功能的 函数，然后再用主函数调用各功能函数，依据上面所需的需求，我们需要定义11 个子函数，然后设置功能即可。 3.4主要源程序代码 〃时间 2016/6/13 〃实训作业 〃孕峰宇 //头文件 #include stdio.h //I 0 函数 #include stdlib.h 〃标准库函数 #include string.h 〃字符串函数 #include “ctype.h” //字符操作函数 #include windows.h1 〃清屏等系统两数 #include conio.h 〃清屏等系统函数 #define M 50 //定义常数表示记录数 struct address 〃定义数据结构 t char name[20]; char units[30]; char tele[20J; 〃姓名 〃单位 〃电话 ｝； typedef struct address ADDRESS; int cntcr(ADDRESS t