數(shù)據(jù)結(jié)構(gòu)順序表基本操作及其應(yīng)用說(shuō)明

1、實(shí)驗(yàn)?zāi)康囊髮?shí)驗(yàn)2： 順序表基本操作及其應(yīng)用一、實(shí)驗(yàn)?zāi)康?.掌握線性表的順序表示與實(shí)現(xiàn)；2.掌握順序表的插入、刪除、查找、排序、合并等操作3.加深對(duì)順序表的理解，逐步培養(yǎng)解決實(shí)際問(wèn)題的能力二、實(shí)驗(yàn)內(nèi)容1.實(shí)現(xiàn)線性表順序存儲(chǔ)及各種基本操作，編程完成第74頁(yè)實(shí)驗(yàn)題1。2.基于順序表存儲(chǔ)結(jié)構(gòu)，編程調(diào)試第30頁(yè)例2.3，并進(jìn)行數(shù)據(jù)輸入及算法測(cè)試。3.設(shè)計(jì)一個(gè)算法，將X插入到一個(gè)有序的線性表（按順序存儲(chǔ)從小到大），同時(shí)保持線性表有序。 4.完成兩個(gè)有序線性表的合并，要求同樣的數(shù)據(jù)元素只出現(xiàn)一次。三、實(shí)驗(yàn)要求1.課下完成實(shí)驗(yàn)程序的編寫(xiě)，實(shí)驗(yàn)室調(diào)試驗(yàn)證；2.實(shí)驗(yàn)完成后填寫(xiě)實(shí)驗(yàn)報(bào)告。以下內(nèi)容由管理部門(mén)填寫(xiě)：實(shí)

2、驗(yàn)序號(hào)2課程編號(hào)專業(yè)分類號(hào)教研室主任簽字時(shí)間2018年8月30日#include#include#define MaxSize 50typedef char ElemType;typedef structElemType dataMaxSize;int length;SqList;void InitList(SqList *&L)L=(SqList*)malloc(sizeof(SqList);L-length=0; void DestroyList(SqList *L) free(L); bool ListEmpty(SqList *L) return (L-length=0); int L

3、istLength(SqList *L) return(L-length); void DispList(SqList *L) for(int i=0;ilength;i+) printf(%c,L-datai); printf(n); bool GetElem(SqList *L,int i,ElemType &e) if(iL-length)return false;e=L-datai-1;return true; int LocateElem(SqList *&L,ElemType e) int i=0; while(ilength&L-datai!=e) i+; if(iL-lengt

4、h) return 0; else return i+1; bool ListInsert(SqList *&L,int i,ElemType e)int j;if(iL-length+1)return false;i-;for(j=L-length;ji;j-)L-dataj=L-dataj-1;L-datai=e;L-length+;return true;bool ListDelete(SqList *&L,int i,ElemType &e)int j;if(iL-length+1)return false;i-;e=L-datai;for(j=i;jlength-1;j+)L-dat

5、aj=L-dataj+1;L-length-;return true;int main()SqList *L;ElemType e;printf(1.初始化順序表Ln);InitList(L); printf(2.插入n);ListInsert(L,1,a); ListInsert(L,2,b); ListInsert(L,3,c); ListInsert(L,4,d); ListInsert(L,5,e); printf(3.順序輸出L:n); DispList(L); printf(4.長(zhǎng)度=%dn,ListLength(L); printf(判斷順序表是否為空n); printf(%dn,ListEmpty(L); printf(輸出順序表第3個(gè)元素n); GetElem(L,3,e); printf(%cn,e); printf(輸出元素a的位置n); printf(%dn,LocateElem(L,a); printf(在第四個(gè)元素位置上插入f元素n); ListInsert(L,4,f); printf(輸出順序表Ln); DispList(L); printf(刪除線性表上