學生管理系統(tǒng)鏈式

課程設(shè)計任務(wù)書1、 題目：學生信息管理系統(tǒng)2、 設(shè)計內(nèi)容及要求：內(nèi)容：完成簡單的學生信息管理系統(tǒng)要求：學生信息包括：學號、姓名、平時成績、期末考試成績；用單鏈表存放學生信息；實現(xiàn)簡單的菜單調(diào)用；程序的功能包括：學生信息鏈表的建立；學生信息的插入；學生信息的查詢；學生信息的修改；學生信息的刪除；學生信息的輸出。編寫算法，編碼實現(xiàn)基本要求。3、 設(shè)計時間：6月27日一7月1號TOC\o"1-5"\h\z\o"CurrentDocument"一、 需求分析 3\o"CurrentDocument"二、 概要設(shè)計 4三、 詳細設(shè) 6五、用戶使用說明 12大、測試結(jié)果 14七、附錄 16一.需求分析分析課程設(shè)計任務(wù)書，本次數(shù)據(jù)結(jié)構(gòu)課程設(shè)計的任務(wù)是利用數(shù)據(jù)結(jié)構(gòu)中所學的相關(guān)知識編程設(shè)計實現(xiàn)一個學生信息管理系統(tǒng)，使該系統(tǒng)可以方便的查詢學生的各項信息和方便管理。根據(jù)任務(wù)書中的第五條要求，為來使用者方便使用。需給出輸入、插入、查詢、修改、顯示等功能。根據(jù)上面的需求分析，畫出程序的功能模塊圖大致如下：二、系統(tǒng)設(shè)計流程圖二、概要設(shè)計根據(jù)上面所述的需求分析，結(jié)合我們學過的數(shù)據(jù)結(jié)構(gòu)知識，要想在計算機中儲存學生的信息，可以使用順序存儲和鏈式存儲兩種數(shù)據(jù)類型下面給出本程序用到抽象數(shù)據(jù)類型定義：ADTList{數(shù)據(jù)對象：D={ai|ai￡ElemSet,i=1,2，…，n,n30}數(shù)據(jù)關(guān)系：R1={<ai-1,ai>|ai-1,ai￡D,i=2,…，n}基本操作P：InitList(&L)；操作結(jié)果：構(gòu)造一個空的線性表L。DestroList(&L)；初始條件：線性表L已存在。操作結(jié)果：銷毀線性表L。ClearList(L)；初始條件：線性表L已存在。操作結(jié)果：將L重置為空。ListEmpty(L)；初始條件：線性表已存在。操作結(jié)果：若L為空表，則返回TURE，否則返回FALSE0ListLength(L)；初始條件：線性表L已存在。操作結(jié)果：返回L中數(shù)據(jù)元素的個數(shù)。GetElem(L,I,&e)；初始條件：線性表L已存在，1WiWListLength(L)。操作結(jié)果：用e返回中第i個數(shù)據(jù)元素的值。LocateElem(L,e,compare())；初始條件：線性表L已存在,compare()是數(shù)據(jù)元素判定函數(shù)。操作結(jié)果：返回中第1個與滿足關(guān)系的數(shù)據(jù)元素的位序。若這樣的數(shù)據(jù)元素不存在，則返回值為0。PriorElem(L,cur_e,&pre_e)初始條件：線性表L已存在。操作結(jié)果：若cur_e是L的數(shù)據(jù)元素，且不是第一個，則用pre_e返回它的前驅(qū)，否則操作失敗，pre_e無定義。NextElem(L,cur_e,&next_e)初始條件：線性表L已存在。操作結(jié)果：若cur_e是L的數(shù)據(jù)元素，且不是最后一個，則用pre_e返回它的后繼，否則操作失敗，next_e無定義。ListInsert()初始條件：操作結(jié)果：ListDelete()初始條件：操作結(jié)果：ListTraverse()初始條件：操作結(jié)果：}ADTList除了上述定義的一些基本操作外，為了實現(xiàn)任務(wù)書中的相應(yīng)功能，還要設(shè)計如下一些函數(shù)：Loadfile(MGraph&G)；//讀取文件中的數(shù)據(jù)到圖G。Savefile(MGraph&G)；//把圖G的數(shù)據(jù)存儲到文件。Printviews(MGraphG)；//輸出圖G中的景點列表。PrintGraph()；//打印輸出圖的鄰接矩陣表示。Allpath(MGraphG,intn,intm)；//計算最兩點間所有路徑，采用深度優(yōu)先搜索的改進算法。PrintAllpath()；//打印輸出兩點間所有路徑。ShortestPath(MGraphG,PMatrix&P,DMatrix&D)；〃計算兩點間最短路徑，采用FLOYD算法。PrintShortestPath()；//打印輸出最短路徑。PrintShortestPath2(MGraphG,PMatrixP,inti,intj)；//遞歸求最短路徑序列。main_menu()；menu1()；...//繪制菜單函數(shù)。其中Loadfile、Savefile和Printviews為公共調(diào)用函數(shù)，如抽象數(shù)據(jù)類型中的基本操作函數(shù)和上述的一些功能