大話數據結構[溢彩加強版]

內容簡介

《大話數據結構【溢彩加強版】》以一個計算機教師的教學過程為場景，講解數據結構和相關算法的知識。全書以趣味方式來敘述，大量引用各種各樣的生活知識來類比，並充分運用全彩色圖形語言來解讀抽象內容，對數據結構所涉及的一些經典算法做出逐行分析、多算法比較。與同類圖書相比，《大話數據結構【溢彩加強版】》內容有趣易讀，算法講解細緻深入，是一本非常適合自學的讀物。對於學習數據結構來說，難點之一是對相關算法的理解。《大話數據結構【溢彩加強版】》創新性地採用全彩印刷，圖表、流程、代碼等內容結合色彩來重新進行約定和歸納，使得對一些難以理解的知識點的解析更加清晰順暢，極大提升了閱讀體驗。《大話數據結構【溢彩加強版】》主要內容包含：數據結構介紹、算法推導大O階的方法；順序結構與鏈式結構差異、棧與佇列的套用；串的樸素模式匹配、KMP模式匹配算法；二叉樹前中後序遍歷、哈夫曼樹及套用；圖的深度、廣度遍歷；最小生成樹兩種算法、最短路徑兩種算法；拓撲排序與關鍵路徑算法；折半查找、插值查找、斐波那契查找等靜態查找；稠密索引、分塊索引、倒排索引等索引技術；二叉排序樹、平衡二叉樹等動態查找；B樹、B+樹技術，散列表技術；冒泡、選擇、插入等簡單排序；希爾、堆、歸併、快速等改進排序。

圖書目錄

第1章數據結構緒論 1

1.1　開場白 2

如果你交給某人一個程式，你將折磨他一整天；如果你教某人如何編寫程式，你將折磨他一輩子。

1.2　你數據結構怎么學的 3

他完成開發並測試通過後，得意地提交了代碼。項目經理看完代碼後拍著桌子對他說：“你數據結構是怎么學的？”

1.3　數據結構起源 4

1.4　基本概念和術語 5

正所謂“巧婦難為無米之炊”，再強大的計算機，也要有“米”下鍋才可以幹活，否則就是一堆破銅爛鐵。這個“米”就是數據。

1.4.1?數據 5

1.4.2?數據元素 6

1.4.3?數據項 7

1.4.4?數據對象 7

1.4.5?數據結構 7

1.5　邏輯結構與物理結構 8

1.5.1?邏輯結構 8

1.5.2?物理結構 9

1.6　數據類型 11

大家都需要房子住，但顯然沒錢考慮大房子是沒有意義的。於是商品房就出現了各種各樣的戶型，有幾百平米的別墅，也有僅兩平米的膠囊公寓……

1.6.1?數據類型定義 11

1.6.2?抽象數據類型 12

1.7　總結回顧 13

1.8　結尾語 14

最終的結果一定是，你對著別人很牛地說“數據結構——就那么回事。”

第2章　算法 15

2.1　開場白 16

2.2　數據結構與算法的關係 16

計算機界的前輩們，是一幫很牛很牛的人，他們使得很多看似沒法解決或者很難解決的問題，處理得如此美妙和神奇。

大話數據結構[溢彩加強版]

基本介紹

內容簡介

圖書目錄

相關詞條

熱門詞條