數據結構課程設計

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

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

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

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