【正文】 1 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告 目錄 第一章 設(shè)計目的 ............................................................................................................ 3 第二章 設(shè)計任務(wù)及要求 ................................................................................................. 3 一、 基本要求 ..................................................................................................... 3 二、 內(nèi)容 ............................................................................................................ 3 第三章 題目分析與解答 ................................................................................................... 4 一、 倉庫管理系統(tǒng) .............................................................................................. 4 1. 題目要求 .................................................................................................... 4 2. 應(yīng)用程序功能 ............................................................................................. 4 3. 輸入數(shù)據(jù)類型、格式和內(nèi)容限制 ............................................................... 6 4. 主要模塊的算法描述 .................................................................................. 6 5. 源程序代碼 ................................................................................................ 7 二、 通訊錄管理系統(tǒng) ........................................................................................ 13 1. 題目要求 .................................................................................................. 13 2. 應(yīng)用程序功能 ........................................................................................... 13 3. 輸入數(shù)據(jù)類型、格式和內(nèi)容限制 ............................................................. 15 4. 主要算法模塊描述 ................................................................................... 16 5. 源程序代碼 .............................................................................................. 16 三、 猴子選大王 ............................................................................................... 22 1. 題目要求： .............................................................................................. 22 2. 應(yīng)用程序功能 ........................................................................................... 22 3. 輸入數(shù)據(jù)類型、格式和內(nèi)容限制 ............................................................. 23 4. 主要算法模塊描述 ................................................................................... 23 5. 源程序代碼 .............................................................................................. 23 四、 二叉樹運算 2 ............................................................................................ 26 1. 題目要求 .................................................................................................. 26 2. 應(yīng)用程序功能 ........................................................................................... 26 3. 輸入數(shù)據(jù)類型、格式和內(nèi)容限制 ............................................................. 26 4. 主要算法模塊描述 ................................................................................... 26 2 5. 源程序代碼 .............................................................................................. 28 3 第一章 設(shè)計目的 一、培養(yǎng)學生運用算法與數(shù)據(jù)結(jié)構(gòu)的基本知識解決實際編程中的數(shù)據(jù)結(jié)構(gòu)設(shè)計和算法設(shè)計問題。 二、培養(yǎng)學生獨立設(shè)計程序與解決問題的能力，培養(yǎng)學生團隊協(xié)作集成程序模塊及調(diào)試能力。 三、培養(yǎng)學生初步的軟件設(shè)計及軟件測試的能力。 第二章 設(shè)計任務(wù)及要求 一、 基本要求 學生必須仔細閱讀《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計 指導書 ，認真主動完成課設(shè)的要求。有問題及時主動通過各種方式與教師聯(lián)系溝通。 學生要發(fā)揮自主學習的能力，充分利用時間，安排好課設(shè)的時間計劃，并在課設(shè)過程中不斷檢測自己的計劃完成情況，及時的向教師匯報。 課程設(shè)計按照教學要求需要 一 周時間完成， 一 周中每天（按每周 5 天）至少要上 34 小時的機來調(diào)試 C 語言設(shè)計的程序， 總共至少要上機調(diào)試程序 15 小時 。 根據(jù)設(shè)計報告要求編寫設(shè)計報告，主要內(nèi)容包括目的、意義、原理和實現(xiàn)方法簡介、過程分析及說明、實驗結(jié)果情況說明、結(jié)論。 每個人必須有可運行的程序 ， 學生能對自己的程序面對教師提問并能熟練地解釋清楚 ，學生回答的問題和程序運行的結(jié)果作為評分的主要衡量標準。 二、 內(nèi)容 本次課程設(shè)計完成如下模塊 ：倉庫管理系統(tǒng)、通訊錄管理系統(tǒng)、猴子選大王及二叉樹運算 2。 4 第三章 題目分析與解答 一、 倉庫管理系統(tǒng) 1. 題目要求 設(shè)計一個倉庫管理系統(tǒng)，可以按照順序和貨物名稱查詢倉庫的存儲情也可以增加或刪除貨物。 struct node { char NO。 //商品編號 char name[max]。 //商品名稱 char count。 //商品數(shù)量 }。 2. 應(yīng)用程序功能 開始運行時界面如下： 倉庫管理鏈表建立界面如下： 5 倉庫管理鏈表插入界面如下： 倉庫管理鏈表查詢界面如下： 按商品編號查詢界面如下： 6 按商品名稱查詢界面如下： 倉庫管理鏈表刪除界面如下： 倉庫管理鏈表輸出界面如下： 3. 輸入數(shù)據(jù)類型、格式和內(nèi)容限制 輸入數(shù)據(jù)類型為 字符型，但在輸入過程中不可出現(xiàn)空格，如在輸入商品名稱時不可出現(xiàn)空格。 4. 主要模塊的算法描述 流程圖： 7 5. 源程序代碼 include includeiostream int flag1=0。 include include include using namespace std。 typedef struct { //倉庫管理結(jié)點類型 char NO[10]。 //商品編號 char name[30]。 //商品名稱 char count[5]。 //商品數(shù)量 } DataType。 typedef str