順序表的基本操作實(shí)驗(yàn)報(bào)告

1、精選優(yōu)質(zhì)文檔-傾情為你奉上精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)專心-專注-專業(yè)精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)實(shí)驗(yàn)名稱 順序表的基本操作實(shí)驗(yàn)日期2019.9.23實(shí)驗(yàn)成績(jī)1、實(shí)驗(yàn)?zāi)康模?1掌握線性表的順序存儲(chǔ)結(jié)構(gòu)的表示和實(shí)現(xiàn)方法。2掌握順序表基本操作的算法實(shí)現(xiàn)。3了解順序表的應(yīng)用。2、實(shí)驗(yàn)內(nèi)容： 編寫(xiě)一個(gè)程序，實(shí)現(xiàn)順序表的各種基本運(yùn)算（假設(shè)順序表的元素類(lèi)型為 char），并在此基礎(chǔ)上設(shè)計(jì)一個(gè)主程序完成如下功能：（1）初始化順序表 L；（2）依次采用尾插法插入 a、b、c、d、e 元素；（3）輸出順序表 L；（4）輸出順序表 L 的長(zhǎng)度；（5）判斷順序表 L 是否為空；（6）輸出

2、順序表 L 的第 3 個(gè)元素；（7）輸出元素 a 的位置（8）在第 4 個(gè)元素位置上插入 f 元素（9）輸出順序表 L；（10）刪除 L 的第 3 個(gè)元素；（11）輸出順序表 L；（12）釋放順序表 L。3、核心算法或代碼片段：核心算法：1順序表插入操作的基本步驟：要在順序表中第 i 個(gè)數(shù)據(jù)元素之前插入一個(gè)數(shù)據(jù)元素 x，首先要判斷插入位置 i 是否合法，假設(shè)線性表的長(zhǎng)為 n，則 i 的合法值范圍： 1in+1，若是合法位置，就再判斷順序表否滿，如果滿，則增加空間或結(jié)束操作，如果不滿，則將第 i 個(gè)數(shù)據(jù)元素及其之后的所有數(shù)據(jù)元素都后移一個(gè)位置，此時(shí)第 i 個(gè)位置已經(jīng)騰空，再將待插入的數(shù)據(jù)元素 x

3、 插入到該位置上，最后將線性表的長(zhǎng)增加 1。2順序表刪除操作的基本步驟：要?jiǎng)h除順序表中第 i 個(gè)數(shù)據(jù)元素，首先仍然要判斷 i 的合法性， i 的合法范圍是 1in，若是合法位置，則將第 i 個(gè)數(shù)據(jù)元素之后的所有數(shù)據(jù)都前移一個(gè)位置，最將線性表長(zhǎng)減 1。3順序表查找操作的基本步驟：要在順序表中查找一個(gè)給定值的數(shù)據(jù)元素則可以采用順序查找的方法，從表中第 1 個(gè)數(shù)據(jù)元素開(kāi)始依次將值與給定值進(jìn)行比較，若相等則返回該數(shù)據(jù)元素在順序表中的位置，否則返回 0 值。線性表的動(dòng)態(tài)分配順序存儲(chǔ)結(jié)構(gòu)C語(yǔ)言實(shí)現(xiàn)#define MaxSize 50/存儲(chǔ)空間的分配量Typedef char ElemType；Typede

4、f struct ElemType dataMaxSize; int length; /表長(zhǎng)度（表中有多少個(gè)元素）SqList;動(dòng)態(tài)創(chuàng)建一個(gè)空順序表的算法：void InitList(SqList *&L) /初始化線性表 L=(SqList *)malloc(sizeof(SqList); /分配存放線性表的空間 L-length=0; /置空線性表長(zhǎng)度為0線性表的插入：status Sqlist_insert(Sqlist &L,int i,Elemtype x) /*在順序表L中第i個(gè)元素前插入新元素x*/ if (iL.length+1) return ERROR; /*插入位置不正確

5、則出錯(cuò)*/ if (L.length=MAXLEN)return OVERFLOW; /*順序表L中已放滿元素，再做插入操作則溢出*/for(j=L.length-1;j=i-1;j-) L.elemj+1=L.elemj; /*將第i個(gè)元素及后續(xù)元素位置向后移一位*/L.elemi-1=x; /*在第i個(gè)元素位置處插入新元素x*/L.length+; /*順序表L的長(zhǎng)度加1*/return OK;線性表的刪除：status Sqlist_delete(Sqlist &L,int i,Elemtype &e) /*在順序表L中刪除第i個(gè)元素* if (iL.length) return ERR

6、OR; /*刪除位置不正確則出錯(cuò)*/ for(j=i;j=L.length-1;j+) L.elemj-1=L.elemj; /*將第i+1個(gè)元素及后繼元素位置向前移一位*/ L.length-;/*順序表L的長(zhǎng)度減1*/ return OK；線性表元素的查找：int LocateElem(SqList *L, ElemType e) /按元素值查找 int i=0; while (ilength & L-datai!=e) i+; /查找元素e if (i=L-length) /未找到時(shí)返回0 return 0; else return i+1; /找到后返回其邏輯序號(hào)輸出線性表：void

7、DispList(SqList *L) /輸出線性表 int i; if (ListEmpty(L) return; for (i=0;ilength;i+) printf(%c ,L-datai); printf(n);輸出線性表第i個(gè)元素的值：bool GetElem(SqList *L,int i,ElemType &e)/求線性表中某個(gè)數(shù)據(jù)元素值 if (iL-length) return false; /參數(shù)錯(cuò)誤時(shí)返回false e=L-datai-1; /取元素值 return true; /成功找到元素時(shí)返回true代碼：#include #include #define Max

8、Size 50typedef char ElemType;typedef struct ElemType dataMaxSize; int length; SqList;void InitList(SqList *&L);void DestroyList(SqList *L);bool ListEmpty(SqList *L);int ListLength(SqList *L);void DispList(SqList *L);bool GetElem(SqList *L,int i,ElemType &e);int LocateElem(SqList *L, ElemType e);bool

9、 ListInsert(SqList *&L,int i,ElemType e);bool ListDelete(SqList *&L,int i,ElemType &e);void InitList(SqList *&L)/初始化線性表L=(SqList *)malloc(sizeof(SqList);/分配存放線性表的空間L-length=0;/置空線性表長(zhǎng)度為0void DestroyList(SqList *L)/銷(xiāo)毀線性表free(L);bool ListEmpty(SqList *L)/判線性表是否為空表return(L-length=0);int ListLength(SqLis

10、t *L)/求線性表的長(zhǎng)度return(L-length);void DispList(SqList *L)/輸出線性表int i;if (ListEmpty(L) return;for (i=0;ilength;i+)printf(%c ,L-datai);printf(n);bool GetElem(SqList *L,int i,ElemType &e)/求線性表中某個(gè)數(shù)據(jù)元素值if (iL-length)return false;/參數(shù)錯(cuò)誤時(shí)返回falsee=L-datai-1;/取元素值return true;/成功找到元素時(shí)返回trueint LocateElem(SqList *

11、L, ElemType e)/按元素值查找int i=0;while (ilength & L-datai!=e)i+;/查找元素eif (i=L-length)/未找到時(shí)返回0return 0;elsereturn i+1;/找到后返回其邏輯序號(hào)bool ListInsert(SqList *&L,int i,ElemType e)/插入數(shù)據(jù)元素int j;if (iL-length+1)return false;/參數(shù)錯(cuò)誤時(shí)返回falsei-;/將順序表邏輯序號(hào)轉(zhuǎn)化為物理序號(hào)for (j=L-length;ji;j-)/將datai及后面元素后移一個(gè)位置L-dataj=L-dataj-1;

12、L-datai=e;/插入元素eL-length+;/順序表長(zhǎng)度增1return true;/成功插入返回truebool ListDelete(SqList *&L,int i,ElemType &e)/刪除數(shù)據(jù)元素int j;if (iL-length)/參數(shù)錯(cuò)誤時(shí)返回falsereturn false;i-;/將順序表邏輯序號(hào)轉(zhuǎn)化為物理序號(hào)e=L-datai;for (j=i;jlength-1;j+)/將datai之后的元素前移一個(gè)位置L-dataj=L-dataj+1;L-length-;/順序表長(zhǎng)度減1return true;/成功刪除返回truevoid main()SqList

13、 *L;ElemType e;printf(順序表的基本運(yùn)算如下:n);printf( (1)初始化順序表Ln);InitList(L);printf( (2)依次采用尾插法插入a,b,c,d,e元素n);ListInsert(L,1,a);ListInsert(L,2,b);ListInsert(L,3,c);ListInsert(L,4,d);ListInsert(L,5,e);printf( (3)輸出順序表L:);DispList(L);printf( (4)順序表L長(zhǎng)度=%dn,ListLength(L);printf( (5)順序表L為%sn,(ListEmpty(L)?空:非空);GetElem(L,3,e);printf( (6)順序表L的第3個(gè)元素=%cn,e);printf( (7)元素a的位置=%dn,LocateElem(L,a);printf( (8)在第4個(gè)元素位置上插入f元素n);ListInsert(L,4,f);printf( (9)輸出順序表L:);DispList(L);printf( (10)刪除L的第3個(gè)