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