順序表的基本操作實驗報告

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

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

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

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

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

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

7、DispList(SqList *L) /輸出線性表 int i; if (ListEmpty(L) return; for (i=0;ilength;i+) printf(%c ,L-datai); printf(n);輸出線性表第i個元素的值：bool GetElem(SqList *L,int i,ElemType &e)/求線性表中某個數據元素值 if (iL-length) return false; /參數錯誤時返回false e=L-datai-1; /取元素值 return true; /成功找到元素時返回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;/置空線性表長度為0void DestroyList(SqList *L)/銷毀線性表free(L);bool ListEmpty(SqList *L)/判線性表是否為空表return(L-length=0);int ListLength(SqLis

10、t *L)/求線性表的長度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)/求線性表中某個數據元素值if (iL-length)return false;/參數錯誤時返回falsee=L-datai-1;/取元素值return true;/成功找到元素時返回trueint LocateElem(SqList *

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

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

13、 *L;ElemType e;printf(順序表的基本運算如下: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長度=%dn,ListLength(L);printf( (5)順序表L為%sn,(ListEmpty(L)?空:非空);GetElem(L,3,e);printf( (6)順序表L的第3個元素=%cn,e);printf( (7)元素a的位置=%dn,LocateElem(L,a);printf( (8)在第4個元素位置上插入f元素n);ListInsert(L,4,f);printf( (9)輸出順序表L:);DispList(L);printf( (10)刪除L的第3個