順序表的建立及基本操作

-.z.師大學實驗報告課程：數(shù)據(jù)構造班級：2021級通信2班實驗序號：1**：明達學號:0實驗日期：9.17題目:順序表的建立和運算一、實驗目的和要求〔1〕熟悉C語言的上機環(huán)境，進一步掌握C語言的構造特點?！?〕掌握線性表的順序存儲構造的定義及根本運算二、實驗環(huán)境Windows10，VisualStudio2021三、實驗容及實施實驗容1、建立一個順序表，輸入n個元素并輸出；2、查找線性表中的最大元素并輸出；3、在線性表的第i個元素前插入一個正整數(shù)*；4、刪除線性表中的第j個元素；5、將線性表中的元素按升序排列；【程序流程圖】顯示順序表顯示順序表查找最大元素插入一個正整數(shù)刪除第j個元素按升序排序建立一個順序表。1、輸出順序表；2、查找線性表中的最大元素并輸出；3、在線性表的第i個元素前插入一個正整數(shù)*；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<<"該組數(shù)據(jù)的最大值為："<<endl; intm=L.data[0]; inti; for(i=0;i<L.length;i++)//依次比擬兩個數(shù)的大小，取大者賦給m { if(m<L.data[i]) { m=L.data[i]; } } cout<<m<<endl;//輸出最大值}intInsertList(SqList&L)//插入新數(shù)字{ int*,e; cout<<"請問您要在第__個數(shù)字前插入新數(shù)字.";//提示 cin>>*;//輸入要插入的位置 if(*<1||*>L.length) { cout<<"該值錯！"<<endl; returnERROR; }//位置錯誤提示 if(L.length==MA*SIZE) { cout<<"該順序表空間已滿，不能再添加數(shù)值！"<<endl; returnOVERFLOW; }//存儲空間已滿提示 cout<<"您要插入的數(shù)字為："<<endl; cin>>e;//輸入要插入的數(shù)字 for(intj=L.length-1;j>=*-1;j--) L.data[j+1]=L.data[j];//從要插入的位置起，后面數(shù)據(jù)依次向后移動 L.data[*-1]=e;//插入新數(shù)字 L.length++;//表長+1 cout<<"插入新數(shù)字之后的順序表為："<<endl;//提示 ShowList(L);//輸出新表 returnOK;}intDeleteElem(SqList&L)//刪除*個元素{ int*; cout<<"請問您要刪除第__個元素.";//提示 cin>>*;//輸入要刪除第幾個數(shù)字 if(*<1||*>L.length) { cout<<"該值錯！"<<endl; returnERROR; }//錯誤提示 for(intj=*-1;j<L.length-1;j++) L.data[j]=L.data[j+1];//從該位置起，以后數(shù)字依次向前移動 L.length--;//表長-1 cout<<"刪除數(shù)字之后的順序表為："<<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++)//每趟冒泡比擬兩個數(shù)字，共比擬表長-趟數(shù)次 { 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<<"該數(shù)組按升序排列后為："<<endl;//提示 ShowList(L);//輸出新表}intmain(){ SqListL;//定義順序表L InitList(L);//初始化L cout<<"請輸入要輸入的數(shù)字的個數(shù)："<<""; cin>>L.length;//輸入表長 cout<<"請輸入要輸入的數(shù)字，并用空格隔開："<<endl; inti; for(i=0;i<L.length;i++) { cin>>L.data[i]; }//依次輸入順序表各個元素 cout<<"請輸入以下選項前的字母對該數(shù)組進展相應操作。"<<endl <<"A.顯示出該順序表"<<endl <<"B.找出該組數(shù)中的最大值"<<endl <<"C.在該順序表中插入新數(shù)據(jù)"<<endl <<"D.刪除*個數(shù)據(jù)"<<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