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

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

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

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