免费预览已结束,剩余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. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 小学五年级心理健康教学设计《好记性 伴我成长》主题班会
- 初中九年级数学《配方法求解一元二次方程(二)》教学设计
- 初中八年级地理海洋资源教学设计-中国辽阔海域的认知与守护
- 六年级语文《他们那时候多有趣啊》教学设计
- 初中生物八年级上册 4.6.4 激素调节 教学设计
- 七年级美术《生活滋味》教学设计:基于生活美学的审美体验与表达
- 小学五年级综合实践活动《晾衣服》教学设计:基于核心素养的劳动教育与科学探究融合实践
- 高中三年级英语听力标准训练第24讲教学设计
- 2027届高三地理一轮复习“高原夏菜”区域立体农业教学设计
- 初中地理七年级第六章世界发展差异教学设计
- JL-总监理工程师答辩手册
- 江西省南昌市2026年11月高三复习考试(南昌零模)数学试卷
- 2026年江苏事业单位面试真题(医疗岗)附参考答案
- 2026年度中国软件行业基准数据报告 SSM-BK-202609
- IPC-A-600 标准中文版(详细解读)
- CSCO胰腺癌诊疗指南(2026版)
- SAE J2527-2020 中文版(汽车外饰材料氙弧灯加速耐候性测试标准)
- 北京市大兴区西红门镇人民政府招聘劳务派遣9人考试模拟试题及答案解析
- 6S项目奖惩制度
- T-GSEE 14-2024 额定电压6kV( Um=7.2kV)到35kV( Um=40.5kV)交联聚乙烯绝缘电力电缆熔接头
- RPA财务机器人开发与应用 课件 项目二 RPA财务机器人基础UiPath认知
评论
0/150
提交评论