实验四 线性表的顺序表示和实现.doc_第1页
实验四 线性表的顺序表示和实现.doc_第2页
实验四 线性表的顺序表示和实现.doc_第3页
实验四 线性表的顺序表示和实现.doc_第4页
免费预览已结束,剩余1页可下载查看

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

浙江大学城市学院实验报告课程名称 数据结构基础 实验项目名称 实验四 线性表的顺序表示和实现 学生姓名 专业班级 学号 实验成绩 指导老师(签名 ) 日期 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中添加相应语句进行测试。3、填写实验报告,实验报告文件取名为report4.doc。4、上传实验报告文件report4.doc 、源程序文件test2_1.cpp及SeqList.h到Ftp服务器上自己的文件夹下。三. 函数的功能说明及算法思路 /定义线性表类型typedef struct ListElemType *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 #include #include typedef int ElemType;#define MAXSize 10;#include SeqList.hvoid 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为%dn,sum);printf(请分别输入min和max的值:);scanf(%d%d,&min,&max);DeleteList(myList,min,max); ClearList(myList);SeqList.h:typedef struct ListElemType *list;int size;int MaxSize;SeqList;void InitList(SeqList &L)/初始化线性表L.MaxSize=10;L.list=new ElemTypeL.MaxSize;if(L.list=NULL)cout 动态可分配的存储空间用完,退出运行!endl;exit(1);L.size=0;void ClearList(SeqList &L)/清除线性表,使之成为一个空表if(L.list!=NULL)delete L.list;L.list=NULL;L.MaxSize=0;L.size=0;int LengthList(SeqList &L)/求线性表长度return L.size;bool EmptyList(SeqList &L)/判断是否为空return L.size=0;void TraverseList(SeqList L)/遍历线性表for(int i=0;iL.size;i+)coutL.listi ;coutendl;ElemType GetList(SeqList L, int pos)/在线性表L中求序号为pos的元素,该元素作为函数值返回if(posL.size)coutpos is out range!endl;exit(1);return L.listpos-1;bool InsertList(SeqList &L, ElemType item, int pos)/向线性表中按给定条件pos插入一个元素if(posL.size+1)coutpos值无效!endl;return false;int i;if(pos=0)for(i=0;iL.size;i+)if(itemL.listi) break;pos=i+1;else if(pos=-1)pos=L.size+1;if(L.size=L.MaxSize)int k=sizeof(ElemType);L.list=(ElemType*)realloc(L.list,2*L.MaxSize*k);if(L.list=NULL)cout动态可分配的存储空间用完,退出运行!=pos-1;i-)L.listi+1=L.listi;L.listpos-1=item;L.size+;return true;bool DeleteList(SeqList &L, int min, int max)/删除其值在给定值min和max之间(min max)的所有元素for(int i=0;i

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论