数据结构基础实验4 线性表的顺序表示和实现 .doc

《数据结构基础实验4 线性表的顺序表示和实现 .doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、浙江大学城市学院实验报告课程名称数据结构基础实验项目名称实验四线性表的顺序表示和实现学生姓名专业班级学号实验成绩指导老师（签名）日期一.实验目的和要求1、学会定义线性表的动态分配顺序存储结构。2、掌握线性表的动态分配顺序存储结构及基本操作实现函数。3、进一步熟悉C语言函数的基本结构，掌握程序中的头文件、实现文件和主文件之间的相互关系及各自的作用。二.实验内容1、编写应用程序（填空），实现可以在顺序表中插入任意给定数据类型（定义为抽象数据类型）数据的功能。要求在主函数中定义顺序表并对该顺序表插入若

2、干个整数类型的数据（正整数），对它们求和并输出。请使用动态内存分配的方式申请数组空间，并把主函数设计为一个文件test4.cpp，其余函数设计为另一个文件SeqList.h。请填空完成以下给出的源代码并调试通过。（1）文件SeqList.h:typedefstructList{ElemType*list;intsize;intMaxSize;}SeqList;voidInitList(SeqList&L){//初始化线性表…………}voidClearList(SeqList&L){//清除线性表

3、………………}intLengthList(SeqListL){//求线性表长度………..}boolInsertList(SeqList&L,ElemTypeitem,intpos){//按给定条件pos向线性表插入一个元素…….}ElemTypeGetList(SeqListL,intpos){//在线性表L中求序号为pos的元素，该元素作为函数值返回…………..}（2）文件test4.cpp：#include#includetypedefElemType;

4、#defineMAXSize10;#include"SeqList.h"voidmain(void){SeqListmyList;inti=1,x,sum=0,n;InitList();scanf(“%d”,&x);while(x!=-1){if(InsertList(myList,,i)==0){printf("错误!");return;}i++;scanf(“%d”,&x);}n=LengthList(myList);for(i=1;i<=n;i++){x=GetList(myList,

5、i);sum=+x;}printf("%d",sum);ClearList(myList);}2、选做部分：编写函数boolDeleteElem(SeqList&L,intmin,intmax)实现从顺序表中删除其值在给定值min和max之间（min

6、.cpp及SeqList.h到Ftp服务器上（ftp://10.61.14.240:5000）自己的文件夹下。三.函数的功能说明及算法思路（包括每个函数的功能说明，及一些重要函数的算法实现思路）四.实验结果与分析（包括运行结果截图、结果分析等）五.心得体会（记录实验感受、上机过程中遇到的困难及解决办法、遗留的问题、意见和建议等。）【附录----源程序】