顺序表地建立及基本操作

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

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{//定义顺序表结构intdata[MAXSIZE];//存储空间的基地址；intlength;//当

3、前表长}SqList;intInitList(SqList&L)//初始化顺序表{L.length=0;//当前长度为0returnOK;}voidShowList(SqList&L)//显示顺序表{cout<<"您构建的顺序表为："<

4、ngth;i++)//依次比较两个数的大小，取大者赋给m{if(m>x;//输入要插入的位置if(x<1

5、

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

7、nOVERFLOW;}//存储空间已满提示cout<<"您要插入的数字为："<>e;//输入要插入的数字for(intj=L.length-1;j>=x-1;j--)L.data[j+1]=L.data[j];//从要插入的位置起，后面数据依次向后移动L.data[x-1]=e;//插入新数字L.length++;//表长+1cout<<"插入新数字之后的顺序表为："<

8、/提示cin>>x;//输入要删除第几个数字if(x<1

9、

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

11、ngth-1;j++)//进行表长-1趟冒泡{for(i=0;iL.data[i+1])//将两者较大者移到后边{temp=L.data[i];L.data[i]=L.data[i+1];L.data[i+1]=temp;}}文档大全实用标准}cout<<"该数组按升序排列后为："<