数据结构实验指导书（实验）.pdf

数据结构实验指导书（实验） 实验一 顺序表的基本操作 一、实验目的 1．掌握使用 VC++6.0 调试程序的基本方法； 2 ．掌握线性表的顺序存储结构的类型定义； 3 ．掌握顺序表的基本操作的实现,如：插入、删除、遍历、查找、排序、 修改、合并等； 4 ．掌握顺序表的应用。 二、实验环境 1．台式计算机每人一台； 2 ．软件：Visual C++6.0 三、注意事项 在 U 盘上创建一个以“学号姓名”命名的文件夹（如张三）， 专门用于存储数据结构实验的程序及实验报告、处理的输入数据。 四、实验内容 示例程序：简易学生信息管理系统（SqList.cpp） 本简易学生信息管理系统要求以顺序表作为学生信息的载体，并实现学生信息的查 询、添加、删除、统计、排序、修改、保存等基本功能。本示例程序已经实现了简易学 生信息管理中的查询、添加和保存等功能，要求学生对该系统进行完善，继续添加相关 函数以提高其实用性。 1. 文件结构设计 a) 原始数据：保存在文件 input1.txt 中。 b) 输出数据：保存在文件 output1.txt 中。 2. 数据结构设计 //顺序表存储结构定义 #define MaxSize 50 //线性表的最大容量，假设为 50 typedef struct Stu{ long int num;//学号 char name[20];//姓名 char sex;//性别 int age;//年龄 第 1 页第 1 页 数据结构实验指导书（实验） int score;//分数 }Elemtype;//定义数据元素为学生信息 typedef struct SqList { Elemtype *data; int length; // 线性表长度 }SqList; // 顺序表数据类型为 SqList 3. 程序结构 a) 函数说明 int Menu();//系统主菜单 int QMenu();//查询菜单 void PrintElem(Elemtype a);//打印输出数据元素 a 的各数据项 void Init_SqList(SqList L);//构造一个空的顺序表 L void SaveList(SqList L,FILE *out);//保存顺序表 L 的数据 void Creat_SqList(SqList L,FILE *in); //建表 void Traver_SqList(SqList L); //查询(遍历顺序表 L) SqList Insert_SqList (SqList L); //添加 b) 函数实现 //基本操作的实现 int Menu()//系统主菜单 { int n; printf(\n); printf(******************学生信息管理系统******************\n\n); printf(\t1.导入数据\n); printf(\t2.查询（全部信息、男生信息、女生信息）\n); printf(\t3.添加学生信息\n); printf(\t4.删除学生信息\n); printf(\t5.统计人数（男生、女生、不及格、优秀等）\n); printf(\t6.排序（升序、降序）\n); printf(\t7.修改（修改姓名、性别、年龄、分数等属性值）\n); prin