C++數據結構導引

內容介紹

數據結構是計算機科學專業的核心課程之一，面向對象方法已經成為目前系統開發和程式設計的主流模式，而C++是目前使用的最廣泛的面向對象程式設計語言之一，本書將這幾部分內容進行了有機的結合。
本書首先對軟體工程進行了簡單的探討，作為後面實現各類數據結構時進行開發的基礎；接著講最基本的棧、佇列和樹以及高級的AVL樹、紅—黑樹和圖等各類不同的數據結構主題，同時，對C++進行全面的探討，包括了模板和多態性等高級內容和STL中的容器和算法，並使用C++給出各種數據結構的不同實現；數據結構和算法是密不可分的，講授數據結構必然要涉及到相關的算法，本書對算法開發、分析和驗證進行一定程度的探討，並且詳細地介紹了搜尋和排序算法；理論聯繫實際才能使讀者較好地接受所學的內容，本書結合計算機科學和套用的不同領域中的例子，例如信息中心仿真、數據加密模式和大整數算術等，文中的練習可以培養讀者使用所學知識來解決問題的能力。
本書適合作為大專院校計算機或軟體專業的教材，也可以供從事計算機工程和套用的科技工作者參考。