數據結構與算法 孟佳娜 李威 于豔莉等 9787302687887 【台灣高等教育出版社】

*書籍均為代購，我們向大陸付款發訂後即無法取消，為避免造成不必要的損失，
下訂前請慎重考慮！下訂前請慎重考慮！謝謝。
*完成訂單後正常情形下約兩周可抵台。
*本賣場提供之資訊僅供參考，以到貨標的為正確資訊。
印行年月：202505*若逾兩年請先於客服中心或Line洽詢存貨情況，謝謝。
台灣(台北市)在地出版社，每筆交易均開具統一發票，祝您中獎最高1000萬元。
書名：數據結構與算法
ISBN：9787302687887
出版社：清華大學
著編譯者：孟佳娜 李威 于豔莉等
頁數：299
所在地：中國大陸 *此為代購商品
書號：1741571
可大量預訂，請先連絡。

內容簡介

本書以通俗的語言、簡潔的敘述，詳細介紹了各種數據結構的基本概念、邏輯特性和存儲結構以及基本運算，對各種結構定義了相應的抽象數據類型。全書共8章，內容包括概論，線性表，棧和隊列，串和數組，樹和二叉樹，圖，查找和排序。全書採用類C語言作為數據結構和算法的描述語言。在各章末尾，還給出了數據結構的應用實例以及算法設計舉例。 本書可作為高等院校計算機專業的教材，也可供從事計算機工程與應用工作的科技工作者參考。本書在選材與編排上，貼近當前普通高等院校「數據結構」課程的現狀和發展趨勢，符合最新研究生考試大綱，內容難度適度，突出實用性和應用性。

目錄

第1章 概論
1 1 什麼是數據結構
1 2 數據結構的基本概念和術語
1 3 抽象數據類型及其表示與實現
1 4 算法和算法分析
1 4 1 什麼是算法
1 4 2 算法的設計要求
1 4 3 算法時間性能分析
1 4 4 算法空間性能分析
1 5 類C語言描述
小結
習題
實驗題
第2章 線性表
2 1 線性表的類型定義
2 1 1 線性表的定義
2 1 2 線性表的抽象數據類型
2 2 線性表的順序存儲結構及實現
2 2 1 線性表的順序表示
2 2 2 順序表上基本運算的實現
2 2 3 順序表的算法舉例
2 3 線性表的鏈式存儲結構及實現
2 3 1 單鏈表的表示
2 3 2 單鏈表操作的實現
2 3 3 鏈表的算法舉例
2 3 4 循環鏈表
2 3 5 雙向鏈表
2 3 6 靜態鏈表
2 4 線性表實現方法的比較
2 5 線性表的應用舉例
2 5 1 一元多項式的表示
2 5 2 一元多項式的存儲
2 5 3 一元多項式的運算
2 6 算法舉例
小結
習題
實驗題
第3章 棧和隊列
3 1 棧
3 1 1 棧的定義
3 1 2 棧的順序存儲結構和實現
3 1 3 棧的鏈式存儲結構和實現
3 2 棧的典型應用
3 3 棧與遞歸
3 3 1 遞歸的實現
3 3 2 遞歸算法舉例
3 4 隊列
3 4 1 隊列的定義
3 4 2 隊列的順序存儲結構及實現
3 4 3 隊列的鏈式存儲結構及實現
3 5 棧和隊列的應用舉例
3 6 算法舉例
小結
習題
實驗題
第4章 串和數組
4 1 串的定義
4 2 串的存儲結構
4 2 1 串的順序存儲結構
4 2 2 串的鏈式存儲結構
4 3 串的模式匹配
4 3 1 簡單模式匹配算法
4 3 2 KMP算法
4 4 串的應用舉例
4 5 數組的定義
4 6 數組的順序存儲結構
4 7 矩陣的壓縮存儲
4 7 1 特殊矩陣
4 7 2 稀疏矩陣
4 8 算法舉例
小結
習題
實驗題
第5章 樹和二叉樹
5 1 樹的邏輯結構
5 1 1 樹的定義和術語
5 1 2 樹的邏輯表示方法
5 2 樹的存儲結構
5 3 二叉樹的邏輯結構
5 3 1 二叉樹的定義
5 3 2 二叉樹的性質
5 4 二叉樹的存儲結構
5 4 1 二叉樹的順序存儲結構
5 4 2 二叉樹的鏈式存儲結構
5 4 3 基於二叉鏈表的二叉樹遍歷
5 4 4 線索鏈表和線索二叉樹
5 5 樹、森林與二叉樹的相互轉換
5 5 1 樹與二叉樹的相互轉換
5 5 2 森林與二叉樹的相互轉換
5 5 3 樹和森林的遍歷
5 6 哈夫曼樹及其應用
5 6 1 哈夫曼樹(最優二叉樹)
5 6 2 哈夫曼編碼
5 7 二叉樹的應用舉例
5 8 算法舉例
小結
習題
實驗題
第6章 圖
6 1 圖的定義和術語
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 4 生成樹和最小生成樹
6 4 1 生成樹
6 4 2 最小生成樹
6 5 最短路徑
6 5 1 單源點最短路徑
6 5 2 任意兩頂點之間的最短路徑
6 6 有向無環圖及其應用
6 6 1 拓撲排序
6 6 2 關鍵路徑
6 7 圖的應用舉例
6 8 算法舉例
小結
習題
實驗題
第7章 查找
7 1 集合和查找
7 2 靜態查找表上的查找
7 2 1 順序查找
7 2 2 折半查找
7 2 3 分塊查找
7 3 動態查找表上的查找
7 3 1 二叉排序樹
7 3 2 平衡二叉樹
7 3 3 B樹
7 4 哈希表上的查找
7 4 1 哈希表的定義
7 4 2 構造哈希函數的方法
7 4 3 解決衝突的方法
7 4 4 哈希表的查找性能分析
7 4 5 開放定址法與鏈地址法的比較
7 5 算法舉例
小結
習題
實驗題
第8章 排序
8 1 概述
8 2 插入排序
8 2 1 直接插入排序
8 2 2 折半插入排序
8 2 3 希爾排序
8 3 交換排序
8 3 1 起泡排序
8 3 2 快速排序
8 4 選擇排序
8 4 1 直接選擇排序
8 4 2 堆排序
8 5 歸併排序
8 6 分配排序
8 7 各種內部排序方法的比較
8 8 外部排序
8 8 1 文件管理
8 8 2 外部排序的方法
8 8 3 多路平衡歸併排序
8 8 4 最佳歸併樹
8 9 算法舉例
小結
習題
實驗題
參考文獻
詳細資料或其他書籍請至台灣高等教育出版社查詢，查後請於客服中心或Line或本社留言板留言，我們即儘速上架。

大陸簡體正版圖書，訂購後正常情形下約兩周可抵台。