【正文】 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)學(xué)生運用算法與數(shù)據(jù)結(jié)構(gòu)的基本知識解決實際編程中的數(shù)據(jù)結(jié)構(gòu)設(shè)計和算法設(shè)計問題。 二 、培養(yǎng)學(xué)生獨立設(shè)計程序與解決問題的能力，培養(yǎng)學(xué)生團隊協(xié)作集成程序模塊及調(diào)試能力。 三 、培養(yǎng)學(xué)生初步的軟件設(shè)計及軟件測試的能力。 第二章 設(shè)計任務(wù)及要求 一、 基本要求 學(xué)生必須仔細(xì)閱讀《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計 指導(dǎo)書 ，認(rèn)真主動完成課設(shè)的要求 。有問題及時主動通過各種方式與教師聯(lián)系溝通。 學(xué)生要發(fā)揮自主學(xué)習(xí)的能力，充分利用時間，安排好課設(shè)的時間計劃，并在課設(shè)過程中不斷檢測自己的計劃完成情況，及時的向教師匯報。 課程設(shè)計按照教學(xué)要求需要 一 周時間完成， 一 周中每天（按每周 5 天）至少要上 34 小時的機來調(diào)試 C 語言設(shè)計的程序，總共至少要上機調(diào)試程序 15 小時 。 根據(jù)設(shè)計報告要求編寫設(shè)計報告，主要內(nèi)容包括目的、意義、原理和實現(xiàn)方法簡介、過程分析及說明、實驗結(jié)果情況說明、結(jié)論。 每個人必須有可運行的程序 ， 學(xué)生能對自己的程序面對教師提問并能熟練地解釋 清楚 ，學(xué)生回答的問題和程序運行的結(jié)果作為評分的主要衡量標(biāo)準(zhǔn) 。 二、 內(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 struct node { //結(jié)點類型定義 8 DataType data。 //結(jié)點數(shù)據(jù)域 struct node *next。 //結(jié)點指針域