顺序表的建立及其基本操作技巧.doc

《顺序表的建立及其基本操作技巧.doc》由会员分享，可在线阅读，更多相关《顺序表的建立及其基本操作技巧.doc（8页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

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

2、列；【程序流程图】显示顺序表查找最大元素插入一个正整数删除第j个元素按升序排序建立一个顺序表。1、输出顺序表； 2、查找线性表中的最大元素并输出； 3、在线性表的第i个元素前插入一个正整数x； 4、删除线性表中的第j个元素；5、排序 *6、将线性表中的元素就地逆序【程序】#include#includeusing namespace std;#define MAXSIZE 100#define OK 1#define ERROR 0#define OVERFLOW -2typedef struct /定义顺序表结构int dataMAXSIZE; /存储空间的基地址；int length; /

3、当前表长SqList;int InitList(SqList &L) /初始化顺序表L.length = 0; /当前长度为0return OK;void ShowList(SqList &L) /显示顺序表cout 您构建的顺序表为： endl; /提示int i;for (i = 0; i L.length; i+)cout L.datai ; /依次输出顺序表cout endl;void FindMax(SqList &L) /找最大值cout 该组数据的最大值为： endl;int m = L.data0;int i;for (i = 0; i L.length; i+) /依次比较两

4、个数的大小，取大者赋给mif (m L.datai)m = L.datai;cout m endl; /输出最大值int InsertList(SqList &L) /插入新数字int x, e;cout x; /输入要插入的位置if (xL.length)cout 该值错！ endl;return ERROR; /位置错误提示if (L.length = MAXSIZE)cout 该顺序表空间已满，不能再添加数值！ endl;return OVERFLOW; /存储空间已满提示cout 您要插入的数字为： e; /输入要插入的数字for (int j = L.length - 1; j =

5、x - 1; j-)L.dataj + 1 = L.dataj; /从要插入的位置起，后面数据依次向后移动L.datax - 1 = e; /插入新数字L.length+; /表长+1cout 插入新数字之后的顺序表为： endl; /提示ShowList(L); /输出新表return OK;int DeleteElem(SqList &L) /删除某个元素int x;cout x; /输入要删除第几个数字if (xL.length)cout 该值错！ endl;return ERROR; /错误提示for (int j = x - 1; j L.length - 1; j+)L.dataj

6、 = L.dataj + 1; /从该位置起，以后数字依次向前移动L.length-; /表长-1cout 删除数字之后的顺序表为： endl; /提示ShowList(L); /输出新表return OK;void UpRankList(SqList &L) /升序排列顺序表int i, j, temp;for (j = 0; jL.length - 1; j+) /进行 表长-1 趟冒泡for (i = 0; i L.datai + 1) /将两者较大者移到后边temp = L.datai;L.datai = L.datai + 1;L.datai + 1 = temp;cout 该数组按

7、升序排列后为： endl; /提示ShowList(L); /输出新表int main()SqList L; /定义顺序表LInitList(L); /初始化Lcout 请输入要输入的数字的个数： L.length; /输入表长cout 请输入要输入的数字，并用空格隔开： endl;int i;for (i = 0; i L.datai; /依次输入顺序表各个元素cout 请输入下列选项前的字母对该数组进行相应操作。 endl A.显示出该顺序表 endl B.找出该组数中的最大值 endl C.在该顺序表中插入新数据 endl D.删除某个数据 endl E.将该顺序表按生序排列 choice;switch (choice)case A: ShowList(L); break;case B: FindMax(L); break;case C: InsertList(L); break;case D: DeleteElem(L); break;case E: UpRankList(L); break;default:; while (choice = A) & (choice = B) & (choice = C) & (choice = D) & (choice = E);system(pause);return 0;四、实验结果 (程序的执行结果) 五、实验讨论（可选）