顺序表的建立及基本操作

《顺序表的建立及基本操作》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、山东师范大学实验报告课程：数据结构班级：2016级通信2班实验序号：1姓名：韩明达学号:201611030230实验日期：9.17题目:顺序表的建立和运算一、实验目的和要求（1）熟悉C语言的上机环境，进一步掌握C语言的结构特点。（2）掌握线性表的顺序存储结构的定义及基本运算二、实验环境Windows10，VisualStudio2017三、实验内容及实施实验内容1、建立一个顺序表，输入n个元素并输出；2、查找线性表中的最大元素并输出；3、在线性表的第i个元素前插入一个正整数x；4、删除线性表中的第j个元素；5、将线性表中

2、的元素按升序排列；【程序流程图】显示顺序表查找最大元素插入一个正整数删除第j个元素按升序排序建立一个顺序表。1、输出顺序表；2、查找线性表中的最大元素并输出；3、在线性表的第i个元素前插入一个正整数x；4、删除线性表中的第j个元素；5、排序*6、将线性表中的元素就地逆序【程序】#include#includeusingnamespacestd;#defineMAXSIZE100#defineOK1#defineERROR0#defineOVERFLOW-2typedefstruct{

3、//定义顺序表结构intdata[MAXSIZE];//存储空间的基地址；intlength;//当前表长}SqList;intInitList(SqList&L)//初始化顺序表{L.length=0;//当前长度为0returnOK;}voidShowList(SqList&L)//显示顺序表{cout<<"您构建的顺序表为："<

4、List&L)//找最大值{cout<<"该组数据的最大值为："<>x;//输入要插入的位置if(x<1

5、

6、x>L.length){cou

7、t<<"该值错！"<>e;//输入要插入的数字for(intj=L.length-1;j>=x-1;j--)L.data[j+1]=L.data[j];//从要插入的位置起，后面数据依次向后移动L.data[x-1]=e;//插入新数字L.length++

8、;//表长+1cout<<"插入新数字之后的顺序表为："<>x;//输入要删除第几个数字if(x<1

9、

10、x>L.length){cout<<"该值错！"<

11、位置起，以后数字依次向前移动L.length--;//表长-1cout<<"删除数字之后的顺序表为："<L.data[i+1])//将两者较大者移到后边{te

12、mp=L.data[i];L.data[i]=L.data[i+1];L.data[i+1]=temp;}}}cout<<"该数组按升序排列后为："<