內容簡介
本書是《數據結構課程設計》的教材,在作者多年指導學生完成課程設計的經驗基礎上編寫而成。本書算法全部使用C/C++語言描述,所有應用程序源代碼都在Microsoft Visual C++ 6.0下運行通過。
全書共分10章,**章概述課程設計的目的和要求等;第2章至第7章對應數據結構課程的相關內容,分別討論了相應數據結構的應用,如線性表、棧、隊列、串、數組及廣義表、樹、圖等;第8章和第9章分別討論了動態存儲管理、查找、排序及文件操作的應用;**0章對應用程序主界面的常用設計方法進行了介紹。其中,第2章至第9章是本書的重點。每章由本章知識要點、應用開發實例以及課程設計題選三部分組成。
......
1.3 課程設計的步驟
隨著計算機性能的提高,它所面臨的軟件開發的復雜度也日趨增加,因此軟件開發需要繫統的方法。一種常用的軟件開發方法,是將軟件開發過程分為分析、設計、實現和維護4個階段。雖然《數據結構課程設計》中的實踐題選的復雜度遠不如實際中真正的軟件繫統,但是如下所述完成實踐的5個步驟,是一個軟件工作者所應具備的科學工作的方法和作風。
1.問題分析和任務定義
通常,課程設計題選的陳述比較簡潔,或者說有模稜兩可的含義。因此,在進行設計之前,首先應該充分地分析和理解問題,明確問題要求做什麼,條件是什麼。本步驟強調的是做什麼,而不是怎麼做。對問題的描述應避開算法和所涉及的數據類型,而是對所需完成的任務作出明確的回答。例如,輸入數據的類型、值的範圍以及輸入的形式;輸出數據的類型、值的範圍及輸出的形式;若是會話式的輸入,則結束標志是什麼,是否接受非法的輸入,對非法輸入的回答方式是什麼等。這一步還應該為調試程序準備好測試數據,包括合法輸入的數據和非法形式輸入的數據。
2.數據類型和繫統設計
在這一步驟中,需分邏輯設計和詳細設計兩步實現。邏輯設計是指:對問題描述中涉及的操作對像,定義相應的數據類型;並按照以數據結構為中心的原則劃分模塊,定義主程序模塊和各抽像數據類型。詳細設計,則為定義相應的存儲結構並寫出各過程和函數的偽碼算法。在這個過程中,要綜合考慮繫統功能,使繫統結構清晰、合理、簡單和易於調試,抽像數據類型的實現盡可能做到數據
......
"