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

《数据结构》实训报告.doc湖北轻工职业技术学院
《数据机构》实训报告
姓
名:
班
级:
学
号:
指导教
师:
设计时
间:
李峰 宇计管
20150301114吴瑞
2016613—2008618
湖北轻工职业技术学院工商信息学院
一 •课程实训目的 3
二•课程实训题目描述和要求 3
三•课程实训报告内容 4
4
4
5
5
14
17
四•结论与心得 17
一•课程实训目的
（报告正文部分）：
（要求：正文部分一律用小四号字，宋体，。）
1、 通过本次课程，锻炼学生应用已经掌握的链表和简单的算法，自己解决 一个较简单的课题，初步积累编程经验。
2、 通过学****掌握程序设计的方法与编程技术，学会良好的程序设计风格， 为计算机在不同领域的应用打下坚实的基础。
3、 让我更加了解和深入明白知识的重要性
二•课程实训题目描述和要求
题目：电子通讯录系统
应用数据结构中链表及外部文件的内容，独立设计上述应用系统，并编 程实现以下功能：
信息录入
录入通讯录信息（包括姓名、部门、电话）。
信息查询
输入姓名，查询与姓名相对应的部门和电话信息。
并按可选的自定义规则进行排序。
信息删除与修改
输入姓名，删除该姓名的通讯信息；
输入姓名，查询并显示出该姓名的通讯信息信息，并在此基础上
进行修改。
信息保存
将姓名、部门及电话信息保存于外部存储器的文件中。
要求：
根据以上功能需求，定义通讯录信息结构，并采用链表结构对数
据进行存储；
为了保证所有的数据可以长期被使用，要求程序能将录入数据存 储在外部数据文件中，具体数据格式自定；
提供友好的用户界面，方便用户操作。
三•课程实训报告内容

根据需求，该系统应具备以下功能:
1•对联系人进行基本信息录用；
显示所有人的基本信息；
按照姓名查找联系人信息；
删除联系人信息；
添加联系人信息；
6•保存联系人的文件；
；
&按照序号进行查找；
9•创建一个新文件用来保存；
10•复制实时数据到新的文件；



该程序设计的思想主要就是从定义的数据结构数组开始，每个功能都是通过调 用数组来实现数据的继承，C语言不同于JAVA,是面向数据的语言，所以设计的 方向不能偏离数据本体，即实时数据。
该程序主要实现的功能有11个：
1•写入数据源。
2•读取表格。
根据姓名查询单项记录。
删除一条记录。
加一条记录。
6•保存文件。
。
&按照序号进行查找。
创建一个新文件。
复制数据到新的文件。
退出。
所以我们可以根据这个思路，先整体设计一个结构体，再是定义各类功能的 函数，然后再用主函数调用各功能函数，依据上面所需的需求，我们需要定义11 个子函数，然后设置功能即可。

〃时间 2016/6/13
〃实训作业
〃李峰宇
〃头文件
#include "" //I O 函数 #include "" 〃标准库函数
#include ”” 〃字符串函数
#include "" 〃字符操作函数
#include "" 〃清屏等系统函数
#include "" 〃清屏等系统函数
#define M 50
〃定义常数表示记录数
struct address
r
〃定义数据结构
1
char name[20];
char units[30];
char tele[20];
〃姓名
〃单位
〃电话
}；
typedef struct address ADDRESS; int enter(ADDRESS t[]);
〃输出记录
void list(ADDRESS t[],int n); //显示记录
void search(ADDRESS t[],int n); //按姓名查找显示记录 int dele(ADDRESS t[],int n); 〃删除记录
int add(ADDRESS t[],int n); 〃插入记录
void save(ADDRESS t[],int n); 〃记录保存文件
int load(ADDRESS t[]); 〃从头文件九路
void display(ADDRESS t[]);〃按序号查找显示记录
void sort(ADDRESS