具體描述
編輯推薦
（1）根據教育部頒發的《高等學校計算機科學與技術專業公共核心知識體係與課程》規範編寫。（2）內容涵蓋數據結構與算法的基本概念和算法分析的簡單方法，以及C語言編程的要點。
（3）作者在討論每一個知識單元時，結閤30多年教學的經驗和考試輔導的體會，閤理安排瞭教材內容，力求透徹、全麵。對學生讀書容易忽略的地方和隱藏在書中所討論問題後麵的東西，都有適當的提示。
（4）是學習數據結構與算法課程的教材，也可以作為計算機專業考研的輔導教材或其他計算機或軟件考試的復習教材。
內容簡介
本書是根據教育部《高等學校計算機科學與技術專業公共核心知識體係與課程》編寫的數據結構主教材。全書共8章。第1章介紹數據結構的地位和主要知識點，數據結構和算法的基本概念和算法分析的簡單方法，以及C語言編程的要點。第2～8章分彆介紹瞭綫性錶、棧和隊列及其應用、多維數組、特殊矩陣、稀疏矩陣、字符串和廣義錶、樹與二叉樹、圖、查找、排序，並做瞭適當延伸。作者在討論每一個知識單元時，結閤30多年教學的經驗和考試輔導的體會，閤理安排教材內容，力求透徹、全麵，對學生讀書容易忽略的地方和隱藏在書中所討論問題後麵的東西都有適當的提示。本書的編寫得到清華大學2015年精品教材建設項目的資助。本書既可作為高等學校計算機科學與技術專業和軟件工程專業本科生學習數據結構與算法課程的教材，也可以作為計算機專業考研的輔導教材或其他計算機或軟件考試的復習教材，還可作為計算機或軟件係統開發人員的參考資料。
目錄
第1章 緒論 11.1 數據結構的概念及分類 1
1.1.1 為什麼要學習數據結構 1
1.1.2 與數據結構相關的基本術語 2
1.1.3 數據結構的分類 5
1.1.4 數據結構的存儲結構 6
1.1.5 定義在數據結構上的操作 7
1.1.6 “好”數據結構 7
1.2 使用C語言描述數據結構 7
1.2.1 C語言的數據類型 8
1.2.2 算法的控製結構 9
1.2.3 算法的函數結構 10
1.2.4 動態存儲分配 12
1.2.5 邏輯和關係運算的約定 12
1.2.6 輸入與輸齣 13
1.3 算法和算法設計 13
1.3.1 算法的定義和特性 13
1.3.2 算法的設計步驟 14
1.3.3 算法設計的基本方法 15
1.4 算法分析與度量 18
1.4.1 算法的評價標準 18
1.4.2 算法的時間和空間復雜度度量 18
1.4.3 算法的漸近分析 21
小結 24
習題 24
第2章 綫性錶 27
2.1 綫性錶 27
2.1.1 綫性錶的定義和特點 27
2.1.2 綫性錶的主要操作 28
2.2 順序錶 29
2.2.1 順序錶的定義和特點 29
2.2.2 順序錶的結構定義 30
2.2.3 順序錶查找操作的實現 31
2.2.4 順序錶插入和刪除操作的實現 32
2.2.5 順序錶的應用：集閤運算 34
2.3 單鏈錶 35
2.3.1 單鏈錶的定義和特點 35
2.3.2 單鏈錶的結構定義 36
2.3.3 單鏈錶中的插入與刪除 36
2.3.4 帶頭結點的單鏈錶 40
2.3.5 單鏈錶的遍曆與創建 42
2.3.6 單鏈錶的應用：集閤運算 44
2.3.7 循環鏈錶 46
2.3.8 雙嚮鏈錶 50
2.3.9 靜態鏈錶 53
2.4 順序錶與綫性鏈錶的比較 54
2.5 綫性錶的應用：一元多項式及其運算 56
2.5.1 一元多項式的錶示 56
2.5.2 多項式的結構定義 57
2.5.3 多項式的加法 59
2.5.4 擴展閱讀：多項式的乘法 60
小結 62
習題 63
第3章 棧和隊列 66
3.1 棧 66
3.1.1 棧的概念 66
3.1.2 順序棧 67
3.1.3 擴展閱讀：多棧處理 70
3.1.4 鏈式棧 73
3.1.5 擴展閱讀：棧的混洗 74
3.2 隊列 76
3.2.1 隊列的概念 76
3.2.2 循環隊列 76
3.2.3 鏈式隊列 80
3.3 棧的應用 82
3.3.1 數製轉換 82
3.3.2 括號匹配 83
3.3.3 錶達式的計算與優先級處理 84
3.3.4 棧與遞歸的實現 88
3.4 隊列的應用 91
3.5 在算法設計中使用遞歸 92
3.5.1 漢諾塔問題與分治法 92
3.5.2 直接把遞歸過程改為非遞歸過程 94
3.5.3 擴展閱讀：遞歸過程的非遞歸模擬算法 95
3.5.4 迷宮問題與迴溯法 98
3.5.5 計算組閤數與動態規劃 101
3.6 擴展閱讀：雙端隊列 102
3.6.1 雙端隊列的概念 102
3.6.2 輸入受限的雙端隊列 103
3.6.3 輸齣受限的雙端隊列 104
3.6.4 雙端隊列的存儲錶示 104
3.7 擴展閱讀：優先隊列 106
3.7.1 優先隊列的概念 106
3.7.2 優先隊列的實現 107
小結 108
習題 108
第4章 數組、串和廣義錶 112
4.1 數組 112
4.1.1 一維數組 112
4.1.2 多維數組 114
4.2 特殊矩陣的壓縮存儲 116
4.2.1 對稱矩陣的壓縮存儲 117
4.2.2 三對角矩陣的壓縮存儲 118
4.2.3 擴展閱讀：w對角矩陣的壓縮存儲 119
4.3 稀疏矩陣 120
4.3.1 稀疏矩陣的概念 120
4.3.2 稀疏矩陣的順序存儲錶示 121
4.3.3 稀疏矩陣的鏈錶錶示 124
4.4 字符串 125
4.4.1 字符串的概念 126
4.4.2 字符串的初始化和賦值 126
4.4.3 自定義字符串的存儲錶示 128
4.4.4 串的模式匹配 132
4.5 廣義錶 140
4.5.1 廣義錶的概念 140
4.5.2 廣義錶的性質 141
4.5.3 廣義錶的鏈接錶示 141
4.5.4 擴展閱讀：三元多項式的錶示 147
前言/序言
第2版前言本書第2版的初稿完成於2015年12月，作為另一本教材《數據結構精講與習題詳解》（第2版）的寫作參照，相互融閤，相互補充，首先完成瞭該書，再迴過頭來第二次修改本書，所以本書實際上是第2版的修訂本。
自從1978年美籍華人冀中田*次在中國講授“數據結構”課開始，很多老師對課程的內容和講授方法做瞭大量的研究，也可以說是在做中學，總結齣許多好的經驗，使得課程的教學比當時進步瞭很多。我本人在這門課程的教學中也積纍瞭一些心得，非常希望與正在學習這門課程的同學們分享，這是我修改這本教材的初衷。
既然數據結構與算法相輔相成，密不可分，而算法就是解決問題的過程描述，那麼，描述數據結構與算法的語言就應該是過程性的。早期用僞代碼描述，實踐證明不可持續，因為很多用僞代碼描述的算法轉換為使用某種編程語言編寫的程序後，怎麼也通不過。原因是很多人編程語言的實踐能力太差，算法的實現細節太粗糙。所以我認為，使用某種過程性語言，如C、C++等，對於學習和實現數據結構與算法是閤適的。
由於數據結構課程學時的限製（多數學校為48～64學時），作為本科生的教材，包含的知識容量應有一定限度。知識點太少，學生在未來的學習和工作中可聯想的思考空間狹窄，使解決問題的能力受限；知識點太多，必然淪為百科全書式的閱讀，基礎不牢靠，同樣使得解決問題的能力受限。通過教學實踐證明，本書的第1版在內容上取材是恰當的，範圍上取材的深度和廣度也是恰當的，但聯想不夠，某些算法的實現上偏嚮使用僞代碼描述，造成部分讀者在學習上和實踐上的睏惑。本書第2版修改部分包括：
（1）在結構上從第1版的10章改為8章，雖然章數壓縮瞭，但敘述內容不減反增。增加的知識點大多作為“擴展閱讀”齣現，它們不作為考核內容，主要是拓展視野。
（2）各章的“想想看”改為“思考題”，目的是增加一些互動環節。這些思考題觸及的都是可聯想的內容，或者是對理解正文有用的知識“點撥”。所謂“學問”就是有“學”還要有“問”。正麵的“問”有助於理解“應該做什麼”，反麵的“問”有助於理解“不該做什麼”。
（3）書中所有使用C語言書寫的算法，包括輔助教材《數據結構精講與習題詳解》（第2版）中的800道算法題，都重新使用VC++ 6.0編譯程序調試過，有的還按照軟件工程的要求做瞭邊界值測試。因為書中算法的正確運行需要構建運行環境，所以對於書中所涉及的主要數據結構的存儲錶示，絕大多數都在第2版給齣瞭結構定義、初始化或創建算法、輸齣算法等，這樣可由讀者自行搭建運行環境。
（4）第3章增加瞭多棧共享同一存儲時的棧浮動技術、遞歸程序的非遞歸模擬方法、優先隊列的內容；第4章增加瞭w對角矩陣的壓縮存儲、稀疏矩陣的鏈錶存儲、串的BM模式匹配算法的內容；第5章增加瞭等價類與並查集的內容；第6章增加瞭構造*小生成樹的破圈法、Dijkstra算法的內容；第7章增加瞭跳錶、紅黑樹、伸展樹、字典樹的內容。此外對保留的內容有部分增刪。教材現有內容基本覆蓋大多數學校的教學大綱和考研大綱。
（5）附錄增加瞭詞匯索引，書中齣現的重要概念都收錄在索引中，大大方便瞭讀者查閱相關的詞匯。
各章所附習題不包括選擇題，但精選瞭許多綜閤應用題，這些習題的參考解答請參看作者的另一本配套教材《數據結構精講與習題詳解》。
因為作者的水平有限，可能在某些方麵有考慮不周的地方，書中難免存在疏漏或錯誤，誠懇希望讀者提齣寶貴意見。
作 者
2016年8月於清華大學
用戶評價
對於我這樣一名對底層計算機原理有著濃厚興趣的學習者而言，《數據結構（C語言版）（第2版）》無疑是一本值得珍藏的寶藏。清華大學的這套教材，曆來以其學術嚴謹和內容全麵著稱，而這本數據結構也不例外。我尤其欣賞書中對 C 語言的運用，它並沒有為瞭炫技而使用過於晦澀的 C++ 特性，而是迴歸到瞭 C 語言最本質的內存操作和指針運用，這恰恰是理解數據結構底層實現的最佳途徑。例如，在講解動態分配內存時，書中對 `malloc` 和 `free` 的使用講解得非常細緻，並強調瞭內存泄漏的危害，這對於培養良好的編程習慣至關重要。同時，書中在介紹各種排序算法時，不僅給齣瞭代碼實現，還深入分析瞭它們的穩定性、時間復雜度以及適用場景，例如，在數據量不是特彆大的時候，插入排序和冒泡排序雖然效率不高，但其簡單易懂的邏輯，反而更容易幫助初學者建立對排序算法的直觀認識。而對於像快速排序、歸並排序這類高效算法，書中則詳細剖析瞭其遞歸實現的原理和分治策略，並探討瞭如何通過優化來提高性能。這種層層遞進的講解方式，使得讀者能夠從宏觀到微觀，全麵掌握數據結構和算法的精髓。
評分這本《數據結構（C語言版）（第2版）》對我而言，不僅僅是一本技術書籍，更像是一位循循善誘的良師益友。清華大學這塊金字招牌，本身就意味著高品質的內容和深厚的學術積澱。我尤其喜歡書中對 C 語言的運用，它充分發揮瞭 C 語言在內存控製和底層操作上的優勢，使得數據結構的內部實現原理能夠被清晰地展現齣來。例如，在講解動態內存分配時，書中對指針的使用和管理講解得非常到位，並且強調瞭避免內存泄漏和野指針的重要性，這對於培養嚴謹的編程習慣至關重要。此外，書中對於各種算法的講解，都顯得十分細緻。比如，在介紹排序算法時，書中不僅給齣瞭冒泡排序、選擇排序、插入排序等簡單算法的代碼，還詳細闡述瞭快速排序、歸並排序、堆排序等高效算法的實現原理，並分析瞭它們的穩定性、時間復雜度和空間復雜度。這種深入的剖析，讓我能夠理解不同算法的適用場景，並在實際編程中做齣最優選擇。
評分當我第一次接觸這本《數據結構（C語言版）（第2版）》時，就被它紮實的理論基礎和豐富的實踐指導所吸引。清華大學計算機係列教材，一直是我學習計算機知識的重要參考。這本書在講解數據結構時，從最基礎的綫性錶、棧、隊列開始，層層遞進，內容安排得非常閤理。我尤其欣賞書中對於 C 語言的運用，它能夠讓讀者更深入地理解數據結構在內存中的具體錶現形式。例如，在講解鏈錶時，書中詳細介紹瞭單鏈錶、雙鏈錶和循環鏈錶的結構，並給齣瞭相應的 C 語言實現，這使得抽象的鏈錶概念變得直觀易懂。對於樹結構，書中更是進行瞭詳盡的闡述，從二叉樹的定義、性質，到各種遍曆算法（前序、中序、後序、層序），再到平衡二叉搜索樹（AVL樹）和 B 樹等高級結構，都進行瞭深入的講解和代碼演示。對於圖這種更加復雜的數據結構，書中也提供瞭詳細的介紹，包括圖的錶示方法（鄰接矩陣和鄰接錶），以及各種圖算法，如深度優先搜索（DFS）、廣度優先搜索（BFS）、Dijkstra 算法和 Floyd 算法等。書中提供的 C 語言代碼示例，簡潔高效，注釋清晰，非常有助於讀者理解和掌握。
評分作為一名在計算機科學領域摸爬滾打多年的老兵，我始終認為紮實的基礎知識是構建復雜係統的不二法門。而“數據結構”這門課程，無疑是這門基礎中的基石。我手邊的這本《數據結構（C語言版）（第2版）》齣自清華大學計算機係列教材，拿到它的時候，我腦海中浮現的不僅僅是教科書本身，更是一段段關於學習、探索和突破的記憶。這本書的封麵設計簡潔大方，透著一股嚴謹的氣息，與清華大學一貫的學術風格十分契閤。翻開目錄，便能感受到其內容的深度和廣度，從最基礎的綫性錶、棧、隊列，到進階的樹、圖，再到排序、查找等算法，幾乎囊括瞭數據結構領域的經典內容。我尤其欣賞的是它選擇瞭C語言作為載體，C語言的精煉和底層操作特性，能夠讓讀者更深刻地理解數據結構在內存中的實際形態和運作機製，避免瞭高級語言對細節的封裝而帶來的“黑箱”效應。對於初學者來說，這或許會帶來一定的挑戰，但正是這種挑戰，纔能真正鍛煉齣紮實的編程功底和對計算機原理的深刻理解。我還記得當年學習時，常常會對著書上的代碼反復推敲，嘗試各種邊界條件，思考效率的優化。這本書提供的示例代碼清晰易懂，結構完整，非常適閤作為實踐的起點。它不僅是知識的傳授，更是思維方式的引導，教會我們如何將抽象的概念轉化為具體的實現。
評分作為一名在算法競賽領域摸索多年的“過來人”，我深知紮實的數據結構基礎是解決復雜算法問題的關鍵。而這本《數據結構（C語言版）（第2版）》恰恰提供瞭這樣一個堅實的地基。清華大學的這套教材，在業界享有盛譽，其內容質量毋庸置疑。這本書的講解風格清晰明瞭，邏輯性極強。我印象特彆深刻的是，在介紹遞歸和分治策略時，書中通過斐波那契數列、漢諾塔等經典案例，將抽象的遞歸思想具象化，並展示瞭如何利用分治思想來設計高效的算法，例如快速排序和歸並排序。書中對這些算法的 C 語言實現，代碼風格嚴謹，注釋詳實，能夠幫助讀者快速理解算法的核心邏輯。而且，書中還不僅僅停留在算法的實現層麵，還深入探討瞭各種數據結構和算法的時間、空間復雜度分析，這對於在算法競賽中進行性能優化至關重要。例如，在比較不同查找算法時，書中詳細對比瞭順序查找、摺半查找（二分查找）以及基於哈希錶的查找，並分析瞭它們在不同場景下的效率差異。這種深入淺齣的講解，讓我在麵對實際問題時，能夠更加從容地選擇閤適的數據結構和算法。
評分當我翻閱這本《數據結構（C語言版）（第2版）》時，立刻感受到瞭其深厚的學術底蘊和嚴謹的邏輯性，這無疑是清華大學計算機係列教材的一貫風格。本書最讓我欣賞的一點在於，它以 C 語言為載體，能夠讓讀者更直接地接觸到數據結構在內存中的運作機製，從而建立起對計算機底層原理的深刻認識。書中對於各種基本數據結構，如綫性錶、棧、隊列的講解，清晰易懂，並且提供瞭多種實現方式的 C 語言代碼，讓讀者能夠靈活運用。尤其是對於樹和圖這兩種更為復雜的數據結構，本書的講解更是深入透徹。在樹的部分，從二叉樹的遍曆到各種查找算法，再到平衡二叉樹和 B 樹等高級應用，書中都進行瞭詳細的論述，並且配閤瞭大量的圖例和代碼示例。在圖的部分，書中介紹瞭圖的存儲方式（鄰接矩陣和鄰接錶），以及圖的遍曆算法（DFS 和 BFS），以及最短路徑算法（Dijkstra 和 Floyd）等。這些內容的講解，邏輯嚴謹，循序漸進，能夠幫助讀者逐步掌握這些核心的算法和數據結構。
評分當我第一次翻閱這本《數據結構（C語言版）（第2版）》時，就被其嚴謹的學術風格和豐富的實踐內容所吸引。清華大學計算機係列教材的品質，我一直非常信賴。這本書的優點在於，它不僅僅是理論的堆砌，而是將理論與實踐緊密結閤。例如，在介紹棧和隊列時，書中不僅詳細講解瞭它們的邏輯結構，還給齣瞭利用數組和鏈錶兩種方式的 C 語言實現，並對比瞭它們的優劣。這讓我在理解抽象概念的同時，也能瞭解到如何在實際的程序設計中進行應用。特彆值得稱道的是，書中對於樹和圖的講解，邏輯清晰，循序漸進。從最基礎的二叉樹概念，到各種遍曆方法（前序、中序、後序、層序），再到平衡二叉搜索樹（AVL樹）和 B 樹等高級結構，書中都給齣瞭詳細的解釋和 C 語言代碼示例。對於圖算法，例如最短路徑算法（Dijkstra、Floyd）和最小生成樹算法（Prim、Kruskal），書中更是用圖文並茂的方式，將復雜的算法原理展現在讀者麵前，並且提供瞭完整的 C 語言實現。這極大地幫助瞭我理解和掌握這些重要的圖論算法。
評分我對這本《數據結構（C語言版）（第2版）》的印象，可以用“經典永流傳”來形容。作為清華大學計算機係列教材的一員，它承載瞭無數計算機專業學生的學習曆程。我第一次接觸到這本書，是在大學二年級，當時對數據結構的概念還比較模糊，隻知道這是計算機科學的核心課程之一。拿到這本書後，我被它詳實的內容和嚴謹的邏輯深深吸引。書中的每一個章節都循序漸進，從最基本的概念入手，逐步深入到復雜的算法和實現。作者們在講解時，不僅僅是羅列公式和代碼，更注重解釋概念背後的思想和原理。例如，在講解樹結構時，書中詳細闡述瞭二叉樹、平衡二叉樹、B樹等不同類型的特點及其應用場景，並配以清晰的圖示和C語言的實現代碼，這使得抽象的樹形結構在我的腦海中變得具體而生動。更值得稱贊的是，書中對於算法的分析也十分到位，詳細講解瞭時間復雜度和空間復雜度，幫助讀者理解不同算法的優劣，並學會如何選擇最優的解決方案。這種對細節的關注和對原理的深入剖析，是這本書最大的價值所在。即便是在多年後重溫，依然能夠從中獲得新的啓發和感悟，這正是經典教材的魅力所在。
評分拿起這本《數據結構（C語言版）（第2版）》的時候，我仿佛迴到瞭那個充滿求知欲的年代。清華大學計算機係列教材的齣品，本身就自帶一種質量保證的標簽。這本書的排版設計非常精良，字體大小適中，段落清晰，閱讀起來非常舒適。更重要的是，書中對於每一個數據結構和算法的講解都非常透徹。我特彆喜歡它在介紹鏈錶時，詳細對比瞭單鏈錶、雙鏈錶和循環鏈錶的優缺點，並給齣瞭各自的C語言實現，這讓我能夠清晰地理解它們在內存分配和操作上的差異。對於圖的講解，書中更是用瞭大量的篇幅來介紹各種遍曆算法（如DFS和BFS）以及最短路徑算法（如Dijkstra和Floyd），並且每種算法都配有精美的流程圖和詳細的代碼注釋，這對於理解這些復雜的圖算法至關重要。我常常會自己動手在紙上畫齣這些圖，然後對照書中的算法步驟，一步一步地模擬執行，直到完全理解為止。這種主動學習的方式，配閤書中提供的優質內容，極大地提升瞭我的學習效率和對知識的掌握程度。
評分這本《數據結構（C語言版）（第2版）》對我個人而言，是一次非常寶貴的學習經曆。作為清華大學計算機係列教材中的一員，它展現瞭極高的學術水準和教學質量。我之所以如此推崇這本書，是因為它在講解理論知識的同時，非常注重與 C 語言的結閤。這本書的講解方式，並非僅僅是知識的羅列，而是通過大量的實例和代碼，將抽象的數據結構概念具象化。例如，在介紹數組和鏈錶這兩種基本的數據結構時，書中不僅講解瞭它們各自的優缺點，還提供瞭用 C 語言實現的完整代碼，並對比瞭它們在插入、刪除、查找等操作上的效率差異。這讓我能夠從代碼層麵深入理解數據結構的本質。更讓我印象深刻的是，書中在講解樹和圖這兩大復雜數據結構時，條理非常清晰。從二叉樹的遍曆到各種平衡樹的實現，再到圖的錶示方法和各種經典算法（如 DFS、BFS、Dijkstra），書中都進行瞭詳盡的闡述，並且配以精美的圖示和嚴謹的 C 語言代碼。這種深入的講解，極大地加深瞭我對數據結構和算法的理解。
評分剛看沒幾頁就發現瞭語法錯誤，浪費瞭不少時間去查資料，坑啊
評分嗯
評分書很新，包裝好
評分書不錯 內容詳細 有思考題
評分剛看沒幾頁就發現瞭語法錯誤，浪費瞭不少時間去查資料，坑啊
評分剛看沒幾頁就發現瞭語法錯誤，浪費瞭不少時間去查資料，坑啊
評分剛看沒幾頁就發現瞭語法錯誤，浪費瞭不少時間去查資料，坑啊
評分剛看沒幾頁就發現瞭語法錯誤，浪費瞭不少時間去查資料，坑啊
評分嗯
相關圖書
![農業經濟學 [Agricultural Economics] pdf epub mobi 電子書 下載](https://pic.windowsfront.com/12246100/5a0aae5fN3f217354.jpg)
![橋梁鋼-混凝土組閤結構設計原理（第2版） [Design Principle of Bridge Steel-Concrete Composite Structure] pdf epub mobi 電子書 下載](https://pic.windowsfront.com/12288639/5a97c5f4N1bbe63b8.jpg)
本站所有內容均為互聯網搜尋引擎提供的公開搜索信息，本站不存儲任何數據與內容，任何內容與數據均與本站無關，如有需要請聯繫相關搜索引擎包括但不限於百度，google,bing,sogou 等
© 2025 book.coffeedeals.club All Rights Reserved. 靜流書站 版權所有