數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)

1、安徽理工大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系第１頁數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)CourseDesignofDataStructure計(jì)算機(jī)系023姓名：連加凱學(xué)號(hào)：200222056指導(dǎo)老師：胡勝利2005年1月9日安徽理工大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系第３頁需求分析說明需求分析說明內(nèi)部排序教學(xué)軟件的總體功能要求內(nèi)部排序教學(xué)軟件的總體功能要求：內(nèi)部排序教學(xué)軟件的總體目標(biāo)：在TURBOC2.0的開發(fā)環(huán)境下，利用所學(xué)C語言和數(shù)據(jù)結(jié)構(gòu)的相關(guān)知識(shí)，開發(fā)一個(gè)具有良好人機(jī)界面的內(nèi)部

2、排序教學(xué)軟件，實(shí)現(xiàn)各種內(nèi)部排序，并能使用戶通過其顯示結(jié)果對(duì)每種排序方法的性能有一個(gè)直觀的了解，從而達(dá)到教學(xué)的目的?；竟δ苋缦拢海?）界面友好，易與操作。采用菜單或其它人機(jī)對(duì)話方式進(jìn)行選擇。（2）實(shí)現(xiàn)各種內(nèi)部排序。包括冒泡排序，直接插入排序，直接選擇排序，希爾排序，快速排序，堆排序。（3）待排序的元素的關(guān)鍵字為整數(shù)?？捎秒S機(jī)數(shù)據(jù)和用戶輸入數(shù)據(jù)作測(cè)試比較。比較的指標(biāo)為有關(guān)鍵字參加的比較次數(shù)和關(guān)鍵字的移動(dòng)次數(shù)(關(guān)鍵字交換以3次計(jì))。（4）演

3、示程序以人機(jī)對(duì)話的形式進(jìn)行。每次測(cè)試完畢顯示各種比較指標(biāo)的列表，以便比較各種排序的優(yōu)劣。以下是各功能模塊的功能描述：1主函數(shù)模塊主函數(shù)模塊本模塊的主要功能是初始化圖形界面，調(diào)用各模塊，實(shí)現(xiàn)軟件功能。2排序功能及輸出子模塊排序功能及輸出子模塊本模塊的主要功能是根據(jù)用戶的選擇進(jìn)行數(shù)組的創(chuàng)建，并對(duì)輸入數(shù)據(jù)或者隨機(jī)產(chǎn)生的數(shù)據(jù)使用六種排序方法進(jìn)行排序并統(tǒng)計(jì)每種方法的移動(dòng)次數(shù)和比較次數(shù)，然后輸出以表格形式輸出。3封面和結(jié)束畫面子模塊封面和結(jié)束畫面子

4、模塊本模塊的主要功能是當(dāng)用戶打開本軟件時(shí)模擬軟件加載，延時(shí)數(shù)秒后關(guān)閉，并進(jìn)入圖形界面，在用戶退出軟件時(shí)顯示結(jié)束畫面，延時(shí)數(shù)秒后關(guān)閉程序。4圖形界面子模塊圖形界面子模塊本模塊的主要功能是根據(jù)用戶的選擇顯示不同的畫面，引導(dǎo)用戶使用軟件所提供的各種功能，并在用戶提供必要數(shù)據(jù)，并選擇排序功能時(shí)調(diào)用排序模塊，并顯示結(jié)果畫面。5輸入子模塊輸入子模塊本模塊的主要功能是進(jìn)行光標(biāo)定位，輸出提示文字，并對(duì)用戶輸入數(shù)據(jù)進(jìn)行處理，創(chuàng)建數(shù)組。6.鼠標(biāo)實(shí)現(xiàn)模塊鼠標(biāo)