數(shù)據(jù)結(jié)構(gòu)順序表課程設(shè)計

上傳人：奔*** IP屬地：河北更新時間：2024-03-01 格式：doc 頁數(shù)：32 大小：686.00KB 人氣指數(shù)：12 舉報 版權(quán)申訴

已閱讀1頁，還剩31頁未讀，繼續(xù)免費閱讀

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進行舉報或認領(lǐng)

文檔簡介

1、　　課程設(shè) 計報告　　課程設(shè)計名稱：數(shù)據(jù)結(jié)構(gòu)和算法課程設(shè)計　　課程設(shè)計題目：順序表結(jié)構(gòu)和算法　　目錄　　目錄<b

2、>　　學(xué)術(shù)誠信聲明I　　1 問題分析和任務(wù)定義1　　1.1題目1　　1.2內(nèi)容1　　2系統(tǒng)功能模塊結(jié)構(gòu)圖2　　3數(shù)據(jù)

3、結(jié)構(gòu)設(shè)計及使用說明3　　3.1 定義線性表抽象數(shù)據(jù)類型3　　3.1.1基本操作：3　　3.2詳細設(shè)計和編碼4　　3.2.1類型定義4　　3.2.2順序表初始化4　　3.2.3子

4、函數(shù)輸出函數(shù)4　　4 相關(guān)函數(shù)的描述6　　4.1 本函數(shù)包含的十個函數(shù)6　　4.1.1各函數(shù)之間的調(diào)用關(guān)系6　　4.2主函數(shù)的代碼7　　4.3用法說明7

5、　　5算法的程序流程圖8　　6程序測試結(jié)果9　　7參考文獻11　　8附錄（程序清單）12　　2<p&g

6、t;　　1 問題分析和任務(wù)定義　　1.1題目　　順序表結(jié)構(gòu)和算法。　　1.2內(nèi)容　　1、設(shè)計出順序表結(jié)構(gòu)的相關(guān)函數(shù)庫，以便在程序設(shè)計中調(diào)用。</p&g

7、t;　　2、實現(xiàn)順序表的各種基本函數(shù)以及常用函數(shù)。　　3、給出1-2個例子，通過調(diào)用自己的庫函數(shù)來實現(xiàn)問題的求解。　　4、設(shè)計順序表的相關(guān)函數(shù)，以便在程序調(diào)用中調(diào)用，進行順序表中元素的插　　入、查找、取出、刪除等操作。　　1.3要求

8、　　1、設(shè)計軟件的系統(tǒng)功能模塊及各模塊的程序流程圖。　　2、采用模塊化編程，系統(tǒng)中的各項功能分別用函數(shù)編寫。　　3、學(xué)生獨立完成系統(tǒng)的設(shè)計，編碼和調(diào)試工作并通過指導(dǎo)老師的檢查。　　4、按課程設(shè)計規(guī)范撰寫課程設(shè)計報告。<p&

9、gt;　　2系統(tǒng)功能模塊結(jié)構(gòu)圖　　圖1-順序表結(jié)構(gòu)功能模塊圖　　3數(shù)據(jù)結(jié)構(gòu)設(shè)計及使用說明　　3.1 定義線性表抽象數(shù)據(jù)類型　　3.1.1基本操作：　　SqLsetnull (L)　　操作前

10、提：L是一個未初始化的線性表　　操作結(jié)果：將L初始化為一個空的線性表　　操作前提：L是一個已初始化的空表　　操作結(jié)果：建立一個非空的線性表L　　SqLinsert (L,s,i)　　操作前提：線性表L已存在

11、　　操作結(jié)果：將元素s插入到線性表L的i位置　　SqLdelete (L,i)　　操作前提：線性表L已存在　　操作結(jié)果：將線性表L中i位置的元素刪除，　　SqLlocate (L,x)　　操作前提：線性表L已存在

12、　　操作結(jié)果：在線性表L中查找元素x，　　若存在，返回元素在表中的序號位置；　　若不存在，返回-1　　SqLlength_L(L)　　初始條件：線性表L已存在<p

13、>　　操作結(jié)果：返回L中數(shù)據(jù)元素個數(shù)　　SqLget (L,i)　　初始條件：線性表L已存在　　操作結(jié)果：判斷第i個數(shù)據(jù)元素值是否存在，存在則返回1；否則，返回0； 　　3.2詳細設(shè)計和編碼　　3.2.1類

14、型定義　　typedef struct　　{ Datatype data[maxlen];　　int last;　　}Sequenlist; /*將data和len封裝成一個結(jié)構(gòu)體*/<

15、;p>　　3.2.2順序表初始化　　Sequenlist *SqLsetnull()　　{　　Sequenlist *L;　　L=(Sequenlist*)malloc(sizeof(Sequenlist));</p&g

16、t;　　L->last=-1;　　return(L);　　}　　3.2.3子函數(shù)輸出函數(shù)　　void print(Sequenlist *L)

17、{　　int h;　　printf("顯示結(jié)果為: ");　　for(h=0;h<L->last+1;h++) 　　{&

18、lt;p>　　printf("%d ",L->data[h]);　　}/*輸出順序表中所有元素*/　　printf("\n"); 　　}　　判表滿 </b

19、>　　int SqLempty(Sequenlist *L)　　{　　if(L->last+1>=50)　　return(1);　　else</b&g

20、t;　　return(0);　　}　　插入函數(shù)　　int SqLinsert(Sequenlist *L,Datatype s,int i)<b&g

21、t;　　{　　int j;　　if(SqLempty(L)==1)　　{　　printf("表滿溢出\n");

22、return(0);　　}　　else if(i<1||i>L->last+2)　　{　　printf("位置出錯\n");<p

23、>　　return(0);　　}　　else　　{　　for(j=L->last;j>=i-1;j--)<p&

24、gt;　　L->data[j+1]=L->data[j];/*節(jié)點往后移動一個位置*/　　L->data[i-1]=s; /*插入新元素s*/　　L->last++; /*last仍指向最后一個元素*/<

25、p>　　return (1); 　　}　　取數(shù)函數(shù)　　int SqLget(Sequenlist *L, int i)　　{&

26、lt;p>　　int x;　　if(i<1||i>L->last+1)　　{　　printf("取數(shù)出錯！");　　return (0);</p

27、>　　}　　else　　x=L->data[i-1];　　return (1) ;　　}<p&

28、gt;　　更新函數(shù)　　int SqLupdate(Sequenlist *L,int i,int s)　　{　　if(i<1||i>L->last+2)　　{&

29、lt;/b>　　printf("位置出錯\n");　　return(0);　　}　　else　　{</b

30、>　　L->data[i-1]=s;　　return (1); 　　}　　}　　其中用switch來做選擇操作，從而實現(xiàn)個子函數(shù)對應(yīng)的功能。

31、　　4 相關(guān)函數(shù)的描述　　4.1 本函數(shù)包含的十個函數(shù)　　主函數(shù)main()　　初始化順序表函數(shù)SqLsetnull ()　　顯示順序表內(nèi)容函數(shù)print（）<

32、;p>　　插入元素函數(shù)SqLinsert ()　　刪除元素函數(shù)SqLdelete ()　　查找元素函數(shù)SqLlocate ()　　取值函數(shù)SqLget ()　　判表滿　　4.1.1各函數(shù)

33、之間的調(diào)用關(guān)系　　4.2主函數(shù)的代碼　　main()　　{ 說明一個單鏈表 L ；　　初始化 L ；

34、;　　建立 L ；　　顯示 L ；　　}　　4.3用法說明　　程序執(zhí)行后，首先輸出：<b&

35、gt;　　“請輸入表長：”n　　輸入表長后，輸出：　　“請輸入n個元素值：”　　輸入n個元素值后，輸出：　　“請選擇：”　　任意選擇指

36、定操作的某一操作序號：如3　　“輸入需要刪除的元素”　　然后程序自動執(zhí)行結(jié)果并顯示出來　　5算法的程序流程圖　　圖二-順序表的程序流程圖　　6程序測試結(jié)果

37、　　執(zhí)行情況如下：請正確輸入4個元素：1 2 3 4　　請選擇：　　1：顯示所有元素 　　2：增加一個元素　　3：按

38、數(shù)值刪除某個元素 　　4：按位置刪除某個元素 　　5：按位置更新　　6：按數(shù)值更新　　7：按位置查找某元素　　8：按值查找某元素<

39、/b>　　9：退出程序　　3　　需要刪除的元素：4　　顯示結(jié)果為：1 2 3 　　測試結(jié)果如下圖所示：<

40、/p>　　圖三插入一個數(shù)字　　圖四刪除一個數(shù)字圖五更改一個數(shù)字　　7參考文獻　　【1】嚴蔚敏、陳文博，數(shù)據(jù)結(jié)構(gòu)應(yīng)用算法教程【M】.北京：清華大學(xué)出版社，20

41、11.5　　【2】張小莉、王淼、羅文劼，數(shù)據(jù)結(jié)構(gòu)與算法【M】.北京：機械工業(yè)出版社，2014.4　　8附錄（程序清單）　　#include<stdio.h>　　#include<stdlib.h></p&

42、gt;　　typedef int Datatype;　　typedef struct Sequenlist　　{　　Datatype data[50];　　int last;

43、　　}Sequenlist;　　Sequenlist *SqLsetnull()　　{　　Sequenlist *L;　　L = (Sequenlist*)malloc(sizeof(Seq

44、uenlist));　　L->last = -1;　　return(L);　　}　　void print(Sequenlist *L)　　{<

45、/p>　　int h;　　printf("顯示結(jié)果為: ");　　for (h = 0; h<L->last + 1; h++)　　{

46、　printf("%d ", L->data[h]);　　}/*輸出順序表中所有元素*/　　printf("\n");　　}　　int SqLempty(Sequenlist *L)<

47、;/p>　　{　　if (L->last + 1 >= 50)　　return(1);　　else　　return(0);<p

48、>　　}　　int SqLinsert(Sequenlist *L, Datatype s, int i)　　{　　int j;　　if (SqLemp

49、ty(L) == 1)　　{　　printf("表滿溢出\n");　　return(0);　　}　　else if (i<1 |

50、| i>L->last + 2)　　{　　printf("位置出錯\n");　　return(0);　　}

51、;　　else　　{　　for (j = L->last; j >= i - 1; j--)　　L->data[j + 1] = L->data[j];/*節(jié)點往后移動一個位置*/　　L-&

52、gt;data[i - 1] = s; /*插入新元素s*/　　L->last++; /*last仍指向最后一個元素*/　　return (1); 　　}

53、;　　}　　int SqLdelete(Sequenlist *L, int i)　　{　　int j;　　if (L->last

54、<0)　　{　　printf("順序表空！");　　return(0);　　}　　else if (i<1 || (i&g

55、t;L->last + 1)) /*檢查空表及刪除位置的合法性*/　　{　　printf("參數(shù)出錯！");　　return(0);　　}<

56、p>　　else　　{　　for (j = i; j <= L->last + 1; j++)　　L->data[j - 1] = L->data[j];　　L-&g

57、t;last--;　　return(1);　　}　　}　　int SqLupdate(Sequenlist *L, int i, int s)<b&

58、gt;　　{　　if (i<1 || i>L->last + 2)　　{　　printf("位置出錯\n");　　return(0);

59、　　}　　else　　{　　L->data[i - 1] = s;　　return (1);

60、　　}　　}　　int SqLget(Sequenlist *L, int i)　　{　　int x;<p&

61、gt;　　if (i<1 || i>L->last + 1)　　{　　printf("取數(shù)出錯！");　　return (0);　　}

62、　　else　　x = L->data[i - 1];　　return (1);　　}　　void SqLlocate(Sequenlist *L, int x)</

63、p>　　{　　int i, z = 0;　　for (i = 0; i<L->last + 1; i++)　　{　　if (L->data[i] ==

64、 x)　　{　　printf("該元素的位置為：%d", i + 1);　　z = 1;　　}&

65、lt;b>　　}　　if (z == 0)　　printf("不存在此元素！");　　}　　void Delete_x(Sequenlist *L, int x)&

66、lt;p>　　{　　int j, k, z = 0;　　for (j = 0; j<L->last + 1; j++){　　if (L->data[j] == x) {　　for (k = j; k<L-

67、>last + 1; k++){　　L->data[k] = L->data[k + 1]; /*向前移動一個位置*/　　}　　L->last--;　　j--; /*返回到刪除的位置*/

68、　　z = 1;　　}　　}　　if (z == 0)　　printf("不存在此元素！");

69、　　}　　void Update_x(Sequenlist *L, int x)　　{　　int j, k, z = 0, t = 1;　　for (j = 0; j<L

70、->last + 1; j++)　　{　　if (L->data[j] == x)　　{　　printf("將第%d次出現(xiàn)的數(shù)%d更改為：", t, x);<

71、/p>　　scanf("%d", &k);　　L->data[j] = k;　　z = 1;　　t++;　　}<

72、;/b>　　}　　if (z == 0)　　printf("不存在此元素！");　　}　　int main()

73、;　　{　　Sequenlist *L;　　int i, j, t, s, h, m, n, flag = 1;　　L = SqLsetnull();　　printf("請輸入表長：");&l

74、t;/p>　　scanf("%d", &i); L->last = i - 1;　　printf("請輸入%d個元素值：", i); /*確定表長*/　　for (t = 0; t<i; t++)　　sc

75、anf("%d", &L->data[t]); /*輸入表中元素*/　　while (flag) /*使用標(biāo)識flag*/　　{　　printf("請選擇：\n");

76、　　printf("1:顯示所有元素\n");　　printf("2:增加一個元素\n");　　printf("3:按數(shù)值刪除某個元素\n");　　printf("4:按位置刪除某元素\n");

77、　　printf("5:按位置更改\n");　　printf("6:按數(shù)值更改\n");　　printf("7:按位置查找（?。┰豛n");　　printf("8:按值查找一個元素\n");

78、　　printf("9:退出程序\n"); /*輸入順序表元素之后顯示選項*/　　scanf("%d", &j);　　switch (j) /*當(dāng)輸入數(shù)字j時自動調(diào)用函數(shù)庫中的函數(shù)實現(xiàn)功能*/

79、　　{　　case 1:{print(L); break; }　　case 2:　　{　　printf("輸入需要插入的數(shù)值和位

80、置：");　　scanf("%d %d", &s, &i);　　h = SqLinsert(L, s, i);　　if (h)　　{

81、;　　printf("插入之后的線性表："); /*顯示插入元素后的順序表*/　　print(L);　　}　　break;<

82、/p>　　}　　case 3:　　{　　printf("輸入需要刪除的元素：");　　scanf("

83、%d", &s);　　Delete_x(L, s); /*顯示刪除元素后的順序表*/　　print(L);　　break;　　}&l

84、t;/b>　　case 4:　　{　　printf("輸入需要刪除的數(shù)值位置：");　　scanf("%d", &s);

85、　　h = SqLdelete(L, s);　　printf("\n");　　if (h)　　{　　printf("刪除之后的線性表：\n&quo

86、t;); /*顯示刪除元素后的順序表*/　　print(L);　　}　　break;　　}

87、　　case 5:{　　printf("輸入需要更改的位置和更改后的數(shù)據(jù)：");　　scanf("%d %d", &m, &n);　　h = SqLupdate(L, m, n)

88、;　　if (h)　　{　　printf("插入之后的線性表："); /*顯示更新元素后的順序表*/　　print(L);<

89、/b>　　}　　break;　　}　　case 6:{　　printf(

90、"輸入需要更改的數(shù)");　　scanf("%d", &m);　　Update_x(L, m);　　print(L);　　break;</p&g

91、t;　　}　　case 7:{　　printf("取出第n個元素:");　　scanf("%d", &i);　　h = SqL

92、get(L, i);　　if (h)　　{　　printf("所取的數(shù)據(jù)元素為：");　　printf("%d\n", L->data[i - 1])

93、; /*輸出所取元素*/　　}　　else　　printf("輸入序號超出范圍!\n"); /*輸入不合法報錯*/

94、　　break;　　}　　case 8:　　{　　printf("輸入需要查找的數(shù)值：");&

95、lt;p>　　scanf("%d", &s);　　SqLlocate(L, s);　　printf("\n");　　break;　　}<

96、/p>　　case 9:　　flag = 0;　　printf("程序結(jié)束,按任意鍵退出!\n");　　}&l

眾賞文庫> 全部分類> 畢業(yè)設(shè)計

溫馨提示

1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 眾賞文庫僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負責(zé)。
6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

數(shù)據(jù)結(jié)構(gòu)順序表課程設(shè)計

文檔簡介

溫馨提示

最新文檔

評論

數(shù)據(jù)結(jié)構(gòu)順序表課程設(shè)計

文檔簡介

溫馨提示

最新文檔

評論

免費下載