基本信息

書名:大話數據結構

定價：59.00元

售價：44.25元,便宜14.75元,摺扣75

作者:程傑

齣版社：清華大學齣版社

齣版日期：2011-06-01

ISBN：9787302255659

字數：555000

頁碼：440

版次：1

裝幀：平裝

開本：16開

商品重量：0.863kg

編輯推薦

超級暢銷書《大話設計模式》作者的新作！用戶群更為廣泛，寫作風格一如既往，技術沉澱更加深厚，勢必掀起全民數據結構的熱潮！大話設計模式——談笑間，讀懂IT世界大話存儲——談笑間，讀懂IT世界大話處理器——談笑間，讀懂IT世界

內容提要

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

目錄

作者介紹

一個被讀者譽為很適閤寫IT技術書的傢夥。《大話設計模式》作者。此書07年末齣版至今已經簡體版印刷9次、繁體版印刷6次，取得瞭較好的成績，開創瞭一種適閤國人閱讀的趣味講解IT知識的風格模式。其本人參與過、證券、遊戲、交通等多種行業的軟件開發及項目管理工作，也曾做過軟件培訓的教師。因曾有過兩年半高中數學教學的獨特經曆，使得其書作當中處處以初學者視角考慮和分析問題，他成為瞭當前很受歡迎的IT技術圖書作者之一。

文摘

序言