滿額折
相關商品
商品簡介
目次
商品簡介
《數據結構與算法》為高等學校計算機科學與技術及相關專業“數據結構與算法”課程的教材。全書共分12章，較為系統地闡述了數據結構與算法的核心知識單元，包括基本數據結構、遞歸、數據類型和數據抽象、面向對象的程序設計、算法分析的基本方法和基本計算算法以及常用的算法設計策略等。
《數據結構與算法》內容翔實、語言生動，注重理論敘述的完整性，更強調應用與實踐，是培養應用型人才的院校，或希望較快速地理解和掌握數據結構與算法相關實用知識并加以運用的學習者理想的教材形式。書中所有算法都有完整的C++程序，結構清晰、構思精巧，并在Vc++6.0環境下編譯及正確運行，既有助于讀者更好地理解數據結構與算法的理論知識點，同時，又能充分地訓練程序設計的能力。通過《數據結構與算法》的學習，可以使讀者建立科學合理的分析問題、解決問題及優化解決方案的思維過程，為今后學習或從事復雜程序設計奠定基礎。
《數據結構與算法》內容翔實、語言生動，注重理論敘述的完整性，更強調應用與實踐，是培養應用型人才的院校，或希望較快速地理解和掌握數據結構與算法相關實用知識并加以運用的學習者理想的教材形式。書中所有算法都有完整的C++程序，結構清晰、構思精巧，并在Vc++6.0環境下編譯及正確運行，既有助于讀者更好地理解數據結構與算法的理論知識點，同時，又能充分地訓練程序設計的能力。通過《數據結構與算法》的學習，可以使讀者建立科學合理的分析問題、解決問題及優化解決方案的思維過程，為今后學習或從事復雜程序設計奠定基礎。
目次
第1章 概述
1.1 數據結構的基本概念
1.1.1 數據結構概念的提出
1.1.2 數據結構中的常用術語
1.2 問題抽象與抽象數據類型
1.2.1 抽象——成功設計的基石
1.2.2 抽象數據類型的表示和實現
1.3 算法的基本概念
1.3.1 算法及算法設計的要求
1.3.2 算法效率的分析和量度
1.4 C++語言要點介紹
1.4.1 數組和指針
1.4.2 類
1.4.3 函數及函數重載
1.4.4 模板
1.4.5 其他自建類型的方法
1.5 小結
習題
第2章 線性結構
2.1 線性表的類型定義
2.1.1 線性表的邏輯特性
2.1.2 線性表的ADT定義
2.2 線性表的順序存儲表示
2.2.1 順序表
2.2.2 線性表的其他順序存儲表示
2.3 線性表的鏈式存儲
2.3.1 單鏈表
2.3.2 線性表的其他鏈式存儲表示
2.4 線性表不同存儲表示方法的對比
2.5 集合運算的模擬
2.5.1 問題描述與算法分析
2.5.2 算法實現
2.6 小結
習題
第3章 串與文本編輯
3.1 串的類型定義
3.2 串的存儲表示
3.2.1 串的順序存儲
3.2.2 串的鏈式存儲
3.3 串的模式匹配算法
3.4 文本編輯
3.4.1 問題描述與算法分析
3.4.2 算法實現
3.5 小結
習題
第4章 棧與遞歸
4.1 棧的類型定義
4.1.1 棧的邏輯特徵
4.1.2 棧的ADT定義
4.2 棧的存儲表示
4.2.1 棧的順序存儲
4.2.2 棧的鏈式存儲
4.3 遞歸問題
4.3.1 n!
4.3.2 迷宮問題
4.4 小結
習題
第5章 隊列與離散事件模擬
5.1 隊列的類型定義
5.1.1 隊列的邏輯特性
5.1.2 隊列的ADT定義
5.2 隊列的存儲表示
5.2.1 隊列的順序存儲
5.2.2 隊列的鏈式存儲
5.3 離散事件模擬
5.3.1 問題描述與算法分析
5.3.2 算法實現
5.4 小結
習題
第6章 數組與矩陣壓縮
6.1 數組的類型定義
6.1.1 數組的邏輯特性
6.1.2 數組的ADT定義
6.2 數組的存儲表示
6.3 矩陣壓縮
6.3.1 特殊矩陣的壓縮存儲
6.3.2 稀疏矩陣的壓縮存儲
6.4 小結
習題
第7章 廣義線性表
7.1 廣義表的類型定義
7.1.1 廣義表的邏輯特性
7.1.2 廣義表的ADT定義
7.2 廣義表的存儲表示
7.2.1 頭尾表示法
7.2.2 孩子兄弟表示法
7.3 多級管理機構問題
7.3.1 問題描述與算法分析
7.3.2 算法實現
7.4 小結
習題
第8章 樹型結構及其應用
8.1 基本概念和術語
8.1.1 樹
8.1.2 樹的ADT定義
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.4 表達式求值問題
8.4.1 問題描述與算法分析
8.4.2 算法實現
8.5 哈夫曼樹
8.5.1 最優二叉樹
8.5.2 哈夫曼樹的存儲表示
8.5.3 哈夫曼編碼問題
8.6 小結
習題
第9章 圖型結構及其應用
9.1 圖的類型定義
9.1.1 圖的邏輯特性
9.1.2 圖型結構中的基本概念和術語
9.1.3 圖的ADT定義
9.2 圖的存儲表示
9.2.1 數組表示法
9.2.2 鄰接表表示法
9.2.3 十字鏈表表示法
9.3 圖的遍歷
9.3.1 圖的深度優先遍歷
9.3.2 圖的廣度優先遍歷
9.4 圖的連通性與最小生成樹問題
9.4.1 圖的連通性
9.4.2 圖的最小生成樹
9.4.3 工程造價問題求解
9.5 圖的拓撲排序與工程工期問題
9.5.1 圖的拓撲
9.5.2 關鍵路徑
9.5.3 工程工期問題求解
9.6 最短路徑問題
9.6.1 單源點的最短路徑
9.6.2 任意頂點對間的最短路徑
9.7 小結
習題
1.1 數據結構的基本概念
1.1.1 數據結構概念的提出
1.1.2 數據結構中的常用術語
1.2 問題抽象與抽象數據類型
1.2.1 抽象——成功設計的基石
1.2.2 抽象數據類型的表示和實現
1.3 算法的基本概念
1.3.1 算法及算法設計的要求
1.3.2 算法效率的分析和量度
1.4 C++語言要點介紹
1.4.1 數組和指針
1.4.2 類
1.4.3 函數及函數重載
1.4.4 模板
1.4.5 其他自建類型的方法
1.5 小結
習題
第2章 線性結構
2.1 線性表的類型定義
2.1.1 線性表的邏輯特性
2.1.2 線性表的ADT定義
2.2 線性表的順序存儲表示
2.2.1 順序表
2.2.2 線性表的其他順序存儲表示
2.3 線性表的鏈式存儲
2.3.1 單鏈表
2.3.2 線性表的其他鏈式存儲表示
2.4 線性表不同存儲表示方法的對比
2.5 集合運算的模擬
2.5.1 問題描述與算法分析
2.5.2 算法實現
2.6 小結
習題
第3章 串與文本編輯
3.1 串的類型定義
3.2 串的存儲表示
3.2.1 串的順序存儲
3.2.2 串的鏈式存儲
3.3 串的模式匹配算法
3.4 文本編輯
3.4.1 問題描述與算法分析
3.4.2 算法實現
3.5 小結
習題
第4章 棧與遞歸
4.1 棧的類型定義
4.1.1 棧的邏輯特徵
4.1.2 棧的ADT定義
4.2 棧的存儲表示
4.2.1 棧的順序存儲
4.2.2 棧的鏈式存儲
4.3 遞歸問題
4.3.1 n!
4.3.2 迷宮問題
4.4 小結
習題
第5章 隊列與離散事件模擬
5.1 隊列的類型定義
5.1.1 隊列的邏輯特性
5.1.2 隊列的ADT定義
5.2 隊列的存儲表示
5.2.1 隊列的順序存儲
5.2.2 隊列的鏈式存儲
5.3 離散事件模擬
5.3.1 問題描述與算法分析
5.3.2 算法實現
5.4 小結
習題
第6章 數組與矩陣壓縮
6.1 數組的類型定義
6.1.1 數組的邏輯特性
6.1.2 數組的ADT定義
6.2 數組的存儲表示
6.3 矩陣壓縮
6.3.1 特殊矩陣的壓縮存儲
6.3.2 稀疏矩陣的壓縮存儲
6.4 小結
習題
第7章 廣義線性表
7.1 廣義表的類型定義
7.1.1 廣義表的邏輯特性
7.1.2 廣義表的ADT定義
7.2 廣義表的存儲表示
7.2.1 頭尾表示法
7.2.2 孩子兄弟表示法
7.3 多級管理機構問題
7.3.1 問題描述與算法分析
7.3.2 算法實現
7.4 小結
習題
第8章 樹型結構及其應用
8.1 基本概念和術語
8.1.1 樹
8.1.2 樹的ADT定義
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.4 表達式求值問題
8.4.1 問題描述與算法分析
8.4.2 算法實現
8.5 哈夫曼樹
8.5.1 最優二叉樹
8.5.2 哈夫曼樹的存儲表示
8.5.3 哈夫曼編碼問題
8.6 小結
習題
第9章 圖型結構及其應用
9.1 圖的類型定義
9.1.1 圖的邏輯特性
9.1.2 圖型結構中的基本概念和術語
9.1.3 圖的ADT定義
9.2 圖的存儲表示
9.2.1 數組表示法
9.2.2 鄰接表表示法
9.2.3 十字鏈表表示法
9.3 圖的遍歷
9.3.1 圖的深度優先遍歷
9.3.2 圖的廣度優先遍歷
9.4 圖的連通性與最小生成樹問題
9.4.1 圖的連通性
9.4.2 圖的最小生成樹
9.4.3 工程造價問題求解
9.5 圖的拓撲排序與工程工期問題
9.5.1 圖的拓撲
9.5.2 關鍵路徑
9.5.3 工程工期問題求解
9.6 最短路徑問題
9.6.1 單源點的最短路徑
9.6.2 任意頂點對間的最短路徑
9.7 小結
習題
您曾經瀏覽過的商品
購物須知
大陸出版品因裝訂品質及貨運條件與台灣出版品落差甚大，除封面破損、內頁脫落等較嚴重的狀態，其餘商品將正常出貨。
特別提醒：部分書籍附贈之內容(如音頻mp3或影片dvd等)已無實體光碟提供，需以QR CODE 連結至當地網站註冊“並通過驗證程序”，方可下載使用。
無現貨庫存之簡體書，將向海外調貨：
海外有庫存之書籍，等候約45個工作天;
海外無庫存之書籍，平均作業時間約60個工作天，然不保證確定可調到貨，尚請見諒。
為了保護您的權益，「三民網路書店」提供會員七日商品鑑賞期(收到商品為起始日)。
若要辦理退貨，請在商品鑑賞期內寄回，且商品必須是全新狀態與完整包裝(商品、附件、發票、隨貨贈品等)否則恕不接受退貨。