數據結構是CS最基礎、最重要的課程之一
在學習數據結構時,通常來講,學生遇到的難點不在于對數據結構的理解,而在于如何寫程序。
即編寫特定的程序,來實現這些數據結構,特別是如何按照面向對象思想將一個個數據結構設計成一個個類。
我學習的書本《數據結構:思想與實現》當中的算法,都有完整的C++程序實現。它們既是學習Data Structure的很好示例,也是鞏固C++知識的很好范例。
本書每章介紹一個數據結構,首先介紹該數據結構所處理的邏輯結構及其常用操作,其次介紹該數據結構的各種實現方法,以及如何將其封裝成類,接著介紹C++中對應于該數據結構的工具,告訴讀者如何應用現有的工具,最后介紹該data structure的application