《数据结构实验》指导书(实验1)2010

《《数据结构实验》指导书(实验1)2010》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、《数据结构实验》指导书实验一顺序表的基本操作一、实验目的1．掌握使用VC++6.0调试程序的基本方法；2．掌握线性表的顺序存储结构的类型定义；3．掌握顺序表的基本操作的实现,如：插入、删除、遍历、查找、排序、修改、合并等；4．掌握顺序表的应用。二、实验环境1．台式计算机每人一台；2．软件：VisualC++6.0三、注意事项在U盘上创建一个以“学号姓名”命名的文件夹（如：20090001张三），专门用于存储数据结构实验的程序及实验报告、处理的输入数据。四、实验内容示例程序：简易学生信息管理系统（SqList.cpp）本简易学生信息管理系统要求以顺序表作为学生信息的载体，并实现学生

2、信息的查询、添加、删除、统计、排序、修改、保存等基本功能。本示例程序已经实现了简易学生信息管理中的查询、添加和保存等功能，要求学生对该系统进行完善，继续添加相关函数以提高其实用性。1.文件结构设计a)原始数据：保存在文件input1.txt中。b)输出数据：保存在文件output1.txt中。2.数据结构设计//顺序表存储结构定义#defineMaxSize50//线性表的最大容量，假设为50typedefstructStu{longintnum;//学号charname[20];//姓名charsex;//性别intage;//年龄1《数据结构实验》指导书intscore;//

3、分数}Elemtype;//定义数据元素为学生信息typedefstructSqList{Elemtype*data;intlength;//线性表长度}SqList;//顺序表数据类型为SqList3.程序结构a)函数说明intMenu();//系统主菜单intQMenu();//查询菜单voidPrintElem(Elemtypea);//打印输出数据元素a的各数据项voidInit_SqList(SqList&L);//构造一个空的顺序表LvoidSaveList(SqListL,FILE*out);//保存顺序表L的数据voidCreat_SqList(SqList&L,

4、FILE*in);//建表voidTraver_SqList(SqListL);//查询(遍历顺序表L)SqListInsert_SqList(SqList&L);//添加b)函数实现//基本操作的实现intMenu()//系统主菜单{intn;printf("----------------------------");printf("******************学生信息管理系统******************");printf("t1.导入数据");printf("t2.查询（全部信息、男生信息、女生信息）");printf("t3.添加

5、学生信息");printf("t4.删除学生信息");printf("t5.统计人数（男生、女生、不及格、优秀等）");printf("t6.排序（升序、降序）");printf("t7.修改（修改姓名、性别、年龄、分数等属性值）");printf("t8.存盘");printf("t0.退出");printf("**********************欢迎访问**********************");printf("----------------------------");scanf("%d",&n);retu

6、rn(n);}intQMenu()//查询菜单{intn;printf("t***********欢迎进入查询系统************t");printf("t1.全部信息");printf("t2.男生信息");2《数据结构实验》指导书printf("t3.女生信息");printf("t4.退出t");printf("t**************************************t");scanf("%d",&n);return(n);}voidPrintElem(Elemtypea){//打印输出数据元素a的各数据项，即

7、输出单个学生信息printf("(%8d%-8s%c%4d%4d)",a.num,a.name,a.sex,a.age,a.score);}voidInit_SqList(SqList&L){//构造一个空的顺序表LL.data=(Elemtype*)malloc(MaxSize*sizeof(Elemtype));if(!L.data)exit(1);L.length=0;}voidCreat_SqList(SqList&L,FILE*in){//建表，从文件指针in所指文