數(shù)據(jù)結(jié)構(gòu)實驗一

實驗01順序表的基本操作實驗學(xué)時：2學(xué)時實驗類型：上機背景知識：順序表的插入、刪除及應(yīng)用。目的要求：1．掌握順序存儲結(jié)構(gòu)的特點。2．掌握順序存儲結(jié)構(gòu)的常見算法。實驗內(nèi)容：編寫一個完整的程序，實現(xiàn)順序表的生成、插入、刪除、輸出等基本運算。(1)建立一個順序表，含有n個數(shù)據(jù)元素。(2)輸出順序表。在順序表中刪除值為x的結(jié)點或者刪除給定位置i的結(jié)點。實現(xiàn)把該表中所有奇數(shù)排在偶數(shù)之前，即表的前面為奇數(shù)，后面為偶數(shù)。(5)輸入整型元素序列，利用有序表插入算法建立一個有序表。*利用算法5建立兩個非遞減有序表A和B,并把它們合并成一個非遞減有序表C。在主函數(shù)中設(shè)計一個簡單的菜單，分別測試上述算法。(8)*綜合訓(xùn)練：利用順序表實現(xiàn)一個班級學(xué)生信息管理(數(shù)據(jù)錄入、插入、刪除、排序、查找等)。實驗說明：1請構(gòu)建多文件程序，算法1至算法6對應(yīng)的函數(shù)原型聲明存放在頭文件SqList.h中，對應(yīng)的函數(shù)實現(xiàn)存放在源文件SqList.c中；main()函數(shù)存放在另一個源文件中，該文件包含頭文件SqList.h即可。2．類型定義#defineMAXSIZE100//表中元素的最大個數(shù)typedefintElemType;//元素類型typedefstruct{ElemType*elem;//線性表intlength;//表的實際長度intlistsize;//當(dāng)前分配的存儲容量}SqList;//順序表的類型名3．建立順序表時可利用隨機函數(shù)自動產(chǎn)生數(shù)據(jù)。注意問題：1、插入、刪除時元素的移動原因、方向及先后順序。2、理解函數(shù)形參與實參的傳遞關(guān)系。部分源代碼：DS.h#include<stdio.h>#include<stdlib.h>#include<string.h>#include<math.h>#defineTRUE1#defineFALSE0#defineOK1#defineERROR0typedefintStatus;SqList.h#ifndefSQLIST_H_INCLUDED#defineSQLIST_H_INCLUDED#include"DS.h"typedefintElemType;typedefstruct{ElemType*elem;intlength;intlistsize;}SqList;voidmenu();StatusInitList_Sq(SqList&L,intn);/*初始化順序表*/StatusCreateList_Sq(SqList&L);/*建立順序表*/voidPrintList_Sq(SqListL);/*輸出順序表*/StatusDeleteList_Sq(SqList&L,inti,ElemType&e);/刪除第i個元素*/StatusDeleteListX_Sq(SqList&L,ElemTypex);/刪除值為x的元素*/StatusAdjustList_Sq(SqList&L);/*奇數(shù)排在偶數(shù)之前*/StatusOrderList_sq(SqList&L,intn);/*插入法生成遞增有序表*/voidMergeList_Sq(SqListLa,SqListLb,SqList&Lc);/*兩個非遞減有序表A和B,并把它們合并成一個非遞減有序表C*/#endif//SQLIST_H_INCLUDEDSqList.cpp#include"SqList.h"voidmenu(){printf("\t\t\t順序表基本操作\n\n");printf("\t\t\t1.建立順序表\n");printf("\t\t\t2.遍歷順序表\n");printf("\t\t\t3刪除第i個元素\n");printf("\t\t\t4刪除值為x的元素\n");printf("\t\t\t5.奇數(shù)排在偶數(shù)之前\n");printf("\t\t\t6插入法生成遞增有序表\n");printf("\t\t\t7?兩個非遞減有序表La和Lb合并成非遞減有序表Lc\n");printf("\t\t\t0.退出\n\n”)；}/*初始化順序表*/StatusInitList_Sq(SqList&L,intn){L.elem=(ElemType*)malloc(n*sizeof(ElemType));if(!L.elem)exit(OVERFLOW);L.length=0;L.listsize=n;returnOK;}/*建立順序表*/StatusCreateList_Sq(SqList&L){}/*輸出順序表*/voidPrintList_Sq(SqListL){}/*刪除第i個元素*/StatusDeleteList_Sq(SqList&L,inti,ElemType&e){/*刪除值為x的元素*/StatusDeleteListX_Sq(SqList&L,ElemTypex){}/*奇數(shù)排在偶數(shù)之前*/StatusAdjustList_Sq(SqList&L){}/*插入法生成遞增有序表*/StatusOrderList_sq(SqList&L,intn){}/*兩個非遞減有序表A和B,并把它們合并成一個非遞減有序表C*/voidMergeList_Sq(SqListLa,SqListLb,SqList&Lc){}main.cpp#include"SqList.h"intmain(){intchoice,n,i,x;SqListL,La,Lb,Lc;while(1){menu();printf("選擇你的操作：")；scanf("%d",&choice);switch(choice){case1:if(CreateList_Sq(L))printf("順序表創(chuàng)建成珈n");elseprintf("順序表創(chuàng)建失敗\n");break;case2:PrintList_Sq(L);break;case3:printf("請輸入刪除元素的位置：");scanf("%d",&i);if(DeleteList_Sq(L,i,x))printf("被刪除元素值為：%d\n",x);elseprintf(”刪除失敗\n");break;case4:printf(”請輸入刪除元素值：");scanf("%d",&x);if(DeleteListX_Sq(L,x))printf("刪除成功\n");elseprintf(”刪除失敗\n");PrintList_Sq(L);break;case5:AdjustList_Sq(L);printf(噺鏈表為：\n");PrintList_Sq(L);break;case6:printf("請輸入順序表長度：");scanf("%d",&n);if(OrderList_sq(L,n)){printf("值有序順序表為：\n");PrintList_Sq(L);}elseprintf("順序表創(chuàng)建失敗\n");break;case7:printf("請輸入順序表La的長度：")；scanf("%d",&n);OrderList_sq(La,n);printf("請輸入順序表Lb的