最新顺序表的建立及基本操作.docxVIP

师大学 实验报告 课 程：数据结构实验序号： 1班级：2016 课 程：数据结构 实验序号： 1 姓名： 明达 学 号：201611030230 实验日期： 9.17题目:顺序表的建立和运算 实验日期： 9.17 、实验目的和要求 （1） 熟悉C语言的上机环境，进一步掌握 C语言的结构特点。 （2） 掌握线性表的顺序存储结构的定义及基本运算 、实验环境 Windows10, Visual Studio 2017 、实验容及实施 实验容 1、建立一个顺序表，输入 n个元素并输出； 、查找线性表中的最大元素并输出； 、在线性表的第i个元素前插入一个正整数 x； 、删除线性表中的第j个元素； 、将线性表中的元素按升序排列； 【程序流程图】 cout cout 您构建的顺序表为：vv endl; // 提示 cout cout 您构建的顺序表为：vv endl; // 提示 【程序】 #includestdio.h #includeiostream using namespace std; #define MAXSIZE 100 #define OK 1 #define ERROR 0 #define OVERFLOW -2 typedef struct { // int data[MAXSIZE]; int length; // }SqList; int InitList(SqList L) // { L.length = 0; // return OK; } void ShowList(SqList L) { 定义顺序表结构 // 存储空间的基地址; 当前表长 初始化顺序表 当前长度为0 // 显示顺序表 int i; cout cout 请问您要在第__个数字前插入新数字？ ; // 提示 cout cout 请问您要在第__个数字前插入新数字？ ; // 提示 for (i = 0; i L.l ength; i++) { cout L.data[i] ; } // 依次输岀顺序表 cout endl; } void FindMax(SqList L) // 找最大值 { cout 该组数据的最大值为： endl; int m = L.data[0]; int i; for (i = 0; i L.length; i++) // 依次比较两个数的大小，取大者赋给 { if (m L.data[i]) { m = L.data[i]; } } cout m endl; // 输出最大值 } int InsertList(SqList L) // 插入新数字 { int x, e; cin x; // 输入要插入的位置 cout cout 请问您要删除第 _个元素？ ; // 提示 cout cout 请问您要删除第 _个元素？ ; // 提示 if (x1 || xL.length) { cout 该值错！ endl; return ERROR; } // 位置错误提示 if (L.length == MAXSIZE) { cout 该顺序表空间已满，不能再添加数值！ endl; return OVERFLOW; } // 存储空间已满提示 cout 您要插入的数字为： endl; cin e; // 输入要插入的数字 for (int j = L.l ength - 1; j = x - 1; j__) L.data[j + 1] = L.data[j]; // 从要插入的位置起，后面数据依次向后移动 L.data[x - 1] = e; // 插入新数字 L.length++; // 表长 +1 cout 插入新数字之后的顺序表为： endl; // 提示 ShowList(L); // 输出新表 return OK; int DeleteElem(SqList L) // 删除某个元素 { int x; cin cin x; // 输入要删除第几个数字 cout cout 请输入下列选项前的字母对该数组进行相应操作。 endl if (x1 || xL.length) { cout 该值错！ endl; return ERROR; } // 错误提示 for (int j = x - 1; j L.l ength - 1; j++) L.data[j] = L.data[j + 1]; // 从该位置起，以后数字依次向前移动 L.length--; // 表长-1 cout 删除数字之后的顺序表为： endl; // 提示 ShowList(L); // 输出新表 return OK; } void UpRankLis