vc學(xué)生成績管理系統(tǒng)-數(shù)據(jù)結(jié)構(gòu)課程設(shè)計-課程設(shè)計-展示頁
2024-08-22 14:55本頁面
【正文】 oid search(STUDENT *head)這是一個不返回值的有參函數(shù)，形參為“鏈表頭的指針”，實現(xiàn)按學(xué)號對某個學(xué)生進(jìn)行查找，并顯示所查找到的記錄。然后再將p結(jié)點的指針指向p指針的的指針(即下一結(jié)點)，將p結(jié)點(即第一結(jié)點)的數(shù)據(jù)輸出。 顯示記錄函數(shù) void print(STUDENT *head)這是一個不返回值的有參函數(shù)，形參為“鏈表頭的指針”，負(fù)責(zé)對全部學(xué)生成績記錄的輸出，不足之處就是不能對學(xué)生成績進(jìn)行分頁顯示。算法：先聲明一個首節(jié)點head，并將headnext設(shè)為NULL。這是一個無參函數(shù)，主要實現(xiàn)“功能選擇”的界面，在這個界面里有顯示系統(tǒng)的九大功能，根據(jù)每個功能前面的序號進(jìn)行選擇，中間還顯示系統(tǒng)當(dāng)前的時間。 *init()這是一個無參函數(shù)，里面只有一個語句，它的作用是使鏈表初始化,使head的值為NULL。 初始化函數(shù) STUDENT各個函數(shù)的詳細(xì)設(shè)計說明分別如下： 主函數(shù) main()利用無限次循環(huán)for(。}STUDENT。int order。int sum。char name[5]。這個結(jié)構(gòu)體數(shù)組貫穿整個系統(tǒng)，可以說是整個系統(tǒng)的核心。整個鏈?zhǔn)酱鎯Y(jié)構(gòu)中，所有在存儲的記錄（一個學(xué)生的信息）在物理位置上是不相鄰的，是通過指針把各個結(jié)點聯(lián)系在一起。 操作結(jié)果：刪除L中第i個數(shù)據(jù)元素，并用e返回其值，L的長度減1。 ListDelete(amp。 操作結(jié)果：在L中第i個位置之前插入新的數(shù)據(jù)元素e，L的長度加1。 初始條件：線性表L已存在，1≤i≤ListLength(L)+1。 ListInsert(amp。 操作結(jié)果：用e返回L中第i個數(shù)據(jù)元素的值。 初始條件：線性表L已存在，1≤i≤ListLength(L)。 GetElem(L,i,amp。L)基本操作：數(shù)據(jù)對象：D={ai|ai∈ElemSet,i=1,2,…,n,n≥0}99gong69wang98xingScore2name 有一個清晰美觀界面來調(diào)用各個功能保存功能：將學(xué)生記錄保存在任何自定義的文件中，如保存在：c:\score。排序功能：按學(xué)生平均成績進(jìn)行排序。顯示功能：完成全部學(xué)生記錄的顯示。程序所能達(dá)到的功能：每一條記錄包括一個學(xué)生的學(xué)號、姓名、3門成績、平均成績。 輸出的形式：以二進(jìn)制的形式存儲在你指定的硬盤里。學(xué)生的成績在0100之內(nèi)。輸入的學(xué)號最多只能有5位，輸入的姓名最多只能有4位。根據(jù)數(shù)據(jù)的特點，每一條記錄包含多個屬性，我們定義了一個結(jié)構(gòu)體Student。根據(jù)這個特點我們采用了鏈?zhǔn)酱鎯Y(jié)構(gòu)。vc學(xué)生成績管理系統(tǒng)數(shù)據(jù)結(jié)構(gòu)課程設(shè)計課程設(shè)計vc學(xué)生成績管理系統(tǒng)數(shù)據(jù)結(jié)構(gòu)課程設(shè)計一、需求分析本演示程序用TC編寫，主要用到的數(shù)據(jù)結(jié)構(gòu)是線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)。因為學(xué)生成績管理系統(tǒng)需要經(jīng)常更新，修改數(shù)據(jù)。它是一種動態(tài)存儲結(jié)構(gòu)。開發(fā)目的如下：能對成績進(jìn)行錄入和修改；能計算每個學(xué)生的平均成績以及各門功課的平均成績；能根據(jù)學(xué)號來查相應(yīng)的學(xué)生成績；能根據(jù)學(xué)生成績的高低進(jìn)行排名。輸入的形式和輸入值的范圍：學(xué)生的學(xué)號和姓名都為字符型，長度分別為6和5。否則會出現(xiàn)亂碼。輸入功能：可以一次完成無數(shù)條記錄的輸入。查找功能：完成按姓名查找學(xué)生記錄，并顯示。插入功能：按平均成績高低插入一條學(xué)生記錄。讀取功能：將保存在文件中的學(xué)生記錄讀取出來。測試數(shù)據(jù)：numScore1Score3100018886100029987100037889二、概要設(shè)計為了實現(xiàn)上述程序功能，需要定義結(jié)構(gòu)體的抽象數(shù)據(jù)類型和全局變量：ADT Student {數(shù)據(jù)關(guān)系：R1={ai1,ai|ai1, ai∈D,i=2,…,n} IntiList(amp。 操作結(jié)果：構(gòu)造一個空的線性表Le)L,I,e)L,I,e) 初始條件：線性表L已存在且非空，1≤i≤ListLength(L)。}ADT Student下面是我們定義的結(jié)構(gòu)體數(shù)組。每一個結(jié)點包含一條記錄,包括學(xué)生的學(xué)號、姓名、三科的成績、平均成績、總分等等，存儲下面所定義的結(jié)構(gòu)體數(shù)組里面。typedef struct stu /*定義結(jié)構(gòu)體數(shù)組用于緩存數(shù)據(jù)*/{char num[6]。int score[3]。float average。struct stu *next。三、詳細(xì)設(shè)計整個系統(tǒng)除了主函數(shù)外，另外還有10個函數(shù)，實現(xiàn)八大功能：輸入功能、顯示功能、查找功能、排序功能、插入功能、保存功能、讀取功能。)和switch()實現(xiàn)各函數(shù)的調(diào)用，系統(tǒng)根據(jù)輸入的數(shù)字選項來調(diào)用相應(yīng)的函數(shù)。比如：沒有這個函數(shù)的話，在你沒有輸入任何數(shù)據(jù)的情況下，去執(zhí)行顯示功能的時候會顯示一些亂碼！ 菜單選擇函數(shù) int menu_select()。等執(zhí)行完每一個函數(shù)功能后，按任一鍵回到主界面也要通過這個函數(shù)來實現(xiàn)！ 輸入記錄函數(shù) STUDENT *create()這是一個無參函數(shù)，用來執(zhí)行第學(xué)生成績記錄的輸入，當(dāng)學(xué)生為0時停止輸入，函數(shù)結(jié)束后，帶回一個指向鏈表頭的指針head。每輸入一個數(shù)據(jù)就聲明一個新節(jié)點p，把pnext設(shè)為NULL，并且鏈接到之前列表的尾端。算法：先將p結(jié)點的指針指向第一個結(jié)點，將p結(jié)點(即第一個結(jié)點)的數(shù)據(jù)輸出。重復(fù)執(zhí)行此步聚直到p指針指向NULL為止。算法：采用線性查找法往下一個節(jié)點查找。amp。Status GetElem _L(LinkList L,int i,ElemTypeamp。j=1。 //初始化，p指向第一個結(jié)點，j為計數(shù)器W
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1