【正文】 intsize=()。 (wks)。 coutage。 couts。 couts。is。 intage。 } voidadd()//輸入處理函數(shù)，實現(xiàn)職工記錄的增加 { workerswks。//簡表信息向量數(shù)組 voidprinter(workeramp。 } virtualvoiddisplay() { coutvwks。 } char*getname() { returnname。//顯示簡表信息處理函數(shù) classworker { public: char*getnum() { returnnum。//簡表處理函數(shù) voidDispwks()。//菜單選擇函數(shù) voidadd()。 參考文獻 [1]數(shù)據(jù)結構與算法 /汪沁，奚李峰主編 .北京：清華大學出版社，（第 8章查找） [2]百度文庫 專業(yè)資料 IT/計算機 計算機軟件及應用 動態(tài)查找表實驗報告 DkRJnoShcVDJqBfGO03Cbk6LAdVwBYHxE82kYHkuIjC1HFCiOrSiEWJXOOspWGIo3PNSDjbeY1jHbJu 附錄源代碼如下： 數(shù)據(jù)結構與算法的課程設計 第五篇：職工信息表課程設計 if!defined(CPP3_H) defineCPP_H include include//加載摸板庫 usingnamespacestd。在總結反思和編程訓練中，不斷提升自己的編程能力。 桂林電子科技大學課程設計說明書 在設計報告的寫作過程中我也學到了做任何事情都要有的心態(tài)，首先我明白了做學問要一絲不茍，對于出現(xiàn)的任何問題都不要輕視，要通過正確的途徑去解決，在做事情的過程中要有耐心和毅力，不要一遇到困難就打退堂鼓，只要堅持下去就可以找到思路去解決問題的，在遇到問題時，有必要向老師和同學請教，合作溝通的意義是巨大的。 學習了《數(shù)據(jù)結構與算法》這門課，我們在編寫程序時就應該注意到所編寫程序的時間復雜度和空間復雜度，以及是否運用了良好的算法，而不是只是象以前編寫程序時單純使用 C++的知識。然而，實際上很難做到十全十美，原因是各要求有時相互制約，要節(jié)約算法的執(zhí)行時間往往要以犧牲更多的存儲空間為代價：而為了節(jié)省存儲空間又可能要以更多的時間為代價。 在課程設計中我體會到：一個好的程序應該是一個高內聚低耦合的程序。通過編程實踐，不僅開發(fā)了自己的邏輯思維能力，培養(yǎng)了分析問題、解決問題的能力，更充分鍛煉了我們的編程能力。在具體設計中，我們鞏固了上學期所學的數(shù)據(jù)結構與算法的理論知識，進一步提高了自己的編程能力?？梢哉J為數(shù)據(jù)結構是介于數(shù)學、計算機硬件和計算機軟件三者之間的一個核心內容，是從事計算機科學研究及其應用的人必須掌握的重要內容。數(shù)據(jù)結構的研究不僅涉及到計算機軟件，而且和計算機硬件的研究也有著密切的關系，無論是編譯程序還是操作系統(tǒng)，都涉及到數(shù)據(jù)元素在存儲器中的分配問題。 通過這次課程設計，我認識到數(shù)據(jù)結構與算法是計算機科學的基礎課程，是我們學習的核心課程。并且由原先的被動的接受知識轉換為主動 的尋求知識，這可以說是學習方法上的一個很大的突破。 流程圖畫的不是很規(guī)范表準，在一些邏輯表達上不夠簡潔清晰。有待改進之處 有待改進： 我在編寫程序的時候，用的是 C++格式去保存編譯的，用了 C語言來編寫，但是有一些 C++的形式，當我用 C 來新建保存的時候卻出現(xiàn)問題。 易用性 現(xiàn)有程序實現(xiàn)了如下易用性： （ 1）查詢，插入，刪除，操作相關提示信息的一致性，可理解性 （ 2）輸入限制的正確性 （ 3）輸入限制提示信息的正確性，可理解性，一致性 （ 4）界面排版簡潔完整 主界面： 建立二叉排序樹模塊界面： 桂林電子科技大學課程設計說明書 二叉排序樹查找模塊界面： 二叉排序樹插入模塊界面： 二叉排序樹刪除模塊界面： 退出程序的界面： 桂林電子科技大學課程設計說明書 總結 程序完成情況 在編寫程序寫課程設計的時間里，雖然歷經重重困難和挫折，但是在我自己的努力和老師的幫助下終于完成了動態(tài)查找表的設計。 （ 2）題目要求的輸入輸出字段，以及題目要求的輸入限制。根據(jù)系統(tǒng)設計目標和功能，對系統(tǒng)進行測試。測試是質量保證一個臨界和決定懲罰，它提供對程序說明、設計和編碼的最終評審。通過測試是可以發(fā)現(xiàn)程序設計中存在的種種問題，并可以及時改正。 Zhongxu(Trchild)。主要代碼如下： voidZhongxu(bitreeT)//中序遍歷 { if(T!=NULL) { Zhongxu(Tlchild)。//繼續(xù)在左子樹中刪除 elseDeletebit(Trchild,n)。//不存在關鍵字等于 n的數(shù)據(jù)元素 桂林電子科技大學課程設計說明書 else{ if(T==n)return(Delete(T))。 }}//刪除結點 voidDeletebit(bitreeamp。//重接 *q 的左子樹 free(s)。//將被刪結點的前驅 s 的內容直接替代該結點的內容 if(q!=p)//若被刪除結點的左子樹的右子樹不為空 qrchild=slchild。s=srchild。s=plchild。q=NULL。p=prchild。q=NULL。p=plchild。p)//從二叉排序樹中刪除結點 p，并重接它的左或右子樹 { bitreeq,s。 方法 2：首先找到結點 P 在中序序列中的直接前驅結點 s，然后用結點 s 的值替代結點 p 的值，再將結點 s 刪除，原結點 s 的左子樹改為 s 的雙親結點 q的右子樹。 若 P 既有左子樹，又有右子樹此時有兩種處理方法。若 P 為葉子結點，可直接將其刪除。刪除操作首先要確定被刪結點 P 是否在二叉排序樹中。也就是說，在二叉排序樹中刪除一個結點相當于刪除有序序列中的一個結點。//被插結點 *s 為左孩子 else prchild=s。 if(!p)T=s。 sdata=e。T,ElemTypee)//在二叉排序樹中插入數(shù)據(jù) 桂林電子科技大學課程設計說明書 { bitreep,s。 若二叉排序樹為非空，則將 key與二叉排序樹的根結點進行比較：如果 key 的值等于根結點的值，則停止插入；如果 key 的值小于根結點的值，則將 key 插到左子樹；如果 key 的值大于根結點的值，則將key 插到右子樹中。二叉排序樹的插入方法如下。 elsereturnSearch(Trchild,e,T,p)。returnT。 for(i=1。scanf(%d,amp。 ElemTypee。inti。主要代碼如下： voidInit(bitreeamp。 } }while(h!=5)。 break。 break。printf(\n)。printf(中序遍歷二叉排序 桂林電子科技大學課程設計說明書 樹 :)。 if(Search(T,e,NULL,p)) {Deletebit(T,n)。n)。 case4:printf( 請 輸 入 要 刪 除 的 數(shù)據(jù) :\n)。printf(\n)。printf(中序遍歷二叉排序樹 :)。 else{Insert(T,e)。=n。scanf(%d,amp。} break。