數(shù)據(jù)庫(kù)課程設(shè)計(jì)---利用鏈?zhǔn)絻?chǔ)存對(duì)學(xué)生成績(jī)進(jìn)行基本操作

上傳人：奔*** IP屬地：河北更新時(shí)間：2024-03-01 格式：doc 頁(yè)數(shù)：18 大?。?67.10KB 人氣指數(shù)：12 舉報(bào) 版權(quán)申訴

2023年全國(guó)碩士研究生考試考研英語(yǔ)一試題真題（含答案詳解+作文范文）_第1頁(yè)

已閱讀1頁(yè)，還剩17頁(yè)未讀，繼續(xù)免費(fèi)閱讀

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

文檔簡(jiǎn)介

1、　　利用鏈?zhǔn)絻?chǔ)存對(duì)學(xué)生成績(jī)進(jìn)行基本操作　　數(shù) 據(jù) 結(jié) 構(gòu) 課程設(shè) 計(jì)　　設(shè)計(jì)題目：利用鏈?zhǔn)絻?chǔ)存對(duì)學(xué)生成績(jī)進(jìn)行基本操作 　　學(xué)生姓名： 　　專業(yè)班級(jí)：

2、 　　指導(dǎo)教師： 　　完成時(shí)間： 　　學(xué)院系

3、　********課程設(shè)計(jì)成績(jī)?cè)u(píng)定表(本科)　　目錄 　　第一章.課程設(shè)計(jì)的目的及要求1　　第二章.課程設(shè)計(jì)的內(nèi)容和要求1　　2.1內(nèi)容1&l

4、t;b>　　2.2要求1　　第三章.課程設(shè)計(jì)分析分析1　　3.1設(shè)計(jì)思路及方案1　　3.2模塊設(shè)計(jì)與介紹3　　3.2.1結(jié)構(gòu)類型聲明部分3　　3.2.2類型域聲明部分3

5、　　3.2.3置空鏈表部分3　　3.2.4創(chuàng)建鏈表部分3　　3.2.5查找學(xué)生信息部分4　　3.2.6輸出學(xué)生信息部分4　　3.2.7插入學(xué)生信息部分5　　3.2.8刪除學(xué)生信息部分5</p&g

6、t;　　3.2.9對(duì)學(xué)生信息進(jìn)行排序部分5　　3.2.10主函數(shù)部分6　　第四章算法描述7　　第五章數(shù)據(jù)結(jié)構(gòu)描述與定義7　　5.1結(jié)構(gòu)題：7　　5.2結(jié)構(gòu)體

7、數(shù)組：8　　5.3程序架構(gòu)圖8　　第六章.源程序8　　第七章運(yùn)行結(jié)果分析12　　第八章.結(jié)束語(yǔ)14　　第九章.參考文獻(xiàn)15　　第一章.課

8、程設(shè)計(jì)的目的及要求　　此次設(shè)計(jì)意義在于讓我們更好的去掌握C的基本語(yǔ)法、函數(shù)以及Visual C++集成編譯環(huán)境。單鏈表的鏈?zhǔn)絻?chǔ)存等基本數(shù)據(jù)結(jié)構(gòu)及其應(yīng)用。掌握程序流程以及基本應(yīng)用方法。　　通過(guò)本課程設(shè)計(jì)，培養(yǎng)我們進(jìn)行課程設(shè)計(jì)能力。　　在當(dāng)今信息爆炸的時(shí)代，如何采用較好的信息技術(shù)對(duì)一些數(shù)據(jù)元素進(jìn)行基本操作來(lái)為人類很好

9、地服務(wù)。線性表的鏈?zhǔn)絻?chǔ)存正是一種應(yīng)用廣泛且非常有效的數(shù)據(jù)處理技術(shù)。　　第二章.課程設(shè)計(jì)的內(nèi)容和要求　　2.1內(nèi)容　　(1).創(chuàng)建線性表。　　(2).實(shí)現(xiàn)對(duì)線性表的鏈?zhǔn)絻?chǔ)存對(duì)學(xué)生成績(jī)進(jìn)行基本操作,包括插入、刪除、查找,排序等操作。<

10、;/p>　　2.2要求　　硬件: 計(jì)算機(jī)　　軟件: Windows Microsoft Visual C++6.0　　第三章.課程設(shè)計(jì)分析分析　　3.1設(shè)計(jì)思路及方

11、案　　本課題是用線性表的鏈?zhǔn)絻?chǔ)存來(lái)對(duì)學(xué)生進(jìn)行基本操作的功能。設(shè)計(jì)思路及方案，可用流程圖來(lái)表示。　　圖1函數(shù)主流程圖　　繼續(xù)輸入　　圖2 建立學(xué)生信息鏈表

12、　　N　　Y　　圖3 刪除信息流程成圖　　N　　Y　　圖4 查找信息流程圖&

13、lt;/p>　　3.2模塊設(shè)計(jì)與介紹　　3.1.1結(jié)構(gòu)類型聲明部分　　#include<stdio.h>　　typedef struct　　{<b

14、>　　int num;　　char name[20];　　float score;　　}std;　　3.2.2類型域聲明部分　　typedef int datatyp

15、e;　　typedef struct node　　{　　std data;　　struct node *next;　　}linklist;</p&

16、gt;　　3.2.3置空鏈表部分　　void setnull(linklist *head)　　{　　head=(linklist *)malloc(sizeof(linklist));　　head->ne

17、xt=NULL;　　}　　3.2.4創(chuàng)建鏈表部分　　void creatlist(linklist *head,int n)　　{　　i

18、nt i;　　linklist *p,*tail;　　tail=head;　　for(i=1;i<=n;i++)　　{　　p=(linklist *)malloc(s

19、izeof(linklist));　　printf("請(qǐng)輸入第%d個(gè)學(xué)生的基本信息:",i);　　scanf("%d%s%f",&p->data.num,&p->data.name,&p->data.score);　　p->n

20、ext=NULL;　　tail->next=p;　　tail=p;　　}　　}　　3.2.5查找學(xué)生信息部分&

21、lt;/p>　　linklist *get(linklist *head,int i)　　{　　int j=0;　　linklist *p;　　p=h

22、ead;　　while(p->next!=NULL&&j<i)　　{　　j++;　　p=p->next;<p&g

23、t;　　}　　if(j==i)　　return p;　　else　　return NULL;&l

24、t;p>　　}　　3.2.6輸出學(xué)生信息部分　　void print(linklist *head)　　{　　linklist *p;　　p=hea

25、d->next;　　while(p!=NULL)　　{　　printf("%d\t%s\t%f\n",p->data.num,p->data.name,p->data.score);　　p=

26、p->next;　　}　　}　　3.2.7插入學(xué)生信息部分　　void insertafter(linklist *p,int i)

27、;　　{　　linklist *s;　　int j;　　printf("請(qǐng)輸入要插入的學(xué)生信息:");　　s=(linklist *)malloc(sizeof(linklist));</

28、p>　　scanf("%d%s%f",&s->data.num,&s->data.name,&s->data.score);　　while(p!=NULL&&j<i)　　{<p

29、>　　j++;　　p=p->next;　　}　　if(j==i)　　{<p&g

30、t;　　s->next=p->next;　　p->next=s;　　}　　}　　3.2.8刪除學(xué)生信息部分　　void deleteaf

31、ter(linklist *p)　　{　　linklist *q;　　q=p->next;　　p->next=q->next;　　free(q);</

32、b>　　}　　3.2.9對(duì)學(xué)生信息進(jìn)行排序部分　　void sort(linklist *head)　　{　　linklist *p;</p&

33、gt;　　std t;　　p=head->next;　　if(p->data.score<p->next->data.score)　　{　　t=

34、p->data;　　p->data=p->next->data;　　p->next->data=t;　　}　　}　　3

35、.2.10主函數(shù)部分　　void main()　　{ 　　linklist *p,head;　　int i=1;　　while(i)

36、　　{　　printf("0:初始化\n1:建立學(xué)生成績(jī)表\n2:查找\n3:插入\n4:刪除\n5:輸出\n6:排序\n");　　scanf("%d",&i);&l

37、t;b>　　switch(i)　　{　　case 0:　　setnull(&head);break;　　case 1:<

38、;/p>　　printf("請(qǐng)輸入要?jiǎng)?chuàng)建的結(jié)點(diǎn)的個(gè)數(shù):");　　scanf("%d",&i);　　creatlist(&head,i);break;　　case 2:&

39、lt;p>　　printf("請(qǐng)輸入要查找的位置:");　　scanf("%d",&i);　　p=get(&head,i);　　printf("%d\t%s\t%f\n",p->data.num,p->data.name

40、,p->data.score);break;　　case 3:　　printf("請(qǐng)輸入要插入的位置:");　　scanf("%d",&i);　　insertafter(&

41、head,i);break;　　case 4:　　deleteafter(p);break;　　case 5:　　print(&head);break;<p&

42、gt;　　case 6:sort(&head);break;　　}　　printf("\n0:結(jié)束\n1:繼續(xù)\n");　　scanf("%d",&i);　　}

43、　　}　　第四章算法描述　　編寫(xiě)一個(gè)程序來(lái)管理學(xué)生成績(jī)，本系統(tǒng)能實(shí)現(xiàn)以下功能：（1）輸入學(xué)生信息：輸入學(xué)生學(xué)號(hào)、姓名以及成績(jī).（2）插入學(xué)生信息：在指定位置插入學(xué)生信息；添加新學(xué)生信息.（3）刪除學(xué)生信息：刪除

44、指定學(xué)生信息；（4）查詢學(xué)生信息：根據(jù)姓名查詢某個(gè)學(xué)生的成績(jī)；根據(jù)學(xué)號(hào)區(qū)間段查詢（5）對(duì)學(xué)生成績(jī)進(jìn)行排序：根據(jù)要求，能按學(xué)生的成績(jī)對(duì)學(xué)生進(jìn)行排序，并顯示排序后的結(jié)果.（6）輸出：輸出所有學(xué)生信息.　　第五章數(shù)據(jù)結(jié)構(gòu)描述與定義 　　5.1結(jié)構(gòu)題： 　　“結(jié)構(gòu)體名”用作結(jié)

45、構(gòu)體類型的標(biāo)志，它又稱“結(jié)構(gòu)體標(biāo)記”。聲明一個(gè)結(jié)構(gòu)體類型的一般形式為： 　　Struct 結(jié)構(gòu)體名 　　{ 成員表列　　}； 　　大括弧內(nèi)是該結(jié)構(gòu)體中的各個(gè)成員，由它們組成一個(gè)結(jié)構(gòu)體。對(duì)各成員都應(yīng)

46、進(jìn)行類型聲明，即類型名成員名 　　也可以把“成員表列”稱為“域表”。每一個(gè)成員也稱為結(jié)構(gòu)體中的一個(gè)域。成員名定名規(guī)與變量名同。　　5.2結(jié)構(gòu)體數(shù)組： 　　一個(gè)結(jié)構(gòu)體變量中可以存放一組數(shù)據(jù)（如本程序中一個(gè)學(xué)生的學(xué)號(hào)、姓名、成績(jī)）。因?yàn)槌绦蛑行璐娣湃舾蓚€(gè)學(xué)生的信息，這些數(shù)據(jù)需要參加運(yùn)算，就得運(yùn)用數(shù)組即結(jié)構(gòu)體數(shù)組

47、。結(jié)構(gòu)體數(shù)組的每個(gè)數(shù)組元素都是一個(gè)結(jié)構(gòu)體類型的數(shù)據(jù)，它們分別包括各個(gè)成員（分量）項(xiàng)。 　　5.3程序架構(gòu)圖　　第六章.源程序　　#include<stdio.h>　　typedef s

48、truct　　{　　int num;　　char name[20];　　float score;　　}std;<

49、;/p>　　typedef int datatype;　　typedef struct node　　{　　std data;　　struct node *next;&

50、lt;/p>　　}linklist;　　void setnull(linklist *head)　　{　　head=(linklist *)malloc(sizeof(linklist));　　head-&

51、gt;next=NULL;　　}　　void creatlist(linklist *head,int n)　　{　　int i;&l

52、t;p>　　linklist *p,*tail;　　tail=head;　　for(i=1;i<=n;i++)　　{　　p=(linklist *)malloc(sizeof(linklist));

53、　　printf("請(qǐng)輸入第%d個(gè)學(xué)生的基本信息:",i);　　scanf("%d%s%f",&p->data.num,&p->data.name,&p->data.score);　　p->next=NULL;

54、;　　tail->next=p;　　tail=p;　　}　　}　　linklist *get(linklist *head,int i)</p&g

55、t;　　{　　int j=0;　　linklist *p;　　p=head;　　while(p->next!=NULL&&

56、amp;j<i)　　{　　j++;　　p=p->next;　　}　　if(j==i)&

57、lt;/b>　　return p;　　else　　return NULL;　　}　　void print(li

58、nklist *head)　　{　　linklist *p;　　p=head->next;　　while(p!=NULL)　　{

59、　　printf("%d\t%s\t%f\n",p->data.num,p->data.name,p->data.score);　　p=p->next;　　}　　}<

60、/p>　　void insertafter(linklist *p,int i)　　{　　linklist *s;　　int j;　　printf("請(qǐng)輸入要

61、插入的學(xué)生信息:");　　s=(linklist *)malloc(sizeof(linklist));　　scanf("%d%s%f",&s->data.num,&s->data.name,&s->data.score);　　while(p

62、!=NULL&&j<i)　　{　　j++;　　p=p->next;　　}

63、;　　if(j==i)　　{　　s->next=p->next;　　p->next=s;　　}

64、}　　void deleteafter(linklist *p)　　{　　linklist *q;　　q=p->next;　　p->next=q->nex

65、t;　　free(q);　　}　　void sort(linklist *head)　　{　　linklist *p

66、;　　std t;　　p=head->next;　　if(p->data.score<p->next->data.score)　　{<p

67、>　　t=p->data;　　p->data=p->next->data;　　p->next->data=t;　　}　　}<

68、p>　　void main()　　{ 　　linklist *p,head;　　int i=1;　　while(i)<

69、p>　　{　　printf("0:初始化\n1:建立學(xué)生成績(jī)表\n2:查找\n3:插入\n4:刪除\n5:輸出\n6:排序\n");　　scanf("%d",&i);　　switch(i)</b&g

70、t;　　{　　case 0:　　setnull(&head);break;　　case 1:　　printf

71、("請(qǐng)輸入要?jiǎng)?chuàng)建的結(jié)點(diǎn)的個(gè)數(shù):");　　scanf("%d",&i);　　creatlist(&head,i);break;　　case 2:　　printf("請(qǐng)輸入

72、要查找的位置:");　　scanf("%d",&i);　　p=get(&head,i);　　printf("%d\t%s\t%f\n",p->data.num,p->data.name,p->data.score);break;&

73、lt;/p>　　case 3:　　printf("請(qǐng)輸入要插入的位置:");　　scanf("%d",&i);　　insertafter(&head,i);break;

74、　　case 4:　　deleteafter(p);break;　　case 5:　　print(&head);break;　　case 6:sort(&head

75、);break;　　}　　printf("\n0:結(jié)束\n1:繼續(xù)\n");　　scanf("%d",&i);　　} &l

76、t;p>　　}　　第七章運(yùn)行結(jié)果分析　　圖6 菜單設(shè)置有初始化、建表、查找、插入、刪除、輸出、排序功能　　圖7 初始化功能的實(shí)現(xiàn)　　圖8 建表、輸出功能的實(shí)現(xiàn)　　圖9 插

77、入、排序功能的實(shí)現(xiàn)　　第八章.結(jié)束語(yǔ)　　在這段時(shí)間的課程設(shè)計(jì)使我對(duì)線性表的鏈?zhǔn)絻?chǔ)存有了更深的認(rèn)識(shí)和理解，也使我更加明白線性表的鏈?zhǔn)絻?chǔ)存在信息技術(shù)中的重要性和地位。　　通過(guò)本次課程設(shè)計(jì)期間我遇到的一些難點(diǎn)。開(kāi)始的時(shí)候，代碼中有許多的錯(cuò)誤，特別是有一些調(diào)試方面的錯(cuò)誤讓我束手無(wú)策，

78、最后在我強(qiáng)大的毅力下慢慢地改正錯(cuò)誤才讓我又看到了希望。　　許多的錯(cuò)誤讓我明白了一個(gè)道理---毅力和信心對(duì)成功是非常重要的。同時(shí)，對(duì)于編程者而言，思路清晰是相當(dāng)重要的。在適當(dāng)?shù)臅r(shí)候和同學(xué)一起交流探討是一個(gè)十分好的學(xué)習(xí)機(jī)會(huì)。請(qǐng)教老師也很重要，因?yàn)楫吘刮覀兪切率?，?duì)于某些問(wèn)題很難弄清楚。而且，某些錯(cuò)誤對(duì)于我們來(lái)說(shuō)有時(shí)候想半天都弄不來(lái)，但老師幾下下就搞好了，這樣就更加有效地節(jié)約了時(shí)間。

79、;　　這次課程設(shè)計(jì)不但讓我學(xué)得了一些編程知識(shí)，還學(xué)會(huì)了系統(tǒng)的做一份課程設(shè)計(jì)報(bào)告，學(xué)會(huì)了如何截圖，學(xué)會(huì)了如何更好的畫(huà)流程圖，明白了做事情只有認(rèn)真，才能真正做得更好！　　這段時(shí)間里，我可是嘗到了所謂的酸甜苦辣。時(shí)而，為了一個(gè)錯(cuò)誤而焦頭爛額；時(shí)而，為了編程而熬夜；時(shí)而，連吃飯都是匆匆了事；但一旦程序運(yùn)行成功，總會(huì)有成功的喜悅。　　通過(guò)這次

80、課程設(shè)計(jì)，我了解了自己的編程功底和動(dòng)手能力，但我并沒(méi)有灰心而喪失斗志。我想，在即將到來(lái)的的假期里，我會(huì)好好努力嘗試編寫(xiě)一些程序．　　在這個(gè)程序中，還有許多地方值得完善。比如，，由于時(shí)間問(wèn)題，暫時(shí)不能實(shí)現(xiàn)了。我想在有時(shí)間的情況下我會(huì)好好研究這個(gè)問(wèn)題的。　　第九章.參考文獻(xiàn)　　[

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

溫馨提示

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

數(shù)據(jù)庫(kù)課程設(shè)計(jì)---利用鏈?zhǔn)絻?chǔ)存對(duì)學(xué)生成績(jī)進(jìn)行基本操作

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

數(shù)據(jù)庫(kù)課程設(shè)計(jì)---利用鏈?zhǔn)絻?chǔ)存對(duì)學(xué)生成績(jī)進(jìn)行基本操作

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

免費(fèi)下載