學(xué)生成績(jī)管理系統(tǒng)(線(xiàn)性表版)

學(xué)生成績(jī)管理系統(tǒng)(線(xiàn)性表版)學(xué)生成績(jī)管理系統(tǒng)(線(xiàn)性表版)學(xué)生成績(jī)管理系統(tǒng)(線(xiàn)性表版)學(xué)生成績(jī)管理系統(tǒng)(線(xiàn)性表版)編制僅供參考審核批準(zhǔn)生效日期地址：電話(huà)：傳真:郵編: 學(xué)年論文（數(shù)據(jù)結(jié)構(gòu)2015-2016第一學(xué)期）題目：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)作者：陳炳宏所在學(xué)院：信息科學(xué)與工程學(xué)院專(zhuān)業(yè)年級(jí)：信息安全14-1指導(dǎo)教師：劉淑嫻職稱(chēng)：副教授2016年1月4日TOC\o"1-3"\h\z\u13018一．學(xué)生成績(jī)管理系統(tǒng) 213407需求分析 26451程序分析： 224700執(zhí)行方式： 221381程序執(zhí)行的命令包括： 224885測(cè)試數(shù)據(jù): 332627概要設(shè)計(jì) 37101線(xiàn)性表的抽象數(shù)據(jù)類(lèi)型定義為: 415104結(jié)點(diǎn)的抽象數(shù)據(jù)類(lèi)型定義為: 413633指針的抽象數(shù)據(jù)類(lèi)型定義為: 424852本程序包含8個(gè)模塊： 526059詳細(xì)設(shè)計(jì) 630531元素類(lèi)型、結(jié)點(diǎn)類(lèi)型和指針類(lèi)型 631598函數(shù)說(shuō)明 616101功能函數(shù) 622410調(diào)試分析 1611185用戶(hù)手冊(cè) 1616228測(cè)試結(jié)果 18一．學(xué)生成績(jī)管理系統(tǒng)需求分析程序分析：本程序是一個(gè)基于線(xiàn)性表結(jié)構(gòu)編寫(xiě)的學(xué)生成績(jī)管理系統(tǒng)，學(xué)生可以進(jìn)行包括學(xué)生信息建立、在不同位置插入學(xué)生信息、查詢(xún)指定學(xué)生信息、刪除指定學(xué)生信息和輸出顯示所有學(xué)生信息這五項(xiàng)功能，功能操作簡(jiǎn)單，效率高，可延展性強(qiáng)。為保證信息的真實(shí)性，學(xué)生信息中學(xué)號(hào)長(zhǎng)度num<=11，姓名長(zhǎng)度name<=8,性別gender<=3，成績(jī)?nèi)砸廨斎耄⑶覍W(xué)號(hào)和成績(jī)只能為數(shù)字，否則程序出錯(cuò)。執(zhí)行方式：本程序以用戶(hù)和計(jì)算機(jī)的對(duì)話(huà)方式執(zhí)行，即在計(jì)算機(jī)終端上顯示7個(gè)共能選擇的“提示信息”之后，由用戶(hù)在鍵盤(pán)上輸入本程序中規(guī)定的功能指令；相應(yīng)的輸人數(shù)據(jù)（并能濾去輸入中的非法字符）和顯示信息來(lái)處理結(jié)果。程序執(zhí)行的命令包括：(1)學(xué)生信息鏈表的建立；建立后仍意建繼續(xù)輸入，n和N退出；(2)插入學(xué)生信息；輸入插入的位置；(3)查詢(xún)學(xué)生信息；選擇兩種方式之一查找并查詢(xún)；(4)刪除學(xué)生信息；選擇兩種方式之一查找并刪除；(5)修改學(xué)生信息；選擇兩種方式之一查找并修改；(6)輸出所有學(xué)生信息；(7)退出管理系統(tǒng)。測(cè)試數(shù)據(jù):(1)建立三個(gè)學(xué)生信息：學(xué)號(hào)(11)姓名(8)性別成績(jī)210,cc,n,89399,sxz,w,99596,sad,n,88(2)插入一個(gè)學(xué)生信息：學(xué)號(hào)(11)姓名(8)性別成績(jī)2016,scs,n,79輸入插入位置：2(3)查詢(xún)學(xué)生信息：按1選擇學(xué)號(hào)查詢(xún)，輸入學(xué)號(hào)：210按2選擇姓名查詢(xún)，輸入姓名：scz(4)刪除學(xué)生信息：按2選擇姓名刪除，輸入姓名：cc(5)修改學(xué)生信息：按1選擇學(xué)號(hào)修改，輸入學(xué)號(hào)：399輸入修改后的數(shù)據(jù)：學(xué)號(hào)(11)姓名(8)性別成績(jī)399,scz,w,69概要設(shè)計(jì)為實(shí)現(xiàn)上述程序功能，首先需要?jiǎng)?chuàng)建一個(gè)建立信息鏈表的函數(shù)，用于建立線(xiàn)性鏈表并對(duì)每個(gè)結(jié)點(diǎn)進(jìn)行順序的信息存儲(chǔ)，然后創(chuàng)建其他五個(gè)函數(shù)，來(lái)依次實(shí)現(xiàn)插入、刪除、查詢(xún)、修改、輸出信息。其中插入信息需要利用循環(huán)使得指針循環(huán)指向指定結(jié)點(diǎn)，而刪除、查詢(xún)和修改均需要利用循環(huán)判斷來(lái)找到指定數(shù)據(jù)。線(xiàn)性表的抽象數(shù)據(jù)類(lèi)型定義為:typedefstruct{數(shù)據(jù)對(duì)象：charnum,name,genger,score；數(shù)據(jù)關(guān)系：一對(duì)一的線(xiàn)性關(guān)系}DataType;基本操作：建立一對(duì)一的信息組結(jié)點(diǎn)的抽象數(shù)據(jù)類(lèi)型定義為:typedefstructnode{數(shù)據(jù)對(duì)象：DataTypedata;structnode*next;數(shù)據(jù)關(guān)系:*next∈data;}ListNode;基本操作：ListNode*findList(LinkListhead);初始條件：鏈表指針類(lèi)型的建立操作結(jié)果：查詢(xún)函數(shù)為指針類(lèi)型voidchangeNode(LinkListhead);初始條件：查詢(xún)函數(shù)調(diào)度成功，選擇處有數(shù)據(jù)操作結(jié)果：新數(shù)據(jù)覆蓋原數(shù)據(jù)來(lái)修改voiddelNode(LinkListhead);初始條件：查詢(xún)函數(shù)調(diào)度成功，選擇處有數(shù)據(jù)操作結(jié)果：選中數(shù)據(jù)被釋放voidprintList(LinkListhead);初始條件：線(xiàn)性表存在且其余操作完成操作結(jié)果：輸出顯示最終數(shù)據(jù)指針的抽象數(shù)據(jù)類(lèi)型定義為:typedef{數(shù)據(jù)對(duì)象：ListNode*LinkList;LinkListhead;數(shù)據(jù)關(guān)系：LinkList初始為head基本操作：LinkListcreateList(void)初始條件：建立一對(duì)一的信息組操作結(jié)果：建立信息鏈表函數(shù)本程序包含8個(gè)模塊：(1)主程序模塊：BEGIN｛main｝初始化；SWITCH 接受命令；處理命令；UNTIL數(shù)據(jù)處理結(jié)束；END.(通過(guò)返回的菜單選擇函數(shù)值進(jìn)行功能選擇并調(diào)用實(shí)現(xiàn)功能；)(2)菜單選擇——單純的選擇功能序號(hào)并返回給主函數(shù)；(3)鏈表建立函數(shù)——實(shí)現(xiàn)順序鏈表的建立并輸入相應(yīng)的數(shù)據(jù)進(jìn)行結(jié)點(diǎn)的存儲(chǔ)；(4)插入信息函數(shù)——通過(guò)找到指定節(jié)點(diǎn)并進(jìn)行結(jié)點(diǎn)插入的函數(shù)；(5)查詢(xún)信息函數(shù)——通過(guò)循環(huán)對(duì)輸入的學(xué)號(hào)和姓名和已經(jīng)存在數(shù)據(jù)一個(gè)一個(gè)往后對(duì)比來(lái)查找全部函數(shù)；(6)刪除信息函數(shù)——通過(guò)查詢(xún)函數(shù)的基本原理，找到指定函數(shù)后，釋放指定結(jié)點(diǎn)；(7)修改信息函數(shù)——通過(guò)查詢(xún)函數(shù)的基本原理，找到指定函數(shù)后，修改并覆蓋原結(jié)點(diǎn)；(8)輸出所有信息函數(shù)——利用循環(huán)依次輸出結(jié)點(diǎn)直到結(jié)點(diǎn)為空為止。各模塊之間的調(diào)用關(guān)系如圖1：主程序主程序菜單 菜單輸出修改信息函數(shù)刪除信息函數(shù)查詢(xún)信息函數(shù)插入信息函數(shù)鏈表建立函數(shù)輸出修改信息函數(shù)刪除信息函數(shù)查詢(xún)信息函數(shù)插入信息函數(shù)鏈表建立函數(shù)圖1模塊調(diào)用關(guān)系圖詳細(xì)設(shè)計(jì)元素類(lèi)型、結(jié)點(diǎn)類(lèi)型和指針類(lèi)型TYPEDEFDataType—char,int；｛元素類(lèi)型｝LinkList—head；｛指針類(lèi)型｝ListNode—node；｛結(jié)點(diǎn)類(lèi)型｝data:DataType；next:*node；END；ViSitProc—PROCEDURE（p:LinkType）；｛訪(fǎng)問(wèn)結(jié)點(diǎn)的過(guò)程類(lèi)型}函數(shù)說(shuō)明intmenu_select();LinkListcreateList(void);voidprintList(LinkListhead);intinsertNode(LinkListhead,ListNode*p,inti);ListNode*findList(LinkListhead);voiddelNode(LinkListhead);voidchangeNode(LinkListhead);功能函數(shù)（1）建立鏈表函數(shù)LinkListcreateList(void){ ListNode*p,*rear;生信息鏈表的建立\n"); printf("2.插入學(xué)生信息\n"); printf("3.查詢(xún)學(xué)生信息\n"); printf("4.刪除學(xué)生信息\n"); printf("5.修改學(xué)生信息\n"); printf("6.輸出所有學(xué)生信息\n"); printf("0.退出管理系統(tǒng)\n"); printf("==========================================\n"); printf("請(qǐng)選擇0-6:\n"); scanf("%d",&sn); for(;sn<0||sn>6;)元素類(lèi)型 結(jié)點(diǎn)類(lèi)型指針類(lèi)型主程序菜單輸出刪除信息函數(shù)修改信息函數(shù)查詢(xún)信息函數(shù)插入信息函數(shù)鏈表建立函數(shù)查詢(xún)函數(shù)查詢(xún)函數(shù)查詢(xún)函數(shù)xe，如圖3元素類(lèi)型 結(jié)點(diǎn)類(lèi)型指針類(lèi)型主程序菜單輸出刪除信息函數(shù)修改信息函數(shù)查詢(xún)信息函數(shù)插入信息函數(shù)鏈表建立函數(shù)查詢(xún)函數(shù)查詢(xún)函數(shù)查詢(xún)函數(shù)圖3運(yùn)行環(huán)境（2）執(zhí)行程序后即顯示用戶(hù)界面，如圖4 圖4用戶(hù)界面（3）選擇1進(jìn)入鏈表創(chuàng)立，如圖5圖5鏈表創(chuàng)立（4）選擇2進(jìn)入插入界面，如圖6圖6插入界面(5)選擇3進(jìn)入查詢(xún)界面，如圖7圖7查詢(xún)界面(6)選擇4進(jìn)入刪除界面，如圖8圖8刪除學(xué)生信息(7)選擇5進(jìn)入修改界面，如圖9圖9修改界面(8)選擇6輸出界面