顺序表的建立及基本操作Word文档下载推荐.docx
- 文档编号:17377942
- 上传时间:2022-12-01
- 格式:DOCX
- 页数:8
- 大小:66.41KB
顺序表的建立及基本操作Word文档下载推荐.docx
《顺序表的建立及基本操作Word文档下载推荐.docx》由会员分享,可在线阅读,更多相关《顺序表的建立及基本操作Word文档下载推荐.docx(8页珍藏版)》请在冰豆网上搜索。
三、实验内容及实施
实验内容
1、建立一个顺序表,输入n个元素并输出;
2、查找线性表中的最大元素并输出;
3、在线性表的第i个元素前插入一个正整数x;
4、删除线性表中的第j个元素;
5、将线性表中的元素按升序排列;
【程序流程图】
显示顺序表
查找最大元素
插入一个正整数
删除第j个元素
按升序排序
建立一个顺序表。
1、输出顺序表;
5、排序
*6、将线性表中的元素就地逆序
【程序】
#include<
stdio.h>
iostream>
usingnamespacestd;
#defineMAXSIZE100
#defineOK1
#defineERROR0
#defineOVERFLOW-2
typedefstruct{//定义顺序表结构
intdata[MAXSIZE];
//存储空间的基地址;
intlength;
//当前表长
}SqList;
intInitList(SqList&
L)//初始化顺序表
{
L.length=0;
//当前长度为0
returnOK;
}
voidShowList(SqList&
L)//显示顺序表
cout<
<
"
您构建的顺序表为:
"
<
endl;
//提示
inti;
for(i=0;
i<
L.length;
i++)
{
cout<
L.data[i]<
;
}//依次输出顺序表
voidFindMax(SqList&
L)//找最大值
该组数据的最大值为:
intm=L.data[0];
i++)//依次比较两个数的大小,取大者赋给m
if(m<
L.data[i])
{
m=L.data[i];
}
}
m<
//输出最大值
intInsertList(SqList&
L)//插入新数字
intx,e;
请问您要在第__个数字前插入新数字?
//提示
cin>
>
x;
//输入要插入的位置
if(x<
1||x>
L.length)
该值错!
returnERROR;
}//位置错误提示
if(L.length==MAXSIZE)
该顺序表空间已满,不能再添加数值!
returnOVERFLOW;
}//存储空间已满提示
您要插入的数字为:
e;
//输入要插入的数字
for(intj=L.length-1;
j>
=x-1;
j--)
L.data[j+1]=L.data[j];
//从要插入的位置起,后面数据依次向后移动
L.data[x-1]=e;
//插入新数字
L.length++;
//表长+1
插入新数字之后的顺序表为:
ShowList(L);
//输出新表
intDeleteElem(SqList&
L)//删除某个元素
intx;
请问您要删除第__个元素?
//输入要删除第几个数字
}//错误提示
for(intj=x-1;
j<
L.length-1;
j++)
L.data[j]=L.data[j+1];
//从该位置起,以后数字依次向前移动
L.length--;
//表长-1
删除数字之后的顺序表为:
voidUpRankList(SqList&
L)//升序排列顺序表
inti,j,temp;
for(j=0;
j<
L.length-1;
j++)//进行表长-1趟冒泡
for(i=0;
L.length-1-j;
i++)//每趟冒泡比较两个数字,共比较表长-趟数次
if(L.data[i]>
L.data[i+1])//将两者较大者移到后边
{
temp=L.data[i];
L.data[i]=L.data[i+1];
L.data[i+1]=temp;
}
该数组按升序排列后为:
intmain()
SqListL;
//定义顺序表L
InitList(L);
//初始化L
请输入要输入的数字的个数:
//输入表长
请输入要输入的数字,并用空格隔开:
cin>
L.data[i];
}//依次输入顺序表各个元素
请输入下列选项前的字母对该数组进行相应操作。
endl
<
A.显示出该顺序表"
B.找出该组数中的最大值"
C.在该顺序表中插入新数据"
D.删除某个数据"
E.将该顺序表按生序排列"
charchoice;
do//主菜单
choice;
switch(choice)
case'
A'
:
break;
B'
FindMax(L);
C'
InsertList(L);
D'
DeleteElem(L);
E'
UpRankList(L);
default:
}while((choice='
)&
&
(choice='
));
system("
pause"
);
return0;
四、实验结果(程序的执行结果)
五、实验讨论(可选)
感谢下载!
欢迎您的下载,资料仅供参考
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 顺序 建立 基本 操作