数据结构实验顺序表的基本操作.docx
《数据结构实验顺序表的基本操作.docx》由会员分享,可在线阅读,更多相关《数据结构实验顺序表的基本操作.docx(12页珍藏版)》请在冰豆网上搜索。
数据结构实验顺序表的基本操作
*******************************
实验题目:
顺序表的基本操作
实验者信息:
班级13007102,姓名庞文正,学号1300710226
实验完成的时间3:
00
******************************
一、实验目的
实验内容阿尔
(1)掌握顺序表的基本运算,熟悉对顺序表的一些基本操作和具体函数的定义。
(2)掌握顺序存储的概念,学会定义线性表的顺序存储类型。
(3)熟悉c语言程序的基本结构,掌握程序中的用户头文件、实现文件和主文件之间的相互关系及各自的作用。
(4)熟悉c语言环境的使用及程序的输入、编辑、调试和运行的全过程。
加深对顺序存储结构的理解,逐步培养解决实际问题的编程能力。
二、实验内容
实现顺序表上的插入、删除等操作。
调试程序并对相应的输出作出分析;修改输入数据,预期输出并验证输出的结果。
加深对有关算法的理解。
三、算法设计与编码
1.本实验用到的理论知识
本次实验用到结构体的定义,函数定义,
具体函数的定义有:
1)insert(L,i,x)在顺序表的第i个元素之前插入一个新元素x.
2)delete(L,i)删除顺序表的第i个元素。
3)listprint(L)输出顺序表。
2.算法概要设计
给出实验的数据结构描述,程序模块、功能及调用关系
第一步:
定义顺序表的存储结构。
第二步:
编写顺序表操作的具体函数定义。
第三步:
使用定义的顺序表并调用顺序表的一些操作,实现具体运算。
四、运行与测试
(1)运行成功的代码:
#include"stdio.h"//包含输出输入文件
#defineMAXSIZE100//宏定义
#defineOK1
#defineOVERFLOW-2
typedefintelemtype;
typedefstruct//定义顺序表的结构
{
elemtypevec[MAXSIZE];//顺序表数据成员所占的内存空间
intlast;//顺序表中最后一个元素在数组中的下标,从0开始
}sequenlist;
//插入操作
intinsert(L,i,x)//在顺序表的第i个元素前插入一个新的元素
sequenlist*L;
inti;
elemtypex;
{
intj;
if((*L).last>=MAXSIZE-1)
{
printf("thelistisoverflow!
\n");
return0;//溢出判断
}
else
if(i<1||i>(*L).last+1)
{
printf("positionisnotcorrect!
\n");
return0;//插入位置不正确
}
else
{
for(j=(*L).last;j>=i-1;j--)//后移元素
(*L).vec[j+1]=(*L).vec[j];
(*L).vec[i-1]=x;
(*L).last=(*L).last+1;
}
return1;
}
//删除操作
voiddelete(L,i)//删除顺序表的第i个元素
sequenlist*L;
inti;
{
intj;
if(i<1||i>(*L).last+2)
printf("deltefail\n");
else
{
for(j=i;j<=(*L).last;j++)
(*L).vec[j-1]=(*L).vec[j];//前移元素覆盖掉前面元素即可删除要删除的函数
(*L).last--;//修改last的值
}
}
//定义一个定位函数
locate(L,k)
sequenlist*L;
{
intj;
for(j=0;j<=(*L).last;j++)
{
if((*L).vec[j]==k)
{
printf("该元素位序为:
%d\n",j);
returnj;
}
}
return-2;
}
//逆置函数定义
diverse(L)
sequenlist*L;
{
inti,t;
sequenlist*a;
for(i=0;i<=(*L).last/2;i++)
{
t=(*L).vec[i];
(*L).vec[i]=(*L).vec[(*L).last-i];
(*L).vec[(*L).last-i]=t;
}
}
//删除重复函数定义
delsame(L)
sequenlist*L;
{
inti,j,k;
for(i=0;i<=(*L).last;i++)
{
for(j=i+1;j<=(*L).last;j++)
{
if((*L).vec[i]==(*L).vec[j])
{
for(k=j;k<(*L).last;k++)
{
(*L).vec[k]=(*L).vec[k+1];
}
(*L).last--;
}
}
}
}
//输出线性表
voidlistprint(sequenlist*L)
{
inti;
for(i=0;i<=(*L).last;i++)
printf("i,e=%d,%d\n",i,L->vec[i]);
}
main()
{
sequenlistsl={{1,2,3,4,5,6,7,8,9,10},9};//直接给顺序表赋初值
sequenlist*L;/*定义一个指向顺序表类型的指针变量*/
inti,j,x,k;
elemtypee;
L=&sl;/*给指针变量赋值*/
printf("pleaseinputtheinsertpositionandinsertvalue\n");
scanf("%d,%d",&i,&x);
printf("theinsertposition:
%d\ninsertvalue:
%d\n",i,x);
insert(L,i,x);
listprint(L);
printf("pleaseintputthedeleteposition:
");
scanf("%d",&j);
delete(L,j);
listprint(L);
printf("请输入要查找的元素!
\n");
scanf("%d",&k);
locate(L,k);
printf("逆置\n");
diverse(L);
listprint(L);
printf("删除重复\n");
delsame(L);
listprint(L);
}
(2)在调试程序的过程中遇到什么问题,是如何解决的?
在错误提示行双击跳到错误行,并查看错误类型
(3)设计了那些测试数据?
测试结果是什么?
(4)程序运行的结果如何?
五、总结和心得
实验完成后的总结和思考。
此次试验很轻松,基本没什么错误,运行即所得!
1、预习思考题
定义一个定位函数locate(L,x),具有元素检索的功能。
当顺序表中存在一个值为x的数据元素时,返回第一次找到的数据元素的位序,否则,给出一个值,表示值为x的元素不存在。
在主程序中调用该函数,分析操作结果。
//定义一个定位函数
locate(L,k)
sequenlist*L;
{
intj;
for(j=0;j<=(*L).last;j++)
{
if((*L).vec[j]==k)
{
printf("¸ÃÔªËØλÐòΪ£º%d\n",j);
returnj;
}
}
return-2;
}
定义一个逆置函数diverse(L),把顺序表进行逆置。
在主程序中调用该函数,分析操作结果。
//逆置函数定义
diverse(L)
sequenlist*L;
{
inti,t;
sequenlist*a;
for(i=0;i<=(*L).last/2;i++)
{
t=(*L).vec[i];
(*L).vec[i]=(*L).vec[(*L).last-i];
(*L).vec[(*L).last-i]=t;
}
}
定义一个函数delsame(L),把顺序表中重复的元素删除掉,只保留一个。
在主程序中调用该函数,分析操作结果。
//删除重复函数定义
delsame(L)
sequenlist*L;
{
inti,j,k;
for(i=0;i<=(*L).last;i++)
{
for(j=i+1;j<=(*L).last;j++)
{
if((*L).vec[i]==(*L).vec[j])
{
for(k=j;k<=(*L).last;k++)
{
(*L).vec[k-1]=(*L).vec[k];
}
(*L).last--;
}
}
}
}