資料結構─使用 C/C++ 語言 (Data Structures: A Pseudocode Approach with C++)
內容描述
本書特色 :
假 碼
以類似英語的方式,表示解決問題所需的步驟。使得學生可以就問題,作整體性的思考。與程式語言無關。所以可以使用不同的程式語言來實作相同的演算法。
我們介紹資料結構的步驟是先以圖表展現一般概念,使得學生可以看到它的模樣。如果資料結構本身很大很複雜,需要不只一個演算法,那麼我們會使用一個結構圖來表示一個設計方案。一旦瞭解了設計與結構之後,即撰寫演算法,最後以程式語言進行實作。
抽象資料型態
本書的第二個特色是以C++類別實作抽象資料型態 (Abstract Data Types,
ADTs)。我們會在第一章介紹此概念,並在整個課程中都會使用到。
視覺化學習法
瀏覽一下本書,可以瞭解我們採取的是視覺化的學習方式。有超過345個圖片,35個表,140個演算法,與180個程式與許多的程式碼範例。雖然這會增加書本的份量,但是初學者會比較容易學習與瞭解。
教學軟體特色
此軟體以系統程式的方法檢撰寫,其中融入了軟體工程的重要觀念:模組化、結構化。
不僅可以看到執行結果,而且可以看到執行的過程。例如,顯示排序的每一個交換步驟,讀者可以更徹底地瞭解演算法的邏輯,增進學習的效果。
目 錄:
第一章 資料結構簡介 第二章 搜 尋 第三章 鏈結串列
第四章 堆 疊 第五章 佇 列 第六章 遞 迴 第七章 樹的概念 第八章 搜尋樹 第九章 堆積樹
第十章 多向樹 第十一章 高等排序 第十二章 圖 形 附 錄