數據結構（C語言版） pdf epub mobi txt 电子书 下载 2025

☆☆☆☆☆

[美] 霍羅威茨 等 著，李建中 等 譯

齣版社： 機械工業齣版社

ISBN：9787111187981

版次：1

商品編碼：10057835

品牌：機工齣版

包裝：平裝

叢書名： 計算機科學叢書

開本：16開

齣版時間：2006-07-01

用紙：膠版紙

頁數：376

編輯推薦

　　

　　《數據結構》（C語言版）適閤作為高等院校計算機專業算法與數據結構課程（C語言實現）的本科和研究生教材，也可供算法與數據結構受好者自學參考。

內容簡介

　　《數據結構》（C語言版）針對采用ANSI C實現數據結構進行瞭全麵的描述和深入的討論。書中詳細討論瞭棧、隊列、鏈錶以及查找結構、高級樹結構等功能，對裴波那契堆、伸展樹、紅黑樹、2-3樹、2-3-4樹、二項堆、最小-最大堆、雙端堆等新的數據結構進行瞭有效分析。《數據結構》（C語言版）對一些特殊形式的堆結構，諸如應用在雙端優先隊列中的最小-最大堆和雙端堆的數據結構以及左高樹、裴波那契堆、二項堆等數據結構，提供瞭經過編譯和測試的程序和算法。《數據結構》（C語言版）深入闡述瞭平攤復雜性問題，對大多數算法進行瞭時間復雜性的分析。

作者簡介

　　Ellis Horowitz於成斯康星-麥迪遜大學獲得計算機科學博士學位。他從事數據結構、算法和軟件設計等領域的計算機科學教育。

內頁插圖

目錄

齣版者的話
專傢指導委員會
譯者序
前言

第1章 基本概念
1.1 綜述：係統生命周期
1.2 算法描述
1.2.1 引言
1.2.2 遞歸算法
1.3 數據抽象
1.4 算法的性能分析
1.4.1 空間復雜性
1.4.2 時間復雜性
1.4.3 漸近記號(O，Ω，Θ)
1.4.4 實際可行的復雜性
1.5 性能測量
1.6 參考文獻和文獻選讀

第2章 數組與結構
2.1 ADT數組
2.2 結構與共用體
2.2.1 結構
2.2.2 共用體
2.2.3 結構的內部實現
2.2.4 自引用結構
2.3 ADT多項式
2.4 ADT稀疏矩陣
2.4.1 概述
2.4.2 矩陣轉置
2.4.3 矩陣乘法
2.5 多維數組的存儲錶示
2.6 ADT字符串
2.6.1 概述
2.6.2 模式匹配
2.7 參考文獻和文獻選讀
2.8 附加習題

第3章 棧與隊列
3.1 ADT棧
3.2 ADT隊列
3.3 迷宮問題
3.4 錶達式求值
3.4.1 概述
3.4.2 後綴錶達式求值
3.4.3 中綴錶達式到後綴錶達式的轉換
3.5 多棧和多隊列
3.6 參考文獻和文獻選讀
3.7 附加習題

第4章 鏈錶
4.1 指針
4.1.1 指針的危險性
4.1.2 動態存儲分配
4.2 單嚮鏈錶
4.3 動態鏈棧與動態鏈隊列
4.4 多項式
4.4.1 多項式的單嚮鏈錶錶示
4.4.2 多項式加法
4.4.3 多項式刪除
4.4.4 多項式的循環鏈錶錶示
4.4.5 小結
4.5 鏈錶的其他操作
4.5.1 單嚮鏈錶的操作
4.5.2 循環鏈錶的操作
4.6 等價關係
4.7 稀疏矩陣
4.8 雙嚮鏈錶
4.9 參考文獻和文獻選讀
4.10 附加習題

第5章 樹
5.1 概述
5.1.1 術語
5.1.2 樹的存儲錶示
5.2 二叉樹
5.2.1 抽象數據型
5.2.2 二叉樹的性質
5.2.3 二叉樹的存儲錶示
5.3 二叉樹的遍曆
5.4 二叉樹的其他操作
5.5 綫索二叉樹
5.6 堆
5.6.1 ADT堆
5.6.2 優先級隊列
5.6.3 最大堆的插入操作
5.6.4 最大堆的刪除操作
5.7 二叉查找樹
5.7.1 概述
5.7.2 二叉查找樹的查找
5.7.3 二叉查找樹的插入
5.7.4 二叉查找樹的刪除
5.7.5 二叉查找樹的高度
5.8 選擇樹
5.9 森林
5.9.1 森林轉換為二又樹
5.9.2 森林的遍曆
5.10 集閤錶示
5.10.1 Union和Find操作
5.10.2 等價類
5.11 二叉樹計數
5.11.1 不同的二叉樹
5.11.2 棧排列
5.11.3 矩陣乘法
5.11.4 不同的二叉樹數量
5.12 參考文獻和文獻選讀
5.13 附加習題

第6章 圖
6.1 ADT圖
6.1.1 概述
6.1.2 定義
6.1.3 圖的存儲錶示
6.2 圖的基本操作
6.2.1 深度優先搜索
6.2.2 廣度優先搜索
6.2.3 連通分支
6.2.4 生成樹
6.2.5 雙連通分支與關節點
6.3 最小代價生成樹
6.4 最短路徑與傳遞閉包
6.4.1 單源多目標最短路徑
6.4.2 所有頂點對之間的最短路徑
6.4.3 傳遞閉包
6.5 活動網絡
6.5.1 AOV網
6.5.2 AOE網
6.6 參考文獻和文獻選讀
6.7 附加習題

第7章 排序
7.1 查找與錶驗證
7.1.1 概述
7.1.2 順序查找
7.1.3 摺半查找
7.1.4 錶驗證
7.2 定義
7.3 插入排序
7.4 快速排序
7.5 最優的排序時間
7.6 歸並排序
7.6.1 歸並
7.6.2 歸並排序的迭代算法
7.6.3 歸並排序的遞歸算法
7.7 堆排序
7.8 基數排序
7.9 利用鏈錶和映射錶進行排序
7.10 內部排序總結
7.11外部排序
7.11.1 概述
7.11.2 k路歸並
7.11.3 並行操作的緩衝區處理
7.11.4 歸並段的生成
7.11.5 歸並段的最優歸並
……
第8章 散列
第9章 堆結構
第10章 查找結構
附錄 ANSI C和K&RC;
索引

前言/序言

评分☆☆☆☆☆

數據結構真心難，還是慢慢學吧

评分☆☆☆☆☆

書是破的，雖然不影響使用，但很影響心情?，和彆的一塊買的書比起來紙質略差，懷疑盜版....

评分☆☆☆☆☆

包裝良好，快遞很快，價格也不貴，好評，下次還來購買。

评分☆☆☆☆☆

內容講得很基礎很細，有助於瞭解一個知識點。看完這本，可以更容易看懂國內的此類經典教材。畢竟這兩種教材定位不太一樣。

评分☆☆☆☆☆

塑封包裝，整書完好，是正品，物流給力

评分☆☆☆☆☆

很不錯的一本書，就是送到的時候包裝有點破裂，但不影響使用。

评分☆☆☆☆☆

不錯，不錯。就是紙有點問題。但是書不錯

评分☆☆☆☆☆

國外數據結構教材，目前采用的不多

评分☆☆☆☆☆

書是盜版的，書是盜版的！啥都不說瞭，今後估計不在京東買書瞭……