資料結構教程(第五版)(簡體書)
- 系列名:高等學校資料結構課程系列教材
- ISBN13:9787302455882
- 出版社:清華大學出版社(大陸)
- 作者:李春葆; 尹為民; 蔣晶玨; 喻丹丹; 蔣林
- 裝訂/頁數:平裝/462頁
- 版次:5
- 出版日:2017/05/01
商品簡介
名人/編輯推薦
目次
目錄
章緒論
1.1什么是數據結構
1.1.1數據結構的定義
1.1.2邏輯結構
1.1.3存儲結構
1.1.4數據運算
1.1.5數據類型和抽象數據類型
1.2算法及其描述
1.2.1什么是算法
1.2.2算法設計的目標
1.2.3算法描述
1.3算法分析
1.3.1算法分析概述
1.3.2算法時間性能分析
1.3.3算法空間性能分析
1.4數據結構 算法=程序
1.4.1程序和數據結構
1.4.2算法和程序
1.4.3算法和數據結構
1.4.4數據結構的發展
本章小結
練習題1
上機實驗題1
驗證性實驗
設計性實驗
第2章線性表
2.1線性表及其邏輯結構
2.1.1線性表的定義
2.1.2線性表的抽象數據類型描述
2.2線性表的順序存儲結構
2.2.1線性表的順序存儲結構——順序表
2.2.2順序表基本運算的實現
2.3線性表的鏈式存儲結構
2.3.1線性表的鏈式存儲結構——鏈表
2.3.2單鏈表
2.3.3雙鏈表
2.3.4循環鏈表
2.4線性表的應用
2.5有序表
2.5.1有序表的抽象數據類型描述
2.5.2有序表的存儲結構及其基本運算算法
2.5.3有序表的歸并算法
2.5.4有序表的應用
本章小結
練習題2
上機實驗題2
驗證性實驗
設計性實驗
綜合性實驗
第3章棧和隊列
3.1棧
3.1.1棧的定義
3.1.2棧的順序存儲結構及其基本運算的實現
3.1.3棧的鏈式存儲結構及其基本運算的實現
3.1.4棧的應用
3.2隊列
3.2.1隊列的定義
3.2.2隊列的順序存儲結構及其基本運算的實現
3.2.3隊列的鏈式存儲結構及其基本運算的實現
3.2.4隊列的應用舉例
3.2.5雙端隊列
本章小結
練習題3
上機實驗題3
驗證性實驗
設計性實驗
綜合性實驗
第4章串
4.1串的基本概念
4.2串的存儲結構
4.2.1串的順序存儲結構——順序串
4.2.2串的鏈式存儲結構——鏈串
4.3串的模式匹配
4.3.1BruteForce算法
4.3.2KMP算法
本章小結
練習題4
上機實驗題4
驗證性實驗
設計性實驗
綜合性實驗
第5章遞歸
5.1什么是遞歸
5.1.1遞歸的定義
5.1.2何時使用遞歸
5.1.3遞歸模型
5.1.4遞歸與數學歸納法
5.2棧和遞歸
5.2.1函數調用棧
5.2.2遞歸調用的實現
5.2.3遞歸到非遞歸的轉換
5.3遞歸算法的設計
5.3.1遞歸算法設計的步驟
5.3.2基于遞歸數據結構的遞歸算法設計
5.3.3基于遞歸求解方法的遞歸算法設計
本章小結
練習題5
上機實驗題5
驗證性實驗
設計性實驗
綜合性實驗
第6章數組和廣義表
6.1數組
6.1.1數組的基本概念
6.1.2數組的存儲結構
6.1.3特殊矩陣的壓縮存儲
6.2稀疏矩陣
6.2.1稀疏矩陣的三元組表示
6.2.2稀疏矩陣的十字鏈表表示
6.3廣義表
6.3.1廣義表的定義
6.3.2廣義表的存儲結構
6.3.3廣義表的運算
本章小結
練習題6
上機實驗題6
驗證性實驗
設計性實驗
綜合性實驗
第7章樹和二叉樹
7.1樹的基本概念
7.1.1樹的定義
7.1.2樹的邏輯表示方法
7.1.3樹的基本術語
7.1.4樹的性質
7.1.5樹的基本運算
7.1.6樹的存儲結構
7.2二叉樹的概念和性質
7.2.1二叉樹的定義
7.2.2二叉樹的性質
7.2.3二叉樹與樹、森林之間的轉換
7.3二叉樹的存儲結構
7.3.1二叉樹的順序存儲結構
7.3.2二叉樹的鏈式存儲結構
7.4二叉樹的基本運算及其實現
7.4.1二叉樹的基本運算概述
7.4.2二叉樹的基本運算算法實現
7.5二叉樹的遍歷
7.5.1二叉樹遍歷的概念
7.5.2先序、中序和后序遍歷遞歸算法
7.5.3先序、中序和后序遍歷非遞歸算法
7.5.4層次遍歷算法
7.6二叉樹的構造
7.7線索二叉樹
7.7.1線索二叉樹的概念
7.7.2線索化二叉樹
7.7.3遍歷線索化二叉樹
7.8哈夫曼樹
7.8.1哈夫曼樹概述
7.8.2哈夫曼樹的構造算法
7.8.3哈夫曼編碼
7.9用并查集求解等價問題
7.9.1什么叫并查集
7.9.2并查集的算法實現
本章小結
練習題7
上機實驗題7
驗證性實驗
設計性實驗
綜合性實驗
第8章圖
8.1圖的基本概念
8.1.1圖的定義
8.1.2圖的基本術語
8.2圖的存儲結構和基本運算算法
8.2.1鄰接矩陣存儲方法
8.2.2鄰接表存儲方法
8.2.3圖基本運算算法設計
8.2.4其他存儲方法
8.3圖的遍歷
8.3.1圖的遍歷的概念
8.3.2深度優先遍歷
8.3.3廣度優先遍歷
8.3.4非連通圖的遍歷
8.3.5圖遍歷算法的應用
8.4生成樹和小生成樹
8.4.1生成樹的概念
8.4.2無向圖的連通分量和生成樹
8.4.3普里姆算法
8.4.4克魯斯卡爾算法
8.5短路徑
8.5.1路徑的概念
8.5.2從一個頂點到其余各頂點的短路徑
8.5.3每對頂點之間的短路徑
8.6拓撲排序
8.7AOE網與關鍵路徑
8.7.1相關概念
8.7.2求AOE網的關鍵活動
本章小結
練習題8
上機實驗題8
驗證性實驗
設計性實驗
綜合性實驗
第9章查找
9.1查找的基本概念
9.2線性表的查找
9.2.1順序查找
9.2.2折半查找
9.2.3索引存儲結構和分塊查找
9.3樹表的查找
9.3.1二叉排序樹
9.3.2平衡二叉樹
9.3.3B-樹
9.3.4B 樹
9.4哈希表的查找
9.4.1哈希表的基本概念
9.4.2哈希函數的構造方法
9.4.3哈希沖突的解決方法
9.4.4哈希表的運算算法
本章小結
練習題9
上機實驗題9
驗證性實驗
設計性實驗
綜合性實驗
0章內排序
10.1排序的基本概念
10.2插入排序
10.2.1直接插入排序
10.2.2折半插入排序
10.2.3希爾排序
10.3交換排序
10.3.1冒泡排序
10.3.2快速排序
10.4選擇排序
10.4.1簡單選擇排序
10.4.2堆排序
10.5歸并排序
10.6基數排序
10.7各種內排序方法的比較和選擇
本章小結
練習題10
上機實驗題10
驗證性實驗
設計性實驗
綜合性實驗
1章外排序
11.1外排序概述
11.2磁盤排序
11.2.1磁盤排序概述
11.2.2生成初始歸并段
11.2.3多路平衡歸并
11.2.4佳歸并樹
11.3磁帶排序
11.3.1多路平衡歸并排序
11.3.2多階段歸并排序
本章小結
練習題11
上機實驗題11
驗證性實驗
設計性實驗
2章文件
12.1文件的基本概念
12.1.1什么是文件
12.1.2文件的邏輯結構及操作
12.1.3文件的存儲結構
12.2順序文件
12.3索引文件
12.3.1ISAM文件
12.3.2VSAM文件
12.4哈希文件
12.5多關鍵字文件
12.5.1多重表文件
12.5.2倒排文件
本章小結
練習題12
上機實驗題12
驗證性實驗
設計性實驗
3章采用面向對象的方法描述算法
13.1面向對象的概念
13.2用C 描述面向對象的程序
13.2.1類
13.2.2類對象
13.2.3構造函數和析構函數
13.2.4模板類
13.3用C 描述數據結構算法
13.3.1順序表類模板
13.3.2鏈棧類模板
13.4使用STL設計數據結構算法
附錄A實驗報告格式
一、設計人員相關信息
二、程序設計相關信息
三、實驗提交內容
附錄B引用型參數和指針引用型參數的說明
附錄C算法索引
附錄D名詞索引
附錄E全國計算機專業數據結構2016年
聯考大綱
參考文獻
主題書展
更多主題書展
更多書展本週66折
您曾經瀏覽過的商品
購物須知
大陸出版品因裝訂品質及貨運條件與台灣出版品落差甚大,除封面破損、內頁脫落等較嚴重的狀態,其餘商品將正常出貨。
特別提醒:部分書籍附贈之內容(如音頻mp3或影片dvd等)已無實體光碟提供,需以QR CODE 連結至當地網站註冊“並通過驗證程序”,方可下載使用。
無現貨庫存之簡體書,將向海外調貨:
海外有庫存之書籍,等候約45個工作天;
海外無庫存之書籍,平均作業時間約60個工作天,然不保證確定可調到貨,尚請見諒。
為了保護您的權益,「三民網路書店」提供會員七日商品鑑賞期(收到商品為起始日)。
若要辦理退貨,請在商品鑑賞期內寄回,且商品必須是全新狀態與完整包裝(商品、附件、發票、隨貨贈品等)否則恕不接受退貨。