數(shù)據(jù)結(jié)構(gòu)課程設(shè)計--二叉樹的遍歷算法分析與設(shè)計-文庫吧資料
2025-06-11 14:51本頁面
【正文】 總的來說已經(jīng)達(dá)到我之前預(yù)想的程序效果。 此次課程設(shè)計鑒于上次的經(jīng)驗我選擇了獨立一人一組。 數(shù)據(jù)結(jié)構(gòu) 學(xué)了近一學(xué)期 ,很多知識 掌握得不是很牢 ,通過平時的復(fù)習(xí) 自己也 理解了 一些 ,但讓我有更深的理解和更好的認(rèn)識則是在這個課程設(shè)計。 目前還存在在每次排序完成后會在數(shù)據(jù)列表最前端插入一組空數(shù)據(jù)的 BUG，且到目前為止并未修復(fù)。 目前還存在在每次排序完成后會在數(shù)據(jù)列表最前端插入一組空數(shù)據(jù)的 BUG，且到目前為止并未修復(fù)。系統(tǒng)將自動返回主菜單 ,請稍候 ... ，并在 5 秒后自動返回主菜單。 進入系統(tǒng)成功讀取數(shù)據(jù)庫： 圖 修改信息模塊運行結(jié)果 (2) 圖 修改信息模塊運行結(jié)果 (1) 14 圖 修改信息模塊運行結(jié)果 (3) 圖 修改信息模塊運行結(jié)果 (4) 15 寫入 /讀取信息子模塊 寫入 /讀取信息子模塊 主要提供 用戶在錄入和編輯信息后將信息存入文件以便下次運行程序繼續(xù)讀取信息的功能。 . 修改居民信息子模塊描述 經(jīng)由 main 函數(shù)進入修改函數(shù)，用戶根據(jù)系統(tǒng)提示按步驟選擇需要修改的項目并修改。 . 錄入居民信息子模塊描述 經(jīng)由 main 函數(shù)進入錄入函數(shù)，用戶根據(jù)系統(tǒng)提示按步驟輸入居民信息。 . 主函數(shù)模塊描述 由 homepage 函數(shù)顯示功能菜單，由用戶選擇需要的功能并連接到對應(yīng)的功能函數(shù)。 }rectype。 本系統(tǒng)中定義 rectype 結(jié)構(gòu)體類型用于 建立鏈表，定義格式如下： typedef struct { int key。 char tel[20]。 int wage。 int age。 char name[20]。 圖 54 中序遍歷已建成的二叉樹 7 選擇插入居民信息： 優(yōu)點：系統(tǒng)自動選擇二叉樹上合適的位置插入信息 缺點：每次只能插入一個居民信息 題目二 :居民信息管理系統(tǒng) (單鏈表建立含各種排序 )算法分析與設(shè)計 與題目一相同 本系統(tǒng)中定義 jumin 結(jié)構(gòu)體類型用于描述居民信息。 及運行效果 進入主菜單，按數(shù)字鍵選擇所需功能： 圖 51 顯示主菜單 5 選擇錄入居民信息： 當(dāng)輸入身份證號不是 18 位時： 錄入成功時： 輸入“ ”結(jié)束錄入，返回主菜單。由于查找功能的缺失，使二叉樹節(jié)點信息的 刪除和 修改功能也未實現(xiàn)。 目前程序中未能實現(xiàn)的功能除了從文件讀取功能外，還有查找功能。 結(jié)果：比較成功，建立了一個以二叉樹結(jié)構(gòu)為基礎(chǔ)的管理系統(tǒng)。 結(jié)果：失敗，單鏈表指針指向與二叉樹完全不同，使整個程序指針結(jié)構(gòu)改變工作量變得很大，短時間內(nèi)一人無法完成。 4. 居民信息修改模塊 居民信息修改模塊主要實現(xiàn)的功能是對特定居民信息的修改。 2. 居民信息刪除模塊 居民信息刪除模塊主要實現(xiàn)的功能是對特定居民信息的刪除。如 下圖 所示： 1. 居民信息查詢模塊 居民信息查詢模塊主要實現(xiàn)的功能是居民信息的快速查詢。 其中 jumin 用于存儲居民個人信息， *L 為指向左孩子的指針， *R 為指向右孩子的指針。 struct node *R。 nodetype 結(jié)構(gòu)體類型定義格式如下 ： typedef struct node { jumininfo jumin。 其中 num 用于描述居民的 身份證 號信息， name 用于描述居民的姓名信息，sex 用于描述居民的性別信息， age 用于描述居民的年齡信息， xueli 用于描述居民的教育程度信息， addr 用于描述居民的地址信息， tel 用于描述居民的聯(lián)系方式信息。 char tel[21]。 char xueli[11]。 char sex[5]。 jumininfo 結(jié)構(gòu)體類型定義格式如下： typedef struct { char num[18]。系統(tǒng)除了以上功能外還要有基本的管理工作，例如添加居民信息，修改居民信息，刪除居民信息等最基本的操作，還有就是通過本系統(tǒng)還可以統(tǒng)計出在在各個教育程度的人數(shù)，方便應(yīng)用者更加的快捷的做出統(tǒng)計，提高工作效率。 第 10個工作日：上交課程設(shè)計報告，由教師檢查軟件測試效果、檢查課程設(shè)計報告，給出學(xué)生成績。 第 4個工作日－第 9個工作日： 完成程序的編碼，并且自己調(diào)試、測試。 ： 二、工作量 2周（ 10個工作日）時間 三、計劃安排 第 1個工作日： 查找相關(guān)資料、書籍，閱讀示例文檔，選擇題目。 學(xué)生通過上機實習(xí) ， 驗證自己設(shè)計的算法的正確性 。 結(jié)合數(shù)據(jù)結(jié)構(gòu)課程中的基本理論和基本 算法，正確分析出數(shù)據(jù)的 邏輯結(jié)構(gòu) ， 合理地選擇相應(yīng)的存儲結(jié)構(gòu) ， 并能設(shè)計出解決問題的有效算法 。 要求完成課程設(shè)計報告 3000字以上 (約二十頁 )。 （ 5） 完成對該系統(tǒng)的測試和調(diào)試。 （ 3） 根據(jù)分析結(jié)果完成系統(tǒng)設(shè)計。 數(shù)據(jù)結(jié)構(gòu) 課程設(shè)計 題 目
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1