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