數據結構好枯燥，算法很復雜，這是真的嗎？程傑編寫的這本《大話數據結構》嘗**輕松的文字和形像的圖示重新組織這部分知識的講解過程，大話讓數據結構和算法的學習變得有趣了。不信？翻開讀讀就知道真假了。

程傑編寫的《大話數據結構》以一個計算機教師教學為場景，講解數據 結構和相關算法的知識。通篇以一種趣味方式來敘述，大量引用了各種各樣 的生活知識來類比，並充分運用圖形語言來體現抽像內容，對數據結構所涉 及到的一些經典算法做到逐行分析、多算法比較。與市場上的同類數據結構 圖書相比，本書內容趣味易讀，算法講解細致深刻，是一本非常適合自學的 讀物。 《大話數據結構》主要內容包含：數據結構介紹、算法推導大O階的方 法；順序結構與鏈式結構差異、棧與隊列的應用；串的樸素模式匹配、KMP 模式匹配算法；二叉樹前中後序遍歷、赫夫曼樹及應用；圖的深度、廣度遍 歷；最小生成樹兩種算法、最短路徑兩種算法；拓撲排序與關鍵路徑算法； 折半查找、插值查找、斐波那契查找等靜態查找；稠密索引、分塊索引、倒 排索引等索引技術；二叉排序樹、平衡二叉樹等動態查找；B樹、B+樹技術 ，散列表技術；冒泡、選擇、插入等簡單排序；希爾、堆、歸並、快速等改 進排序。 《大話數據結構》適合學過一門編程語言的各類讀者，包括在讀的大中 專計算機專業學生、想轉行做開發的非專業人員、欲考計算機研究生的應屆 或在職人員，以及工作後需要補學或溫習數據結構和算法的程序員等。

第1章 數據結構緒論
第2章 算法
第3章 線性表
第4章 棧與隊列
第5章 串
第6章 樹
第7章 圖
第8章 查找
第9章 排序
關鍵詞索引
參考文獻

　第2章 算法 　　啟 　　示 算 法： 　　算法是解決特定問題求解步驟的描述，在計算機中表現為指令的有限序列，並且每條指令表示一個或多個操作。
　　 　　2.1 開 場 白 　　各位同學大家好。
　　上次上完課後，有同學對我說，老師，我聽了你的課，感覺數據結構沒什麼的，你也太誇大它的難度了。
　　是呀，我好像是強調了數據結構比較搞腦子，而上次課，其實還沒拿出復雜的東西來說道。不是不想，是沒必要，**次課就把你們糊弄暈，那以後還玩什麼，逃課的不就*多了嗎？你們看，**來的人數和**次差不多，而且暫時還沒有睡覺的。
　　**我們介紹的內容在難度上就有所增加了，做好準備了嗎？ 　　2.2 數據結構與算法關繫 　　我們這門課程叫數據結構，但很多時候我們會講到算法，以及它們之間的關繫。市場上也有不少書叫“數據結構與算法分析”這樣的名字。
　　有人可能就要問了，那你到底是隻講數據結構呢，還是和算法一起講？它們之間是什麼關繫呢？干嗎要放在一起？ 　　這問題怎麼回答。打個比方吧，**是你女友生日，你打算請女友去看愛情音樂劇，到了戲院，抬頭一看——《梁山伯》18：00開演。嗯，怎麼會是這樣？一問纔知，**飾演祝英臺的演員生病，所以梁山伯唱獨角戲。真是搞笑了，這還有什麼看頭。於是你們打算去看愛情電影。到了電影院，一看海報——《羅密歐》，是不是名字寫錯了，問了纔知，原來飾演朱麗葉的演員因為嫌棄演出費用太低，中途退演了。制片方考慮到已經開拍，於是就把電影名字定為《羅密歐》，主要講男主角的心路旅程。哎，這電影還怎麼看啊？ 　　事實上，數據結構和算法也是類似的關繫。隻談數據結構，當然是可以，我們可以在很短的時間就把幾種重要的數據結構介紹完。聽完後，很可能你沒什麼感覺，不知道這些數據結構有何用處。但如果我們再把相應的算法也拿來講一講，你就會發現，甚至開始感慨：哦，計算機界的前輩們，的確是一些很牛很牛的人，他們使得很多看似很難解決或者沒法解決的問題，變得如此美妙和神奇。