學(xué)生信息管理系統(tǒng)數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)

1、華中科技大學(xué)文華學(xué)院數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告題目：學(xué)生信息管理系統(tǒng)專業(yè)：計(jì)算機(jī)應(yīng)用與 技術(shù)學(xué)號(hào): 姓名：指導(dǎo)老師:時(shí)間：一、總體框架圖1、題目：學(xué)生信息管理系統(tǒng)2、設(shè)計(jì)內(nèi)容及要求：內(nèi)容：完成簡(jiǎn)單的學(xué)生信息管理系統(tǒng)要求： (1)學(xué)生信息包括：學(xué)號(hào)、姓名、數(shù)學(xué)成績(jī)、英語(yǔ)成績(jī)、數(shù)構(gòu)成績(jī)； (2)用鏈表存放學(xué)生信息；(3)實(shí)現(xiàn)簡(jiǎn)單的菜單調(diào)用；(4)程序的功能包括：學(xué)生信息鏈表的建立；學(xué)生信息的顯示； 學(xué)生信息的查詢；學(xué)生信息的刪除；學(xué)生信息的插入；編寫(xiě)算法， 以實(shí)現(xiàn)基本要求。二、本程序用到的基本操作lnintList(&l):操作結(jié)果：構(gòu)造一個(gè)空的線性表L。DestroList(&L)初始

2、條件：線性表已存在。操作結(jié)果：銷(xiāo)毀線性表。 Listlnsert(&L,i,e)初始條件：線性表L已存在，操作結(jié)果：在L中第 i個(gè)位置之前插入新的數(shù)據(jù)元素e。L的長(zhǎng)度加1.ListDelete(&L,i,e)初始條件：線性表L已存在且非空 操作結(jié)果：刪 除L的第i個(gè)數(shù)據(jù)元素，并用e返回其值，L的長(zhǎng)度減1.ADT List三、模塊設(shè)計(jì)模塊一：頭文件，變量定義，函數(shù)的聲明對(duì)系統(tǒng)所使用的變量進(jìn)行定義，對(duì)函數(shù)進(jìn)行聲明模塊二：結(jié)構(gòu)體的建立，定義學(xué)生的學(xué)號(hào)，名字，和各成績(jī)模塊三：學(xué)生信息系統(tǒng)使用菜單聲明函數(shù)void menu()，對(duì)整個(gè)系統(tǒng)進(jìn)行明模塊四：鏈表的建立，用void creat(

3、)來(lái)建立鏈表模塊五：顯示學(xué)生信息，聲明void print()顯示學(xué)生的信息模塊六：學(xué)生信息的查找聲明void search()為查找函數(shù)，通過(guò)switch(a)設(shè)定用學(xué) 號(hào)查找，用姓名查找兩個(gè)分支模塊七：刪除學(xué)生信息通過(guò)void delete()實(shí)現(xiàn)學(xué)生信息的刪除，確定要?jiǎng)h除的信息，再刪除掉。模塊七：插入學(xué)生信息，通過(guò)void insert。為插入函數(shù)，通過(guò)switch(a)插入到指定學(xué)生的后面。模塊八：學(xué)生信息按學(xué)號(hào)排序聲明void sort()將錄入學(xué)生系按升序排列，用的是“冒泡排序法”實(shí)現(xiàn)排序四、系統(tǒng)設(shè)計(jì)流程圖五、源碼#include "stdio.h"#inclu

4、de "stdlib.h"#include "string.h" #defi ne STUDENT 2 typedef struct student(int num; 學(xué)號(hào)char name20; / 姓名int math;/高數(shù)int English;/ 英語(yǔ)int Data;/數(shù)據(jù)結(jié)構(gòu)struct student *next;student;student *head=NULL;int length; 鏈表的長(zhǎng)度void create()student *p1,*p2;length=O;int number=O;p1 =(student *)mall

5、oc(sizeof(student);p1->num=-1;if(head=NULL)head=p1;printf(“請(qǐng)輸入學(xué)生的學(xué)號(hào)、姓名、高數(shù)、英語(yǔ)、數(shù)據(jù)結(jié)構(gòu)：n“)；while(number<=3)(p2=(student *)malloc(sizeof(student);scanf("%d %s %d %d %d',J&p2->num,p2->name,&p2->math,&p2->English,&p2->Data);/輸入學(xué)生信息if(p2->num=0)print一鏈表創(chuàng)建完成！ n

6、“)； break; )length+; 鏈表的長(zhǎng)度p1->next=p2;p2->next=NULL;p1=p1->next;number+;return ;void display()student *p=head->next;printf("鏈表中所有的學(xué)生信息如下：n“)；while(p!=NULL)(printf("%d %s %d %d %dnH,p->num,p->name5p->math,p->English,p->Data); p=p->next; return ;while(p!=NULL)if

7、(!(strcmp(p->name,na_me) (printf("姓名為 s的學(xué)生的信息如下：n",na_me);printf("%d %s %d %d %dnM,p->num,p->name,p->math,p->English,p->Data); return; p=p->next;if(p=NULL)printf(n無(wú)此記錄！ n“)；return ;void insert()(int num_,i;student *p,*q;p=head;printf("請(qǐng)輸入你要插入位置：”);scanf("

8、;%d",&num_);if(num_>length)printf(n return ;找不到要插入的位置nn);)else printf("請(qǐng)輸入你要插入的學(xué)生的學(xué)號(hào)、姓名、高數(shù)、英語(yǔ)、數(shù)據(jù),口 nn);構(gòu)：q=(student *)malloc(sizeof(student);scanf("%d %s %d %d %d,',&q->num5q->name)&q->math5&q->English)&q->Data);while(p!=NULL)if(p->num=q-&g

9、t;num)(printf("該學(xué)號(hào)已經(jīng)存在 > 無(wú)法插入！ n"); return ;)p=p->next;)p=head;for(i=0;i<num_;i+)p=p->next;q->next=p->next;p->next=q;length+;printf("插入成功! nn);return ;)void Delete()int num_;student *p,*q;q=head,p=head->next;printf(”請(qǐng)輸入要?jiǎng)h除的學(xué)生的學(xué)號(hào):n");scanf("d”,&num

10、_);while(p!=NULL)if(p->num=num_)q->next=p->next; free(p); length-;printf(M 刪除成功！ nH); return ;p=p->next;q=q->next;if(p=NULL)(printfC,找不到要?jiǎng)h除的編號(hào)! n"); return ;)void menu()printf("n“)；printf(n|學(xué)生信息管理系統(tǒng)|nn);printf(n| 0printf(n| 1printf(n| 2printf(n| 3、顯示鏈表|n");、查找鏈表中的某個(gè)學(xué)生信息

11、printf(n| 4printf(n| 5、刪除鏈表中指定學(xué)號(hào)的學(xué)生、指定的位置上插入一個(gè)學(xué)生printf("nn)；return ;int main(void)(int a; menu();int choice;while(1)(printf("請(qǐng)選擇相應(yīng)的功能：")；scanf(:cT,&a);switch(a)(case 0:return 0;case 1:create();menu();break;case 2:if(head)(display();menu();else(printf(M鏈表為空，請(qǐng)先建立鏈表！ n")； menu()

12、;break;case 3:if(head)(printf(”請(qǐng)選擇是按學(xué)號(hào)查找還是按姓名查找，若 是學(xué)號(hào)就按7，姓名按8n“)；scanf("%dH,&choice);if(choice=7)(search();elsesearchi ();menu();else(printf("鏈表為空，請(qǐng)先建立鏈表！ nn); menu();break;case 4:if(head)Delete();menu();)elseprintf("鏈表為空，請(qǐng)先建立鏈表!)break;case 5:if(head)insert();menu();else(printf(&q

13、uot;鏈表為空，請(qǐng)先建立鏈表!nH); menu();nn); menu();)break;default: break;) systemCause");return 0;六、程序結(jié)果建立鏈表芻主主 言空亍44-1白卜卜式人一 黃ii疣的盲上氯mlo 里充甚甚甚著一匚 蓑漣漣漣漣向急 LL江示戈爰言艮) 聿三位至刑盲主 >>0 1 2345務(wù)名、高數(shù)、英語(yǔ)、數(shù)據(jù)結(jié)構(gòu);顯示鏈表鼠主主言w U主向於F 31® tF人2急鬟1言充打匕日 上金主一案 為“F 559P528R里充甚甚甚自亙 向向7 4 45 漣連連向 五句8 9 7 7款LL7示戈 £落67

14、886595言艮-聿三比杳刪勺曰A- D力Q,力主先一及卷與式02 3 4天 主昴匚>2_314查詢學(xué)生信息 按學(xué)號(hào)查旨定的位置上描入一個(gè)學(xué)噸隨選擇相應(yīng)的功能3情選棒是按學(xué)號(hào)查找還是按姓名查找，若是學(xué)號(hào)就按？，姓名按百需曙查找的生鶴為件尋為妻的李生囪詹息Q2 SS 88 94 ?0按姓名查睛選樣相應(yīng)的功能：3窗選糅是按學(xué)號(hào)查找還是按姓名查找，若是學(xué)號(hào)就按陶姓名按品器要查找的彩姓名為；dd磋名為d 11的車(chē)生的信息如下：33 dd 陰 74 52刪除信息 插入信息主主營(yíng)南 I 統(tǒng) 昧的 系 ，：、：、76 I冗玄茂茂答二 喜漣連連漣的二當(dāng)RJ,， 七Lr示戈爰言- 立有T8向盲上舉人人9方 建顯查刪挹生 擇中2578 98 764 ff Y5 75 86退出系統(tǒng)屈茬連漣的急流 一二示戈翼言艮-” 律三比杳一刪勺曰主5-> TP 0 12 34 5 環(huán)press 艮 ny to continuE七、心得體會(huì)這次的學(xué)生信息管理系統(tǒng)的設(shè)計(jì)中，使我懂得課堂上的知識(shí)，必須要通過(guò) 實(shí)踐操作才能掌握。在練習(xí)中，遇到一些問(wèn)題，需要具體分