數據結構 逯洋 9787030753762 【台灣高等教育出版社】

*完成訂單後正常情形下約兩周可抵台。
*本賣場提供之資訊僅供參考，以到貨標的為正確資訊。
印行年月：202304*若逾兩年請先於客服中心或Line洽詢存貨情況，謝謝。
台灣(台北市)在地出版社，每筆交易均開具統一發票，祝您中獎最高1000萬元。
書名：數據結構
ISBN：9787030753762
出版社：科學
著編譯者：逯洋
叢書名：普通高等教育信息技術類系列教材
頁數：1
所在地：中國大陸 *此為代購商品
書號：1506288
可大量預訂，請先連絡。

內容簡介

本書是針對應用型本科教學特徵和需求而編寫的，書中系統地介紹了常見數據結構和演算法的相關理論和實現方法，主要包括線性表、棧、隊列、串、數組和廣義表、樹和二叉樹、圖等邏輯結構及其對應的存儲結構和操作。另外，本書還集中介紹了常見的排序和查找演算法，並對演算法的效率進行了分析。 本書以C語言為演算法實現語言，以理論講解為基石，以案例講解為驅動，每個章節配備思考題和章后習題（包括理論習題和上機操作習題）。本書致力於將理論和實踐相結合，由淺入深地實現理論和實踐內容的逐級內化。 本書可作為應用型高等院校計算機科學與技術、軟體工程、數據科學與大數據技術、信息安全等相關專業的本科生專業教材或參考用書，也可作為計算機相關從業技術人員的自學和參考用書。

目錄

第1章 數據結構和演算法
1 1 數據結構的基本概念
1 2 抽象數據類型的表示與實現
1 2 1 抽象、數據抽象和過程抽象
1 2 2 封裝與信息隱蔽
1 2 3 數據類型和抽象數據類型
1 2 4 數據結構和抽象數據類型
1 3 演算法
1 3 1 演算法的概念
1 3 2 演算法的基本特性
1 4 演算法的設計與評價
1 4 1 評價演算法的標準
1 4 2 常見的演算法設計方法
小結
習題
第2章 線性表
2 1 線性表的基本概念
2 1 1 線性表的定義
2 1 2 線性表的邏輯結構
2 1 3 線性表的基本運算
2 2 線性表的順序表示與實現
2 2 1 線性表的順序存儲結構
2 2 2 順序表的實現
2 2 3 順序表基本運算的實現
2 2 4 順序表的演算法分析
2 3 線性表的鏈式表示與實現
2 3 1 線性表的鏈式存儲結構（鏈表）
2 3 2 鏈表的實現
2 3 3 鏈表基本運算的實現
2 3 4 鏈表的演算法分析
2 4 單循環鏈表和雙鏈表
2 4 1 單循環鏈表
2 4 2 雙鏈表
2 4 3 順序表和鏈表的比較
2 5 線性表的應用
2 5 1 順序表的應用
2 5 2 鏈表的應用
小結
習題
第3章 棧
3 1 基本概念
3 1 1 棧的概念
3 1 2 棧的基本運算
3 2 棧的順序存儲結構
3 2 1 順序棧
3 2 2 順序棧的基本操作
3 3 棧的鏈式存儲結構
3 3 1 鏈棧的實現
3 3 2 鏈棧的基本操作
3 4 棧的應用
3 4 1 數制轉換
3 4 2 括弧匹配
3 4 3 「迷宮」遊戲
小結
習題
第4章 隊列
4 1 隊列的基本概念和基本運算
4 1 1 隊列的基本概念
4 1 2 隊列的基本運算
4 2 隊列的順序存儲結構
4 2 1 隊列的順序表示
4 2 2 順序隊列的基本運算
4 2 3 循環隊列
4 2 4 循環隊列的基本運算
4 3 隊列的鏈式存儲結構
4 3 1 鏈隊列
4 3 2 鏈隊列的實現
4 4 隊列的應用
4 4 1 衝突分組
4 4 2 舞伴問題
小結
習題
第5章 串
5 1 串的定義和基本操作
5 1 1 串的定義
5 1 2 串的基本操作
5 2 串的存儲結構
5 2 1 串的順序存儲結構
5 2 2 串的鏈式存儲結構
5 3 串的抽象數據類型和模式匹配
5 3 1 串的抽象數據類型
5 3 2 串的模式匹配
小結
習題
第6章 數組和廣義表
6 1 數組
6 1 1 數組的定義及其抽象數據類型
6 1 2 C語言的數組
6 2 數組的存儲結構
6 2 1 一維數組
6 2 2 二維數組
6 2 3 多維數組
6 3 特殊矩陣及其壓縮存儲方法
6 4 廣義表
6 4 1 廣義表的定義
6 4 2 廣義表的抽象數據類型表示
6 4 3 廣義表的存儲結構及運算實現
小結
習題
第7章 樹和二叉樹
7 1 樹的定義和基本術語
7 1 1 樹的定義
7 1 2 樹的常用術語和運算
7 1 3 樹的抽象數據類型
7 1 4 樹的存儲存在的挑戰
7 2 二叉樹
7 2 1 二叉樹的定義
7 2 2 二叉樹的性質
7 2 3 二叉樹的抽象數據類型
7 2 4 二叉樹的存儲結構
7 2 5 二叉樹的簡單運算實現
7 3 遍歷二叉樹
7 3 1 遍歷二叉樹的遞歸演算法
7 3 2 遍歷二叉樹的非遞歸演算法
7 3 3 遍歷序列與二叉樹的恢復
7 3 4 基於遍歷的二叉樹運算的實現和應用
7 4 線索二叉樹
7 4 1 線索二叉樹的定義
7 4 2 線索二叉樹的構造方法
7 4 3 線索二叉樹上的運算實現
7 5 樹、森林與二叉樹的轉換
7 5 1 樹的存儲結構
7 5 2 森林和二叉樹的轉換
7 5 3 樹和森林的遍歷
7 6 哈夫曼樹及其應用
7 6 1 相關概念
7 6 2 哈夫曼樹的構造過程
7 6 3 哈夫曼編碼
小結
習題
第8章 圖
8 1 圖的基本概念
8 1 1 圖的定義
8 1 2 圖的相關術語
8 1 3 圖的抽象數據類型
8 2 圖的存儲結構
8 2 1 鄰接矩陣表示法
8 2 2 鄰接表表示法
8 2 3 鄰接多重表表示法
8 3 圖的遍歷
8 3 1 定義及難點問題
8 3 2 深度優先搜索遍歷
8 3 3 廣度優先搜索遍歷
8 3 4 圖的遍歷應用
8 4 無向連通圖的最小代價生成樹
8 4 1 Kruskal演算法
8 4 2 Prim演算法
8 4 3 Sollin演算法
8 5 有向圖的最短路徑
8 5 1 單源最短路徑——Dijkstra演算法
8 5 2 所有節點之間的最短路徑——Floyd演算法
8 6 AOV網路與拓撲排序
8 6 1 AOV網路的定義
8 6 2 拓撲序列和拓撲排序演算法
8 7 AOE網路與關鍵路徑
8 7 1 AOE網路的定義
8 7 2 關鍵路徑和關鍵活動
8 7 3 關鍵路徑演算法
小結
習題
第9章 查找
9 1 順序查找
9 1 1 順序查找實例
9 1 2 順序查找
詳細資料或其他書籍請至台灣高等教育出版社查詢，查後請於客服中心或Line或本社留言板留言，我們即儘速上架。

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