數(shù)據(jù)結(jié)構(gòu)課程設(shè)計題目-c類(201206)

1、數(shù)據(jù)結(jié)構(gòu)課程設(shè)計題目（201206）C類：創(chuàng)新設(shè)計性一、總體設(shè)計要求1、采用CC編程語言，完成題目的設(shè)計與實現(xiàn)。2、軟件測試與調(diào)試，給出必要的測試用例數(shù)據(jù)。3、推薦設(shè)計可視化界面。4、完成設(shè)計要求中規(guī)定的基本功能。5、在完成基本設(shè)計要求的基礎(chǔ)上，可以增加和完善功能。6、對所完成的課題的算法進行時間和空間的性能評價。二、設(shè)計題目參考1、平衡二叉樹操作演示【問題描述】利用平衡二叉樹實現(xiàn)動態(tài)查找表?！驹O(shè)計要求】設(shè)計平衡二叉樹實現(xiàn)動態(tài)查找表的操

2、作演示。（1）實現(xiàn)動態(tài)查找表的三種基本功能：查找、插入、刪除。（2）合并兩棵平衡二叉樹。（3）分解兩棵平衡二叉樹。2、紅黑平衡二叉樹操作演示【問題描述】利用紅黑平衡二叉樹實現(xiàn)動態(tài)查找表?！驹O(shè)計要求】設(shè)計紅黑平衡二叉樹實現(xiàn)動態(tài)查找表的操作演示。（1）實現(xiàn)動態(tài)查找表的三種基本功能：查找、插入、刪除。（2）紅黑平衡二叉樹的簡單應(yīng)用。3、二進制堆及其應(yīng)用【問題描述】利用二進制堆實現(xiàn)簡單應(yīng)用?！驹O(shè)計要求】設(shè)計二進制堆的抽象數(shù)據(jù)類型及其實現(xiàn)。（1）

3、實現(xiàn)二進制堆的ADT。（2）實現(xiàn)二進制堆的簡單應(yīng)用。4、線段樹及其應(yīng)用【問題描述】利用線段樹實現(xiàn)簡單應(yīng)用?！驹O(shè)計要求】設(shè)計線段樹的抽象數(shù)據(jù)類型及其實現(xiàn)。（1）實現(xiàn)線段樹的ADT。（2）實現(xiàn)線段樹的簡單應(yīng)用。5、應(yīng)用哈希技術(shù)判別源程序的相似性【問題描述】利用哈希技術(shù)分別統(tǒng)計兩個C語言源程序的關(guān)鍵字使用頻度，根據(jù)結(jié)果判斷源程序的相似性?！驹O(shè)計要求】采用哈希技術(shù)實現(xiàn)判別兩個源程序的相似性的程序。（1）C語言的關(guān)鍵字的哈希表可以自建，也可可采用