數(shù)據(jù)結(jié)構(gòu)學(xué)籍管理系統(tǒng)

1、2目錄13一、設(shè)計(jì)目的 . 二、設(shè)計(jì)內(nèi)容 . 三、設(shè)計(jì)要求 . 四、設(shè)計(jì)過(guò)程 . 1算法思想分析 .2算法描述與實(shí)現(xiàn)3系統(tǒng)測(cè)試 1112五、設(shè)計(jì)總結(jié) . 參考文獻(xiàn) . 附錄 . 設(shè)計(jì)目的1了解并掌握數(shù)據(jù)結(jié)構(gòu)與算法的設(shè)計(jì)方法，具備初步的獨(dú)立分析和設(shè)計(jì)能 力；2.初步掌握軟件開(kāi)發(fā)過(guò)程的問(wèn)題分析、系統(tǒng)設(shè)計(jì)、程序編碼、測(cè)試等基本方 法和技能；3.提高綜合運(yùn)用所學(xué)的理論知識(shí)和方法獨(dú)立分析和解決問(wèn)題的能力；4. 訓(xùn)練用系統(tǒng)的觀點(diǎn)和軟件開(kāi)發(fā)一般規(guī)范進(jìn)行軟件開(kāi)發(fā)， 培養(yǎng)軟件工作者所 應(yīng)具備的科學(xué)的工作方法和作風(fēng)。二.設(shè)計(jì)內(nèi)容開(kāi)發(fā)環(huán)境操作系統(tǒng)：Win dows 7開(kāi)發(fā)工具：Microsoft Visual C+

2、開(kāi)發(fā)語(yǔ)言：C+功能簡(jiǎn)介：本程序米用C+編寫(xiě)，用于管理學(xué)生信息，基本功能有添加學(xué)生信息，單個(gè)添加學(xué)生信息，按學(xué)號(hào)查找學(xué)生，按姓名批量查找學(xué)生，按學(xué)號(hào)刪除學(xué)生信息，排序輸出全部學(xué)生信息以及 退出功能。程序流程:開(kāi)始選擇功能T結(jié)束1）程序設(shè)計(jì)要求： 采用交互工作方式，設(shè)計(jì)功能菜單； 建立數(shù)據(jù)文件，數(shù)據(jù)包含學(xué)生的自然信息和成績(jī)信息（設(shè)計(jì)幾門(mén)課以及 總成績(jī)）； 對(duì)如下關(guān)鍵字：姓名、學(xué)號(hào)、各科成績(jī)進(jìn)行排序（冒泡、選擇、插入排序 等任選一種）。2）用二分查找實(shí)現(xiàn)如下查詢： 按姓名查詢 按學(xué)號(hào)查詢3）用堆排序找出總成績(jī)排名的前5名學(xué)生4）輸出任一查詢結(jié)果（可以連續(xù)操作）四.設(shè)計(jì)過(guò)程1.算法思想分析統(tǒng)測(cè)試根據(jù)設(shè)

3、計(jì)要求，首先定義三個(gè)數(shù)組，分別存放學(xué)號(hào)、 姓名、成績(jī).typ edef struct stud1.菜單用戶運(yùn)行程序后，顯示如下所示菜單，用戶根據(jù)菜單提示進(jìn)行 操作（如圖）。-r一上日一亠一 HT亠一 一|7三r號(hào)慕土主序息息出圖2 .批量添加用戶選擇批量添加學(xué)生信息功能進(jìn)行批量添加，可連續(xù)添加,按0 結(jié)束添加操作（如圖）。請(qǐng)為人姓各 分?jǐn)?shù)收殿勇mu請(qǐng)軻入學(xué)號(hào):H41«4H4B1 請(qǐng)iA姓各 分?jǐn)?shù):張三請(qǐng)輸A學(xué)號(hào)：HMM昶業(yè) 請(qǐng)i人姓 汁數(shù):王五i青菊!f入學(xué)號(hào)=U4104 04 a J 密i入姓各 汁數(shù):趙八i青輸入學(xué)號(hào)=阿也"®4目斗8斗 請(qǐng)i入姓名、為數(shù):陳七

4、半：3.按學(xué)號(hào)查找學(xué)生將學(xué)生信息錄入之后，若想查找某個(gè)學(xué)生，用戶可選擇按學(xué) 號(hào)查找學(xué)生信息（圖）。13b蘭三生臺(tái)人三亙亙一一口 、0 自.3<3息一2 4/00ffs號(hào)慕息息出 三？ 一一足刖 JUJS, 生生序 香層離學(xué)號(hào)= 04104042441040424*喀H戌績(jī)耿廉負(fù) 100.0000904.按姓名查找學(xué)生將學(xué)生信息錄入之后，若想查找某個(gè)學(xué)生，用戶可選擇按姓 名查找學(xué)生信息（圖）白嘗總 生生序 羞于排 找唐 查層 號(hào)幕 8t2 4 &回> I I O 息息息 亠亙一亙一口生生生申盂忑于加查的1#還人13 5學(xué)號(hào) 牲包成績(jī)；4ie40401張三勺乩盹0000Froo

5、D any hoy Cortinuo >5.添加信息用戶可以在批量添加后在單個(gè)添加學(xué)生信息（圖）13 5SA#1 - 藝的 添聲牛生生' ' ' e 息息息一杳聲一fs.牛生序匕一凹便刖息息出請(qǐng)愉入址名.分?jǐn)?shù)2耿殿勇99學(xué)號(hào) 雜魚(yú) 成斃41049401 g長(zhǎng)三 9e.QQBQE06.按學(xué)號(hào)刪除學(xué)生信息用戶可根據(jù)情況對(duì)已添加的學(xué)生信息進(jìn)行刪除，通過(guò)學(xué)號(hào)刪除 （圖）。S單13 5SA添壽擾杳的亠一一冃亠一一口亠一一冃' ' ' 0 急息息-£4-6-0蛙子分找除序土生序息息岀需題躊奉生學(xué)號(hào):041040402宀o學(xué)4104040141

6、040-40341404044134024#魚(yú) 咸績(jī)：張三 99.093000摳六亦000000 陳V 69.093000耽殿勇 109.0000007.排序輸出程序可以將已添加的學(xué)生按照成績(jī)的降序排列輸出（圖）鑲錄BA添名新星的g 一 n亠=11息自總一華分睪徘生生序堪自違學(xué)號(hào)4184042441Q4Q4ei4104048241PI4n4Rm請(qǐng)選擇功能;6牲名 成績(jī)： 眺賤勇 lee. 608000 張三 90.00900 主近 80.00900 趙夫 7n”R0afln«8.退出操作結(jié)束后按0退出程序（圖）。學(xué)生信息管理系統(tǒng)T-r II- 1-r -U- u- 1- U I I

7、二I I I T-T 丄 T-T T-T NT-B NT-TN B-T千13 5製錄添幕1W學(xué)辜4 一一 tl=lt亠=n 0 自小息息-華分一8號(hào)口還棧律奎序自篇出i青詵擇功能* Th« End* * ri*ess any key to continuerH 步通過(guò)一周的課程設(shè)計(jì)，我從中受益匪淺，使得我對(duì)數(shù)據(jù)結(jié)構(gòu)這門(mén) 課有了更深一步的認(rèn)識(shí)。在設(shè)計(jì)過(guò)程中，我們發(fā)現(xiàn)問(wèn)題，解決問(wèn)題, 一同探討問(wèn)題，在老師的幫助下把問(wèn)題解決。在解決問(wèn)題的過(guò)程中得到了成長(zhǎng)，在與同學(xué)的合作過(guò)程中，我獲益良多，提高了自 己的團(tuán)隊(duì)合作能力和實(shí)際動(dòng)手能力，在親自動(dòng)手的同時(shí)提升自己， 鍛煉自己。通過(guò)這次設(shè)計(jì)， 我深深

8、的感受到了做系統(tǒng)是一件十分復(fù)雜周密的 事情，不能有半點(diǎn)的疏忽，需要一個(gè)人有周密的思考能力，分析問(wèn) 題、處理問(wèn)題的能力，還要有足夠的耐心。參考文獻(xiàn)李春葆等編黃國(guó)瑜 葉乃菁編蘇仕華 等編清華大學(xué)出版社 清華大學(xué)出版社 機(jī)械工業(yè)出版社數(shù)據(jù)結(jié)構(gòu)程序設(shè)計(jì)題典 數(shù)據(jù)結(jié)構(gòu) （C 語(yǔ)言版） 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)附錄：源代碼#include<>#include<>#include<>typedef struct stud ; getchar();break;case '3': ; getchar(); getchar();break;case '4'

9、;: ; getchar(); getchar();break;case '5': ; getchar(); getchar();break;case '6': ; getchar(); getchar();printf(" 2.按學(xué) 號(hào) 查 找 學(xué) 生 信 息 *n");printf("* 3.按姓 名 查 學(xué) 生 信 息 ");printf(" 4.按學(xué) 號(hào) 刪 除 學(xué) 生 信 息 *n");printf("* 5.錄入 新 的 學(xué) 生 信 息 ");printf("

10、6.按分 數(shù) 降 序 排 序 輸 出 *n");printf("0. 返 回量添加學(xué)生信息批");printf("break; case '0':* n");void read(void)long a;printf(" 請(qǐng)輸入學(xué)號(hào) :");scanf("%ld",&a);while(a>0)inser(a);printf(" 請(qǐng)輸入學(xué)號(hào) :");scanf("%ld",&a);void inser(long b)Node *la

11、st,*current,*p; current=head; while(current!=NULL&&b>current-> last=current;current=current->next; if(current=NULL|b<current-> printf(" 請(qǐng)輸入姓名、分?jǐn)?shù) :"); p=(Node *)malloc(sizeof(Node); p->=b;scanf("%s%f",p->,&p-> p->next=NULL;if(current=head)p-&

12、gt;next=head;head=p;elsep->next=current;last->next=p;else if(b=current->printf("error input a different number:"); void print()姓名成績(jī) :n");Node *p=head; printf("n 學(xué)號(hào) while(p!=NULL) printf("%ld %s %fn",p->,p->,p-> p=p->next; printf("n"); void

13、 find(long b)Node *p=head; while(p!=NULL&&b!=p-> p=p->next;if(!p) printf("No foundn"); else printf("n 學(xué)號(hào) 姓名 成績(jī) n"); printf("%ld %s %fn",p->,p->,p->void searchname(char *s)Node *p=head; int flag=0; printf("n 學(xué)號(hào) 姓名 成績(jī) :n"); while(p!=NULL)

14、if(strcmp(p->,s)=0) printf("%ld %s %fn",p->,p->,p-> flag=1;p=p->next; continue; else p=p->next;沒(méi)有找到相關(guān)信息 "); if(!flag) printf(" Node * del(long n) Node *p=head,*last; while(p->!=n) last=p; p=p->next; if(p=NULL) return p; else if(p=head) head=p->next; else last->next=p->next; return head; void sort(int flag) Node *p1,*p2,*k; float t1; long t2; char s20; for(p1=head;p1->next;p1=p1->next) k=p1;for(p2=p1->next;p2;p