数据结构实验一.doc

实验1 顺序表的应用实验目的1 熟悉C语言的上机环境，掌握C语言的基本结构。2 会定义线性表的顺序存储结构。3 熟悉对顺序表的一些基本操作和具体的函数定义。4 掌握在线性表的顺序存储结构上的一些其它操作。实验要求1 独立完成；2 程序调试正确，有执行结果。实验内容1、基础题：编写应用程序（填空），实现可以在顺序表中插入任意给定数据类型（定义为抽象数据类型）数据的功能。要求在主函数中定义顺序表并对该顺序表插入若干个整数类型的数据（正整数），对它们求和并输出。请使用动态内存分配的方式申请数组空间，并把主函数设计为一个文件SeqList.cpp，其余函数设计为另一个文件SeqList.h。请填空完成以下给出的源代码并调试通过。（1） 文件SeqList.h:typedef struct List ElemType *list; int size; int MaxSize; SeqList;void InitList(SeqList &L) /初始化线性表 void ClearList(SeqList &L) /清除线性表 int LengthList(SeqList L) /求线性表长度.bool InsertList(SeqList &L, ElemType item, int pos) /按给定条件pos向线性表插入一个元素 .ElemType GetList(SeqList L, int pos) /在线性表L中求序号为pos的元素，该元素作为函数值返回. （2）文件SeqList.cpp：#include #include typedef ElemType；#define MAXSize 10#include SeqList.hvoid main( )SeqList myList;int i=1, x, sum=0, n;InitList ( );cinx;while ( x!= -1 ) if ( InsertList (myList, , i )=0) printf(错误!n);return ; i+; cinx;n = LengthList (myList);for (i=1; i=n; i+)x=GetList(myList, i);sum = + x;coutsumendl; ClearList(myList); 2、提高部分：编写函数bool DeleteElem(SeqList &L, int min, int max) 实现从顺序表中删除其值在给定值min和max之间（min max）的所有元素，要求把该函数添加到文件SeqList.h中，并在主函数文件SeqList.cpp中添加相应语句进行测试。3.应用题（1）学生成绩管理本题目是对学生成绩管理的简单模拟，用菜单选择方式完成下列功能：输入学生数据；输出学生数据；学生数据查询；添加学生数据；修改学生数据；删除学生数据。本题目的数据是一组学生的成绩信息，每条学生的成绩信息由学号、姓名和成绩组成。（2）考试报名管理本项目是对考试报名管理的简单模拟，用菜单选择方式完成下列功能：输入考生信息；输出考生信息；查询考生