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

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

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

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

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