《面向對象數據結構（C++版）》全面介紹了面向對象數據結構的基礎理論、算法設計方法和具體套用，包括數據結構及算法設計的基本概念、線性表、串、棧和佇列、數組和廣義表、樹和二叉樹、圖、查找、排序等內容，力求滿足計算機及相關專業本科教學的基本要求及培養目標。《面向對象數據結構（C++版）》採用面向對象C++語言描述數據結構和算法，涉及內容全面豐富，重點突出，理論講述難度適中，算法實踐淺顯易懂，例題習題豐富。《面向對象數據結構（C++版）》可作為高等院校計算機及相關專業本科及研究生面向對象數據結構課程教材，也可供從事計算機軟體開發和工程套用的技術人員參考。
基本介紹
- 中文名：面向對象數據結構
- 作者：姜麟
- 出版社：科學出版社
- 出版時間：2013年8月1日
- 頁數：293 頁
- 開本：16 開
- ISBN：7030382749
- 語種：簡體中文
內容簡介,圖書目錄,
內容簡介
《面向對象數據結構(C++版)》可作為高等院校計算機及相關專業本科及研究生面向對象數據結構課程教材，也可供從事計算機軟體開發和工程套用的技術人員參考。
圖書目錄
前言
第一章緒論
1.1基本概念和術語
1.2算法及其描述
1.3算法分析
習題
第二章線性表
2.1線性表
2.2順序表
2.3鏈式表
2.4順序表和鏈式表的比較
2.5線性表套用：一元多項式相加
習題
第三章 串
3.1串抽象數據類型
3.2串的表示和實現
3.3串的模式匹配
習題
第四章棧和佇列
4.1棧
4.2 佇列
4.3遞歸
習題
第五章數組和廣義表
5.1數組
5.2特殊矩陣的壓縮存儲
5.3廣義表
習題
第六章樹和二叉樹
6.1樹的定義及相關術語
6.2樹的表示和實現
6.3二叉樹的定義及性質
6.4樹、森林與二叉樹的轉換
6.5二叉樹的遍歷
6.6二叉樹的表示和實現
6.7線索二叉樹
6.8二叉排序樹
6.9哈夫曼樹與哈夫曼編碼
習題
第七章 圖
7.1圖的定義和術語
7.2圖的表示和實現
7.3圖的遍歷
7.4生成樹和最小生成樹
7.5最短路徑
習題
第八章查找
8.1基本概念
8.2線性表的查找
8.3散列
8.4二叉排序樹和平衡二叉樹
習題
第九章排序
9.1排序的術語
9.2插入排序
9.3交換排序
9.4選擇排序
9.5歸併排序
習題
參考文獻
