顺序表的建立及基本操作.docVIP

山东师范大学 实验报告 课程：数据结构 实验序号：1 实验日期：9.17  班级：2016级通讯2班 姓名：韩明达 学号:2 题目:序次表的成立和运算 一、实验目的和要求 （1）熟习C语言的上机环境，进一步掌握C语言的结构特色。 （2）掌握线性表的序次储藏结构的定义及基本运算 二、实验环境 Windows10，VisualStudio2017 三、实验内容及推行 实验内容 1、成立一个序次表，输入n个元素并输出； 、查找线性表中的最大元素并输出； 3、在线性表的第i个元素前插入一个正整数x； 、删除线性表中的第j个元素； 、将线性表中的元素按升序摆列； 【程序流程图】 成立一个序次表。 1、输出序次表； 2、查找线性表中的最大元素并输出； 3、在线性表的第i个元素前插入一个正整数x； 4、删除线性表中的第j个元素；5、排序 显示序次 查找最大 插入一个 删除第j个 按升序排 表 元素 正整数 元素 序 【程序】 #includestdio.h #includeiostream usingnamespacestd; #defineMAXSIZE100 #defineOK1 #defineERROR0 #defineOVERFLOW-2 typedefstruct{//定义序次表结构 intdata[MAXSIZE];//储藏空间的基地址； intlength;//当前表长 }SqList; intInitList(SqListL)//初始化序次表 { L.length=0;//当前长度为0 returnOK; } voidShowList(SqListL)//显示序次表 { cout您成立的序次表为：endl;//提示 inti; for(i=0;iL.length;i++) { coutL.data[i]; }//挨次输出序次表 coutendl; } voidFindMax(SqListL)//找最大值 { cout该组数据的最大值为：endl; intm=L.data[0]; inti; for(i=0;iL.length;i++)//挨次比较两个数的大小，取大者赋给m { if(mL.data[i]) { m=L.data[i]; } } coutmendl;//输出最大值 } intInsertList(SqListL)//插入新数字 { intx,e; cout请问您要在第__个数字前插入新数字？;//提示 cinx;//输入要插入的地址 if(x1||xL.length) { cout该值错！endl; returnERROR; } // 地址错误提示 if(L.length==MAXSIZE) { cout 该序次表空间已满，不能够再增添数值！ endl; returnOVERFLOW; } // 储藏空间已满提示 cout 您要插入的数字为：endl; cine; // 输入要插入的数字 for(intj=L.length-1;j=x-1;j--) L.data[j+1]=L.data[j];// 从要插入的地址起，后边数据挨次向后搬动 L.data[x-1]=e;// 插入新数字 L.length++; // 表长+1 cout 插入新数字此后的序次表为： endl;// 提示 ShowList(L); // 输出新表 returnOK; } intDeleteElem(SqListL)//删除某个元素 { intx; cout请问您要删除第__个元素？;//提示 cinx;//输入要删除第几个数字 if(x1||xL.length) { cout该值错！endl; returnERROR; }//错误提示 for(intj=x-1;jL.length-1;j++) L.data[j]=L.data[j+1];//从该地址起，今后数字挨次向前搬动 L.length--;//表长-1 cout删除数字此后的序次表为：endl;//提示 ShowList(L);//输出新表 returnOK; } voidUpRankList(SqListL)//升序摆列序次表 { inti,j,temp; for(j=0;jL.length-1;j++)//进行表长-1趟冒泡 { for(i=0;iL.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;//定义序