实验四 线性表的顺序表示和实现.docVIP

浙江大学城市学院实验报告 课程名称 数据结构基础 实验项目名称 实验四 线性表的顺序表示和实现 学生姓名 专业班级 学号 实验成绩 指导老师（签名 ） 日期 2014-10-23 实验目的和要求 1、掌握线性表的顺序存储结构； 2、掌握线性表的动态分配顺序存储结构及基本操作的实现函数； 3、进一步熟悉数据结构及算法的程序实现的基本方法。 实验内容 1、编写应用程序，实现可以在顺序表中插入任意给定数据类型数据并求和的功能。要求把顺序表的结构定义与基本操作实现函数存放在头文件SeqList.h中，主函数存放在主文件test2_1.cpp中，在主函数中定义顺序表并通过调用基本操作函数来实现对该顺序表插入若干个整数类型的数据，然后求和输出。要求使用动态存储分配的方式申请数组空间。 2、选做：编写函数bool DeleteElem(SeqList L, int min, int max)， 实现从顺序表中删除其值在给定值min和max之间（min max）的所有元素，要求把该函数添加到头文件SeqList.h中，并在主文件test2_1.cpp中添加相应语句进行测试。、、report4.doc 、源程序文件test2_1.cpp及SeqList.h到Ftp服务器上自己的文件夹下。 三. 函数的功能说明及算法思路 //定义线性表类型 typedef struct List{ ElemType *list; int size; int MaxSize; }SeqList; void InitList(SeqList )//初始化线性表 void ClearList(SeqList L)//清除线性表,使之成为一个空表 int LengthList(SeqList L)//求线性表长度 bool EmptyList(SeqList L)//判断是否为空 void TraverseList(SeqList L)//遍历线性表 ElemType GetList(SeqList L, int pos)//在线性表L中求序号为pos的元素，该元素作为函数值返回 bool InsertList(SeqList L, ElemType item, int pos)//向线性表中按给定条件pos插入一个元素 bool DeleteList(SeqList L, int min, int max)//删除其值在给定值min和max之间（min max）的所有元素 四. 实验结果与分析 五. 心得体会 需要熟悉线性表操作的实现步骤及代码 【附录----源程序】 test2_1.cpp： #include iostream.h #include stdio.h #include stdlib.h typedef int ElemType; #define MAXSize 10; #include SeqList.h void main(void) { SeqList myList; int i=1,x,sum=0,n; int min,max; InitList (myList); printf(请输入若干整数（以-1结束输入）：); scanf(%d, x); while(x!=-1) { if(InsertList (myList,x,i)==0){ printf(错误!\n); return; } i++; scanf(%d,x); } printf(该顺序表为：); TraverseList(myList); n=LengthList(myList); for (i=1;i=n;i++) { x=GetList(myList,i); sum=sum+x; } printf(顺序表的和sum为%d\n,sum); printf(请分别输入min和max的值:); scanf(%d%d,min,max); DeleteList(myList,min,max); ClearList(myList); } SeqList.h： typedef struct List{ ElemType *list; int size; int MaxSize; }SeqList; void InitList(SeqList L) {//初始化线性表 L.MaxSize=10; L.list=new ElemType[L.MaxSi