資料結構課程設計要求

演算法設計的核心是給出問題求解的基本演算法。所給出的演算法並非一定要用某種計算機語言來描述，但應能較方便地轉換為某種計算機語言程式。

4．編寫程式

程式設計是用指定的計算機語言來描述演算法和資料結構，並將其轉換為完整的上機程式。編寫出的**一定要注重程式設計風格，提高程式的可讀性。

5．測試

對設計者來說，很難保證所編寫的程式沒有錯誤，因此需要對原**進行測試，以發現其中的錯誤和缺陷。按照軟體工程的觀點，測試是為了發現錯誤，而不是證明其正確，也就是說，即使沒有發現錯誤，也不能證明是正確的。

6．總結

在乙個課題設計完成之後，需要寫出設計報告，以對設計進行總結和討論，包括課題的要求、模型建立和演算法設計，系統組成及說明，使用說明，程式清單，總結和體會，本設計的優、缺點，時、空間效能分析，與其它可能存在的求解方法之間的比較等。通過總結，可以對問題及其求解有更全面、深入的認識，從而達到由典型到全面、由具體到一般的飛躍。

二、課程設計基本要求

要求學生在資料結構課程設計選題列表中選擇3個設計課題，在規定的時間內設計完成並按一定格式以書面形式上交報告。列表中每個課題都有相應的要求或說明，要仔細閱讀各題的設計要求，了解設計的任務。

設計結束後要寫出課程設計報告，以作為整個課程設計書面存檔材料。設計報告一般要以固定規格的紙張(如 a4 )列印並裝訂，字跡及圖表要清楚、工整、規範。內容主要包括下面幾個方面：

(1) 問題描述

(2) 設計思路 (數學模型的選擇)

(3) 資料結構定義

(4) 系統功能模組介紹

(5) 程式清單

(6) 執行與除錯分析等

三、課程設計選題

2．矩陣的運算

採用鍊錶表示稀疏矩陣，並實現矩陣的加法，乘法，求逆運算, 要求：要檢查有關運算的條件，並對錯誤的條件產生報警。

假設乙個賓館有n個標準的客房，每個標準客房有m個標準間，利用鍊錶、棧或者佇列等資料結構設計出具有訂房和退房等功能的管理系統。

7．建立二叉樹和線索二叉樹

分別用以下方法建立二叉樹並用圖型顯示出來：

用先序遍歷的輸入序列

用層次遍歷的輸入序列

用先序和中序遍歷的結果

最後對所建立的二叉樹進行中序線索化，並對此線索樹進行中序遍歷(不使用棧)。

20．銀行業務模擬：

客戶業務分為兩種。第一種是申請從銀行得到一筆資金，即取款或借款。第二種是向銀行投入一筆資金，即存款或還款。

銀行有兩個服務視窗，相應的有兩個佇列。客戶到達銀行後先排第乙個隊。處理每個客戶業務時，如果屬於第一種，且申請額超出銀行現存資金總額而得不到滿足，則立即排入第二隊等候，直至滿足時才離開銀行，否則業務處理完後立即離開銀行。

每接待完乙個第二種業務的客戶，則順序檢查和處理（如果可能）第二個佇列的客戶，對能滿足的申請者予以滿足，不能滿足者重新排到第二個佇列的隊尾。注意，在此檢查過程中，一旦銀行資金總額少於或等於剛才第乙個佇列中最後乙個客戶（第二種業務）被接待之前的數額，或者本次已將第二個佇列檢查或處理了一遍，就停止檢查（因為此時已不可能還有能滿足者）轉而繼續接待第乙個佇列的客戶。任何時刻都只開乙個視窗。

假設檢查不需要時間。營業時間結束時所有客戶立即離開銀行。寫乙個上述銀行業務的事件驅動模擬系統，通過模擬方法求出客戶在銀行內逗留的平均時間。

資料結構課程設計要求

資料結構課程設計

資料結構課程設計

資料結構課程設計

相關推薦