实验项目名称: 线性表的顺序存储结构上的基本运算。
所属课程: 数据结构--用c语言描述。
院系:计算机科学与信息工程学院专业班级:网络工程姓名:
000000学号:0000000000 实验日期:2016.
10.20实验地点:a-06 406合作者指导教师:
孙高飞。
本实验项目成绩教师签字日期。
以下为实验报告正文)
一、实验目的。
本次实验的目的掌握顺序表的存储结构形式及其描述和基本运算的实现;掌握动态链表结构及相关算法设计
实验要求:输入和验证程序例题。正确调试程序,记录程序运行结果。完成实验报告。
二、实验条件。
windows7系统的电脑,vc++6.0软件,书本《数据结构--用c语言描述》
三、实验内容。
3.1 根据41页**,用c语言定义线性表的顺序存储结构。
3.2 根据42页算法2.1实现顺序表的按内容查找。
3.3 根据43页算法2.2实现顺序表的插入运算。
3.4 根据45页算法2.3实现顺序表的删除运算。
四、实验步骤。
3.2实验步骤。
(1)编写头文件,创建elemtype。
(2)根据根据41页**,“用c语言定义线性表的顺序存储结构”定义顺序表。
(3)根据42页算法2.1实现顺序表的按内容查找,创建locate函数。
(4)创建main函数,输入seqlist l的数据元素。
(5)输入要查找的数据元素的值,调用locate函数,输出结果。
3.3实验步骤。
(1)编写头文件,创建elemtype。
(2)根据41页**,“用c语言定义线性表的顺序存储结构”定义顺序表。
(3)根据43页算法2.2实现顺序表的插入运算,创建inslist函数。
(4)创建printlist函数,逐项输出顺序表内的元素及顺序表元素的个数。
(5)创建main函数,输入插入的元素和其位置,调用printlinst函数输出顺序表,调用intlist函数,再次调用printlinst函数输出顺序表。
3.4实验步骤。
(1)编写头文件,创建elemtype。
(2)根据根据41页**,“用c语言定义线性表的顺序存储结构”定义顺序表。
(3)根据45页算法2.3实现顺序表的删除运算,创建dellist函数。
(4)创建printlist函数,逐项输出顺序表内的元素及顺序表元素的个数。
(5)创建main函数,输入删除元素的位置,调用printlinst函数输出顺序表,调用dellist函数,再次调用printlinst函数输出顺序表。
五、实验结果。
(1)实验3.2顺序表的按内容查找。
# include <>
typedef int elemtype;
typedef struct,7};
int e=5;
int pos=locate(s,e);
printf("locate to %d",pos);
2) 实验3.3顺序表的插入运算。
# include <>
typedef int elemtype;
typedef struct
if(l->last>=100-1)
for(k=l->last;k>=i-1;k--)
l->elem[k+1]=l->elem[k];
l->elem[i-1]=e;
l->last++;
return(ok);
void printlist(seqlist s)
for(int i=0;i<=
printf("%d\t",printf("");
void main(),8};
printlist(l);
intlist(&l,3,10);
printlist(l);
3)实验3.4顺序表的删除运算。
# include <>
typedef int elemtype;
typedef struct
* e=l->elem[i-1];
for(k=i;i<=l->last;k++)
l->elem[k-1]=l->elem[k];
l->last--;
return(ok);
void printlist(seqlist s
printf("%d",for (int i=0;i<=
printf("%d\t",}
printf("");
void main(),9};
int * h;
printlist(l);
dellist(&l,3,h);
printlist(l);
六、讨论。1.在实现顺序表的插入与删除运算时,不懂的创建printlist函数,把顺序表的元素逐项输出。
2.在实现3个算法时,不会编写main函数。
3.在编写程序时,在语法上出现了很多错误,包括一些细节问题。
七、参考文献。
列举自己在本次准备实验、进行实验和撰写实验报告过程中用到的参考文献资料。
格式如下:耿国华张德全周明全等编著,《数据结构--用c语言描述》,高等教育出版社,2023年7月,41-45页。
线性表的顺序存储结构
关于线性表的顺序存储结构的表示和实现,基本操作是创建 插入 删除 求某个元素及它的前趋后继 显示等操作。include include include define true 1 define false 0 define ok 1 define error 0 define overflow 2 ...
线性表的顺序存储结构
南昌航空大学实验报告 用实验报告纸,手写 课程名称 数据结构实验名称 实验一线性表的顺序存储结构 班级学生姓名 visual逆学号 指导教师评定签名。原题目 有两张非递减有序的线性学生表a,b,采用顺序存储结构,两张表合并用c表存,要求c仍为非递减有序的,并删除c中值相同的表。本次实验题目 用户任意...
实验一顺序结构线性表的实现
一 目的 掌握顺序表的表示方法,存储结构及其基本操作的实现。二 要求 建立一顺序表,实现其基本操作。三 实验内容。1 编写程序,实现顺序表的基本操作 2 在第1步的基础上实现下列功能。1 将顺序表的ai元素删除 i为 的倍数 2 判断该顺序表中元素是否对称,对称返回1,否则返回0。3 实现把该表中所...