《數據結構C++語言描述》在參考近年國內外出版的多種數據結構教材的基礎上，系統介紹了常用數據結構。全書共分12章，內容包括緒論、C++類、線性表、棧、佇列、串、多維數組、廣義表、樹和二叉樹、圖、排序和查找。對每種數據結構的不同存儲方式，均採用C++語言中模板類的方式進行描述和實現。
基本介紹
- 書名：數據結構C 語言描述
- 作者：任燕
- ISBN：9787302226482
- 出版社： 清華大學出版社
- 出版時間： 2011-01-01
基本信息,內容簡介,圖書目錄,
基本信息
作 者： 任燕 編
出 版 社： 清華大學出版社
ISBN： 9787302226482
出版時間： 2011-01-01
版 次： 1
頁 數： 455
裝 幀： 平裝
開 本： 16開
所屬分類： 圖書>計算機與網際網路>資料庫
內容簡介
《數據結構C++語言描述》可作為高等院校計算機、信息工程、電子技術及相關專業學生的教材，也可以作為計算機技術與軟體專業技術資格（水平）考試、計算機等級考試（三級或四級）、計算機專業自學考試的參考用書，同時也可供從事計算機軟體開發和套用的工程技術人員閱讀、參考。
圖書目錄
第1章 緒論
1.1 數據結構的發展簡史
1.2 基本概念和術語
1.2.1 數據
1.2.2 數據的邏輯結構
1.2.3 數據的存儲結構
1.2.4 數據結構
1.2.5 數據類型
1.2.6 抽象數據類型與類
1.3 算法
1.3.1 算法的時間複雜度
1.3.2 算法的空間複雜度
本章小結
習題
第2章 C++類
2.1 類的定義
2.2 模板類
2.3 基類和派生類
2.4 對象的定義
2.5 構造函式、析構函式和拷貝初始化構造函式
2.6 運算符的重載
2.6.1 運算符重載為類的函式成員
2.6.2 運算符重載為非函式成員
本章小結
習題
第3章線性表
3.1 線性表的抽象數據類型
3.1.1 線性表的邏輯結構
3.1.2 線性表的操作
3.1.3 線性表的存儲結構
3.2 順序表
3.2.1 順序表的存儲結構
3.2.2 順序表的操作
3.2.3 順序表類C++語言定義
3.2.4 順序表的套用並交差運算
3.3 非循環單鍊表
3.3.1 非循環單鍊表的存儲結構
3.3.2 非循環單鍊表的操作
3.3.3 非循環單鍊表類C++語言定義
3.3.4非循環單鍊表的套用多項式的加減運算
3.4 循環單鍊表
3.4.1 循環單鍊表的存儲結構
3.4.2 循環單鍊表的操作
3.4.3 循環單鍊表類C++語言定義
3.4.4 循環單鍊表的套用約瑟夫環出列
3.5 循環雙鍊表
3.5.1 循環雙鍊表的存儲結構
3.5.2 循環雙鍊表的操作
3.5.3 循環雙鍊表類C++語言定義
3.6 線性表順序存儲和鏈式存儲結構比較
本章小結
習題
第4章棧
4.1 棧的抽象數據類型
4.1.1 棧的邏輯結構
4.1.2 棧的操作
4.1.3 棧的存儲結構
4.2 順序棧
4.2.1 順序棧的存儲結構
4.2.2 順序棧的操作
4.2.3 順序棧類C++語言定義
4.2.4 順序棧的套用表達式求解
4.3 鏈棧
4.3.1 鏈棧的存儲結構
4.3.2 鏈棧的操作
4.3.3 鏈棧類C++語言定義
第5章 隊
第6章 串
第7章 廣義表
第8章 樹
第9章 圖
第10章 排序
第11章 排
第12章 查找
