【正文】 ()。 n = ().size()。 isBig = false。 } else { (女子小項(xiàng) )。 isMan = false。 isBig = false。 } else if (().equals(男子小項(xiàng) )) { (男子小項(xiàng) )。 isMan = true。 ( + n + 1)。 (!())) { int n = ().size()。 if ((na) amp。 } else { (null, 名稱重復(fù)或?yàn)榭眨?)。 (null, 添加成功！ )。 ((n + 1) + )。 (na, n + 1)。 (na)) { int n = ().size()。 if (!() amp。 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告 —— 0909103001 物聯(lián)網(wǎng) 1002 班李眾力 3 Data類存放著程序運(yùn)行時(shí)的數(shù)據(jù)，以及保存打開(kāi)的操作 另外 Tools類為對(duì)于數(shù)據(jù)操作的具體方法： 本程序通過(guò)界面與用戶進(jìn)行交互，有界面類 MainUI以及界面的配置類。 ：此模塊可以按多種方式對(duì)輸入的數(shù)據(jù)進(jìn)行查詢：可以按照學(xué)校 編號(hào)查詢?cè)搶W(xué)校在哪些項(xiàng)目上獲得了什么名次或者在某一個(gè)項(xiàng)目上獲得了什么名次，也可以按照項(xiàng)目編號(hào)查詢都有那些學(xué)校在該項(xiàng)目上取得了名次，如果項(xiàng)目編號(hào)或者學(xué)校編號(hào)輸入錯(cuò)誤會(huì)有錯(cuò)誤提示信息。 ：此模塊可以將學(xué)校按照學(xué)校編號(hào)、項(xiàng)目總分、男子項(xiàng)目總分、女子項(xiàng)目中分進(jìn)行升序、降序的排序，方便對(duì)成績(jī)有一個(gè)直觀的了解。 ：此模塊功能為輸入各學(xué)校在各項(xiàng)目上所取得的名次，同樣為了防止用戶輸入錯(cuò)誤，項(xiàng)目名稱、學(xué)校名稱以及取得名次都是從下拉列表中 選擇，當(dāng)成績(jī)輸入重復(fù)時(shí)（一個(gè)學(xué)校在同一項(xiàng)目上取得不同名次、不同學(xué)校在一個(gè)項(xiàng)目上取得相同名次）都會(huì)提示錯(cuò)誤信息。 ：此模塊用于添加運(yùn)動(dòng)會(huì)項(xiàng)目，項(xiàng)目分為男子大項(xiàng)、男子小項(xiàng)、女子大項(xiàng)以及女子小項(xiàng)四個(gè)類別，大項(xiàng)取前五名，小項(xiàng)取前三名。 題目 一：學(xué)生運(yùn)動(dòng)會(huì)成績(jī)管理 題目 二：停車場(chǎng)管理 題目 三：哈弗曼編譯器 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì) 實(shí)驗(yàn)報(bào)告 姓名：李眾力 學(xué)號(hào)： 0909103001 專業(yè)班級(jí)： 物聯(lián)網(wǎng)工程 1002 2021 年 1 月 26 日 目錄 程序一：學(xué)生運(yùn)動(dòng)會(huì)成績(jī)管理 (JAVA) ....................................... 1 一、需求分析： ......................................................... 1 二、概要設(shè)計(jì) ........................................................... 2 三、詳細(xì)設(shè) 計(jì) ........................................................... 4 四、調(diào)試分析： ......................................................... 9 五、用戶手冊(cè)： ........................................................ 10 附：程序源代碼 ........................................................ 12 ......................................................... 12 ..................................................... 13 ....................................................... 15 ...................................................... 32 ....................................................... 35 ...................................................... 38 .................................................... 40 ........................................................ 43 程序二：停車場(chǎng)管理 (JAVA) ............................................. 46 一、需求分析： ........................................................ 46 二、概要設(shè)計(jì)： ........................................................ 46 三、詳細(xì)設(shè)計(jì)： ........................................................ 47 四、調(diào)試分析： ........................................................ 49 五、用戶手冊(cè)： ........................................................ 52 附錄： ................................................................ 54 ...................................................... 54 ......................................................... 54 ..................................................... 58 ................................................... 59 ...................................................... 61 ........................................................... 64 程序三：哈弗曼編譯器 （ JAVA） .......................................... 71 一、需求分析 ........................................................ 71 二、概要設(shè)計(jì)： ........................................................ 71 三、詳細(xì)設(shè)計(jì)： ........................................................ 72 四、調(diào)試分析： ........................................................ 75 五、測(cè)試結(jié)果： ........................................................ 79 附 1：基礎(chǔ)版源代碼 ..................................................... 80 ......................................................... 80 ...................................................... 81 ......................................................... 83 ........................................................ 84 ..................................................... 89 ........................................................ 90 ......................................................... 91 附 2：完整版版源代碼 ................................................... 93 ......................................................... 93 ...................................................... 94 ..................................................... 96 .................................................... 100 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告 —— 0909103001 物聯(lián)網(wǎng) 1002 班李眾力 1 程序一： 學(xué)生運(yùn)動(dòng)會(huì)成績(jī)管理 (JAVA) 一、需求分析： 本程序的主要用途是對(duì)學(xué)生運(yùn)動(dòng)會(huì)成績(jī)進(jìn)行輸入、存儲(chǔ)以及查詢。 本程序有以下幾個(gè)功能 模塊 ： ：本模塊功能為輸入學(xué)校的名稱以及編號(hào)，由于編 號(hào)必須為唯一，且按照順序，所以本程序只允許用戶進(jìn)行學(xué)校名稱的輸入，學(xué)校編號(hào)自動(dòng)生成，當(dāng)輸入學(xué)校名稱為空或者重復(fù)是會(huì)有錯(cuò)誤提示。為了防止用戶輸入錯(cuò)誤，項(xiàng)目類型為下拉列表供用戶選擇，項(xiàng)目編號(hào)為自動(dòng)生成，當(dāng)輸入項(xiàng)目名稱為空或項(xiàng)目名稱重復(fù)是會(huì)有錯(cuò)誤提示。 ：此模塊對(duì)于輸入的信息進(jìn)行保存，將數(shù)據(jù)從內(nèi)存中爆出到硬盤的文件中，使數(shù)據(jù)持久保存。 ：此模塊可以將以前保存在硬盤中的數(shù)據(jù)讀取出來(lái)，并將數(shù)據(jù)提供給其他模塊進(jìn)行相應(yīng)操作。 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告 —— 0909103001 物聯(lián)網(wǎng) 1002 班李眾力 2 二、概要設(shè)計(jì) 本程序有兩個(gè)自定義的數(shù)據(jù)類，學(xué)校類 (SchoolNode)和項(xiàng)目類 (ItemNode)，分別用來(lái)保存參加的學(xué)校的信息以及項(xiàng)目的信息。 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告 —— 0909103001 物聯(lián)網(wǎng) 1002 班李眾力 4 三、 詳細(xì)設(shè)計(jì) ： 關(guān)鍵代碼： public void actionPerformed(ActionEvent e) { na = ()。amp。 ((n + 1) + )。 n = ().size()。 ()。 (na)。 } } ： 輸入學(xué)校名稱 是否為空，是否重復(fù) 自動(dòng)編號(hào) 添加對(duì)象至學(xué)校信息隊(duì)列 否 是 項(xiàng)目名稱及類別 是否為空，是否重復(fù) 自動(dòng)編號(hào) 添加對(duì)象至項(xiàng)目信息隊(duì)列 否 是 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告 —— 0909103001 物聯(lián)網(wǎng) 1002 班李眾力 5 關(guān)鍵代碼： public void actionPerformed(ActionEvent e) { na = ()。amp。 boolean isMan, isBig。 if (().equals(男子大項(xiàng) )) { (男子大項(xiàng) )。 isBig = true。 isMan = true。 } else if (().equals(女子大項(xiàng) )) { (女子大項(xiàng) )。 isBig = true。 isMan = false。 } (na, n + 1, isBig, isMan)。 ((n + 1) + )。 (null, 添加成功！ )。 } else { (null, 名稱重復(fù)或?yàn)榭眨?)。 // 獲得項(xiàng)目的名字 String Iname = (String) ()。 // (學(xué)校名字 + na)。 boolean ch1 = false。 // 檢查是否重復(fù)添加成績(jī) for (int i = 0。 i++) { if (((String) ()).equals((i))) { ch1 = true。 (成績(jī)重復(fù) )。 學(xué)校的成績(jī)信息 輸入數(shù)據(jù)是否錯(cuò)誤 添加成績(jī)信息到相應(yīng)學(xué)校 添加學(xué)校信息到相應(yīng)項(xiàng)目 否 是 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告 —— 0909103001 物聯(lián)網(wǎng) 1002 班李眾力 7 // 檢查該項(xiàng)目的對(duì)應(yīng)名次是否經(jīng)被別人取得 if (().containsKey(Score)) { (null,已經(jīng)有別的學(xué)校取得該成績(jī)！ )。 (null,輸入成績(jī)成功 )。 } } } ：通過(guò)選擇條件對(duì)數(shù)據(jù)進(jìn)行排