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

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

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

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