資料結構實習報告

實習報告

題目：運動會分數統計

班級：計算機學院031021班姓名：雷凱躍學號：03102013

一、需求分析

1.在該程式中，參賽學校編號為1~n（n<=20)。比賽分成m（m<=30）個男子專案和w（w<=20）個女子專案，分別編號為1~m和m+1~m+w，姓名長度不超過20個字元；

2.輸入各個專案資訊的詳細資訊，包括專案號，姓名，性別，學校和名次

3.對於專案編號為奇數的取前五名，得分順序為7，5，3，2，1；為偶數的取前三名，得分順序為5，3，2。

4.程式執行的命令包括：

1）構造線性表的儲存結構。

2）根據每個學生的名次確定相應的得分。

3）輸出各個學校的成績單和男子團體總分,女子團體總分和團體總分。

二．概要設計

1.該程式包含兩個結構體分別為：

結構體（1)運動員資訊

結構體（2)學校資訊

2.本程式包括4個模組：

1）初始化學校資訊。

2）依次輸入每個運動員的資訊。

3）根據每個學生的成績計算對應的得分，及個學校的總得分、男團總分、女團總分。

4）生成個學校的成績單,並輸出。

三．詳細設計

1.資料結構的定義

①描述運動員的線性表

typedef struct

t;②描述學校的線性表

typedef struct

school;

③初始化學生資訊函式

void in_of_school(school *s,int n)

④控制輸入的函式

int input(t *s1,int n,int m,int w)

s1->last=i;

return right;

}⑤用於計算學校各項成績的函式

void mark(t *s1,school *s2,int n)

for(i=0;i

⑥控制輸出成績的函式

void output(t l1,school l2)

四．除錯分析

1.用線性鍊錶時應注意細節，指標的使用過程中很容易出錯，從而達不到採用其起到的效果。

2.線性表school的各屬性在用之前需要初始化。

3.進行健壯性判斷時遇到很多問題：

a． 判斷性別是否正確時s1->***[i]!='g'和s1->***[i]!='b'必須是並且關係

4.輸入函式裡傳參時必須用指標型別，因為需要帶回資料

5.迴圈輸入運動員資料時停止條件的選擇，最終選擇了專案號為零時停止，while(xiangmu[i]!=0)

五．使用者手冊

六．測試結果

七．源**

#include

#include

#define maxsize 100

#define error 0

#define right 1

typedef struct

{ int xiangmu[maxsize參賽專案

char name[maxsize參賽選手姓名

char ***[maxsize參賽選手性別

int school[maxsize參賽選手所在的學校

int num[maxsize參賽選手名次

int sord[maxsize參賽選送得分

int last統計共有資訊數目

資料結構實習報告

接著猜的人再根據出題者的幾a幾b繼續猜，直到猜中為止。次數限制 有的時候，這個遊戲有猜測次數上的限制。根據計算機測算，這個遊戲，如果以最嚴謹的計算，任何數字可以在7次之內猜出。而有些地方把次數限制為6次或更少，則會導致有些數可能猜不出來。而有些地方考慮到人的邏輯思維難以達到計算機的那麼嚴謹，故設定為...

資料結構實習報告

實習報告 題目 編制解決約瑟夫環問題的程式 班級 09052713 姓名 張靜 學號 09052304 完成日期 2010.11.20 一 需求分析 1.利用單向迴圈鍊錶儲存結構模擬此過程，按照出列的順序印出各人的編號。2.演示程式以使用者和計算機的對話方式執行，即在計算機上顯示 提示資訊 之後，由...

資料結構實習報告

報告題目 文學研究助手 班級 業計算10專本 姓名 xx 完成日期 2011 5 15 一 問題描述 文學研究人員需要統計某篇英文 中某些形容詞的出現次數和位置。試寫乙個實現這一目標的文字統計系統，稱為 文學研究助手 英文 存於乙個文字檔案中。待統計的詞彙集合要一次輸入完畢，即統計工作必須在程式的一...