顺序表的建立及基本操作

-.z.师大学实验报告课程：数据构造班级：2021级通信2班实验序号：1**：明达学号:0实验日期：9.17题目:顺序表的建立和运算一、实验目的和要求〔1〕熟悉C语言的上机环境，进一步掌握C语言的构造特点。〔2〕掌握线性表的顺序存储构造的定义及根本运算二、实验环境Windows10，VisualStudio2021三、实验容及实施实验容1、建立一个顺序表，输入n个元素并输出；2、查找线性表中的最大元素并输出；3、在线性表的第i个元素前插入一个正整数*；4、删除线性表中的第j个元素；5、将线性表中的元素按升序排列；【程序流程图】显示顺序表显示顺序表查找最大元素插入一个正整数删除第j个元素按升序排序建立一个顺序表。1、输出顺序表；2、查找线性表中的最大元素并输出；3、在线性表的第i个元素前插入一个正整数*；4、删除线性表中的第j个元素；5、排序*6、将线性表中的元素就地逆序【程序】*include<stdio.h>*include<iostream>usingnamespacestd;*defineMA*SIZE100*defineOK1*defineERROR0*defineOVERFLOW-2typedefstruct{//定义顺序表构造 intdata[MA*SIZE];//存储空间的基地址； 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]<<""; }//依次输出顺序表 cout<<endl;}voidFindMa*(SqList&L)//找最大值{ cout<<"该组数据的最大值为："<<endl; intm=L.data[0]; inti; for(i=0;i<L.length;i++)//依次比拟两个数的大小，取大者赋给m { if(m<L.data[i]) { m=L.data[i]; } } cout<<m<<endl;//输出最大值}intInsertList(SqList&L)//插入新数字{ int*,e; cout<<"请问您要在第__个数字前插入新数字.";//提示 cin>>*;//输入要插入的位置 if(*<1||*>L.length) { cout<<"该值错！"<<endl; returnERROR; }//位置错误提示 if(L.length==MA*SIZE) { cout<<"该顺序表空间已满，不能再添加数值！"<<endl; returnOVERFLOW; }//存储空间已满提示 cout<<"您要插入的数字为："<<endl; cin>>e;//输入要插入的数字 for(intj=L.length-1;j>=*-1;j--) L.data[j+1]=L.data[j];//从要插入的位置起，后面数据依次向后移动 L.data[*-1]=e;//插入新数字 L.length++;//表长+1 cout<<"插入新数字之后的顺序表为："<<endl;//提示 ShowList(L);//输出新表 returnOK;}intDeleteElem(SqList&L)//删除*个元素{ int*; cout<<"请问您要删除第__个元素.";//提示 cin>>*;//输入要删除第几个数字 if(*<1||*>L.length) { cout<<"该值错！"<<endl; returnERROR; }//错误提示 for(intj=*-1;j<L.length-1;j++) L.data[j]=L.data[j+1];//从该位置起，以后数字依次向前移动 L.length--;//表长-1 cout<<"删除数字之后的顺序表为："<<endl;//提示 ShowList(L);//输出新表 returnOK;}voidUpRankList(SqList&L)//升序排列顺序表{ inti,j,temp; for(j=0;j<L.length-1;j++)//进展表长-1趟冒泡 { for(i=0;i<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; } } } cout<<"该数组按升序排列后为："<<endl;//提示 ShowList(L);//输出新表}intmain(){ SqListL;//定义顺序表L InitList(L);//初始化L cout<<"请输入要输入的数字的个数："<<""; cin>>L.length;//输入表长 cout<<"请输入要输入的数字，并用空格隔开："<<endl; inti; for(i=0;i<L.length;i++) { cin>>L.data[i]; }//依次输入顺序表各个元素 cout<<"请输入以下选项前的字母对该数组进展相应操作。"<<endl <<"A.显示出该顺序表"<<endl <<"B.找出该组数中的最大值"<<endl <<"C.在该顺序表中插入新数据"<<endl <<"D.删除*个数据"<<endl <<"E.将该顺序表按生序排列"<<endl;//提示 charchoice; do//主菜单 { cin>>choice; switch(choice) { case'A':ShowList(L);break; case'B':FindMa*(L);break; case'C':InsertList(L);break; case'D':DeleteElem(L);break; case'E':UpRankList(L);b