大話數據結構 大话数据结构

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