浙江大学城市学院实验报告
课程名称 数据结构基础 实验项目名称 实验四 线性表的顺序表示和实现 学生姓名 专业班级 学号
实验成绩 指导老师(签名 ) 日期
一. 实验目的和要求
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服务器上自己的文件夹下。
三. 函数的功能说明及算法思路
(包括每个函数的功能说明,及一些重要函数的算法实现思路)
1.void InitList(SeqList &L)
{
L.MaxSize=10;
L.list=new ElemType[L.MaxSize];
if(L.list==NULL){
cout<<"动态分配的空间用完,退出运行!"<<endl;
exit(1);
}
实验四 线性表的顺序表示和实现_数学_自然科学_专业资料。浙江大学城市学院实验报告课程名称 实验项目名称 学生姓名 实验成绩 实验四 专业班级 数据结构基础 线性表的...
实验四 线性表的顺序表示和实现_工学_高等教育_教育专区。浙江大学城市学院实验报告课程名称 实验项目名称 学生姓名 实验成绩 实验四 专业班级 数据结构基础 线性表...
实验04 线性表的顺序表示和实现_高等教育_教育专区。浙江大学城市学院实验报告课程名称 实验项目名称 学生姓名 实验成绩 实验四 数据结构基础 线性表的顺序表示和实现...
实验目的和要求 1、掌握线性表的顺序存储结构; 2、掌握线性表的动态分配顺序存储结构及基本操作的实现函数; 3、进一步熟悉数据结构及算法的程序实现的基本方法。 二...
浙江大学城市学院实验报告课程名称 实验项目名称 学生姓名 31001015 实验成绩 指导老师(签名 ) 日期 实验四 叶凯琳 数据结构基础 线性表的顺序表示和实现 专业班级 ...
实验一 线性表的顺序表示和实现实验内容 1.线性表的顺序存储结构 C 语言中的顺序...4.程序代码完整清单 #include <stdio.h> #include <malloc.h> #define ...
浙江大学城市学院实验报告课程名称 实验项目名称 学生姓名 实验成绩 吴奇 实验四 数据结构基础 线性表的顺序表示和实现 专业班级 指导老师(签名 ) 信管 1204 学号...
数学与计算科学学院 实验报告 实验项目名称 :线性表的顺序表示和实现 所属课程名称 : 实验类型实验日期 : : 数据结构 A 验证性 2012 年 4 月 5 号 班学姓...
数学与计算科学学院 实验报告 实验项目名称 :线性表的顺序表示和实现 所属课程名称 : 实验类型实验日期 : : 数据结构 A 验证性 2012 年 4 月 5 号 班学姓...
实验四 线性表的顺序表... 实验五 线性表的链式表... 实验六 约瑟夫环的实现...指导老师( 指导老师(签名 ) 数据结构基础 栈的顺序表示和实现 学号 日期 一....
数据结构实验报告 实验一实验人: 线性表的顺序表示和实现 Xb09620125 时间: ...四、 算法说明 先建立线性表 La 与 Lb,然后合并两线性表。 五、 测试结果 ...
闽公网安备 35021102001881号 
热门文档