《數據結構與算法實驗實踐教程》是2012年清華大學出版社出版的圖書，作者是喬海燕、 蔣愛軍。
基本介紹
- 書名：數據結構與算法實驗實踐教程
- 作者：喬海燕、 蔣愛軍
- ISBN：9787302300663
- 頁數：217
- 定價：25.00元
- 出版社：清華大學出版社
- 出版時間：2012-11
- 副標題：數據結構與算法實驗實踐教程
內容簡介,編輯推薦,目錄,
內容簡介
《高等院校計算機實驗與實踐系列示範教材:數據結構與算法實驗實踐教程》共9章，內容包括程式測試與運行時間度量、線性表和串的實現及其套用、棧與佇列的實現和套用、遞歸、二叉樹的實現和套用、查找的實現與套用、排序的實現與套用、圖算法及其套用和標準模板庫STL簡介。每章針對常用的數據結構和算法設計了例題和習題，其中大部分習題可以通過網上線上測評系統提交。部分習題在書後附有參考答案。
編輯推薦
《高等院校計算機實驗與實踐系列示範教材:數據結構與算法實驗實踐教程》是獨立於其他數據結構和算法教材的輔導書，可作為高等院校數據結構與算法實驗課的教材和參考書，也適用於計算機編程愛好者。
目錄
第1章程式測試與運行時間度量
1.1程式的規格說明與測試
1.1.1程式的規格說明
1.1.2編程練習：排序函式的規格說明
1.1.3程式測試
1.1.4編程練習：排序的測試
1.1.5隨機數的生成
1.1.6自動化測試
1.1.7編程練習：排序的自動測試
1.2程式的運行時間度量
1.2.1 取得CPU時間
1.2.2統計排序函式的運行時間
1.2.3編程練習：排序的運行時間度量
1.2.4理解算法的時間複雜度
1.2.5編程練習：最大連續子序列和算法運算時間的比較
小結
第2章線性表和串的實現及其套用
2.1標準庫數據結構vector和list的使用
2.1.1標準庫數據結構vector
2.1.2線性表vector的套用
2.1.3編程練習：vector的套用
2.1.4標準庫數據結構list
2.1.5線性表的套用
2.1.6編程練習：線性表的套用
2.1.7編程練習：多項式的表示和運算
2.1.8編程練習：集合運算
2.2抽象數據類型線性表的實現及其測試
2.2.1線性表抽象數據類型定義
2.2.2編程練習：使用數組表示線性表
2.2.3使用單鍊表表示線性表
2.2.4編程練習：熟悉單鍊表
2.2.5編程練習：線性表的單鍊表實現
2.3串的套用
2.3.1數據結構串string
2.3.2編程練習：索引表的生成
2.3.3編程練習：一個行編輯器的實現
小結
第3章棧與佇列的實現和套用
3.1標準庫棧的使用
3.1.1 STL模板類stack
3.1.2編程練習：熟悉棧的操作和棧的套用
3.2棧的實現
3.2.1棧的定義
3.2.2編程練習：棧的實現
3.3佇列的套用
3.3.1 STL模板佇列queue
3.3.2佇列套用例子
3.4佇列的實現
3.4.1佇列的定義
3.4.2編程練習：佇列的實現
3.5棧和佇列的套用
3.5.1車廂調度問題
3.5.2編程練習：車廂調度問題
3.5.3編程練習：服務佇列模擬問題
小結
第4章遞歸
4.1遞歸算法
4.1.1遞歸函式的例子
4.1.2一摞烙餅的排序
4.1.3編程練習：遞歸
4.2分治法
4.2.1漢諾塔
4.2.2歸併排序
4.2.3編程練習：歸併排序的實現
4.2.4遞歸算法的分析
4.3回溯
4.3.1八皇后問題
4.3.2迷宮問題
4.3.3編程練習：回溯
小結
第5章二叉樹的實現和套用
5.1二叉樹的表示
5.1.1二叉鍊表
5.1.2二叉鍊表的構造
5.1.3編程練習：二叉樹的二叉鍊表表示
5.1.4編程練習：二叉樹的輸出
5.1.5二叉樹的順序結構
5.2二叉樹的遍歷
5.2.1二叉樹的深度優先遍歷
5.2.2編程練習：二叉樹的遍歷和構造
5.2.3編程練習：二叉樹的構造
5.2.4二叉樹的廣度優先遍歷
5.2.5編程練習：樹的層次遍歷
5.3 Huffman編碼的實現及其套用
5.3.1 Huffman編碼及其無損壓縮
5.3.2實現基於Huffman編碼的壓縮和解壓縮
小結
第6章查找的實現與套用
6.1順序查找
6.1.1簡單查找
6.1.2編程練習：順序查找的套用和實現
6.1.3條件查找
6.1.4函式對象
6.1.5編程練習：條件查找的套用
6.2二分查找的套用
6.2.1返回存在性的二分查找
6.2.2編程練習：二分查找的套用和實現
6.2.3返回位置的二分查找
6.2.4編程練習：查找中間數
6.3二叉查找樹
6.3.1二叉查找樹的插入
6.3.2編程練習：二叉查找樹的插入
6.3.3二叉查找樹的查找
6.3.4編程練習：二叉查找樹的查找
6.3.5二叉查找樹的刪除
6.3.6編程練習：二叉查找樹的刪除
……
第7章排序的實現與套用
第8章圖算法及其套用
第9章標準模板庫STL簡介
參考文獻
索引
1.1程式的規格說明與測試
1.1.1程式的規格說明
1.1.2編程練習：排序函式的規格說明
1.1.3程式測試
1.1.4編程練習：排序的測試
1.1.5隨機數的生成
1.1.6自動化測試
1.1.7編程練習：排序的自動測試
1.2程式的運行時間度量
1.2.1 取得CPU時間
1.2.2統計排序函式的運行時間
1.2.3編程練習：排序的運行時間度量
1.2.4理解算法的時間複雜度
1.2.5編程練習：最大連續子序列和算法運算時間的比較
小結
第2章線性表和串的實現及其套用
2.1標準庫數據結構vector和list的使用
2.1.1標準庫數據結構vector
2.1.2線性表vector的套用
2.1.3編程練習：vector的套用
2.1.4標準庫數據結構list
2.1.5線性表的套用
2.1.6編程練習：線性表的套用
2.1.7編程練習：多項式的表示和運算
2.1.8編程練習：集合運算
2.2抽象數據類型線性表的實現及其測試
2.2.1線性表抽象數據類型定義
2.2.2編程練習：使用數組表示線性表
2.2.3使用單鍊表表示線性表
2.2.4編程練習：熟悉單鍊表
2.2.5編程練習：線性表的單鍊表實現
2.3串的套用
2.3.1數據結構串string
2.3.2編程練習：索引表的生成
2.3.3編程練習：一個行編輯器的實現
小結
第3章棧與佇列的實現和套用
3.1標準庫棧的使用
3.1.1 STL模板類stack
3.1.2編程練習：熟悉棧的操作和棧的套用
3.2棧的實現
3.2.1棧的定義
3.2.2編程練習：棧的實現
3.3佇列的套用
3.3.1 STL模板佇列queue
3.3.2佇列套用例子
3.4佇列的實現
3.4.1佇列的定義
3.4.2編程練習：佇列的實現
3.5棧和佇列的套用
3.5.1車廂調度問題
3.5.2編程練習：車廂調度問題
3.5.3編程練習：服務佇列模擬問題
小結
第4章遞歸
4.1遞歸算法
4.1.1遞歸函式的例子
4.1.2一摞烙餅的排序
4.1.3編程練習：遞歸
4.2分治法
4.2.1漢諾塔
4.2.2歸併排序
4.2.3編程練習：歸併排序的實現
4.2.4遞歸算法的分析
4.3回溯
4.3.1八皇后問題
4.3.2迷宮問題
4.3.3編程練習：回溯
小結
第5章二叉樹的實現和套用
5.1二叉樹的表示
5.1.1二叉鍊表
5.1.2二叉鍊表的構造
5.1.3編程練習：二叉樹的二叉鍊表表示
5.1.4編程練習：二叉樹的輸出
5.1.5二叉樹的順序結構
5.2二叉樹的遍歷
5.2.1二叉樹的深度優先遍歷
5.2.2編程練習：二叉樹的遍歷和構造
5.2.3編程練習：二叉樹的構造
5.2.4二叉樹的廣度優先遍歷
5.2.5編程練習：樹的層次遍歷
5.3 Huffman編碼的實現及其套用
5.3.1 Huffman編碼及其無損壓縮
5.3.2實現基於Huffman編碼的壓縮和解壓縮
小結
第6章查找的實現與套用
6.1順序查找
6.1.1簡單查找
6.1.2編程練習：順序查找的套用和實現
6.1.3條件查找
6.1.4函式對象
6.1.5編程練習：條件查找的套用
6.2二分查找的套用
6.2.1返回存在性的二分查找
6.2.2編程練習：二分查找的套用和實現
6.2.3返回位置的二分查找
6.2.4編程練習：查找中間數
6.3二叉查找樹
6.3.1二叉查找樹的插入
6.3.2編程練習：二叉查找樹的插入
6.3.3二叉查找樹的查找
6.3.4編程練習：二叉查找樹的查找
6.3.5二叉查找樹的刪除
6.3.6編程練習：二叉查找樹的刪除
……
第7章排序的實現與套用
第8章圖算法及其套用
第9章標準模板庫STL簡介
參考文獻
索引
