數(shù)據(jù)結構與算法

內(nèi)容概要

“數(shù)據(jù)結構與算法”是計算機科學與技術專業(yè)的一門很重要的專業(yè)基礎課，也是《中國計算機科學與技術學科教程2002》中指定的核心課程之一。本書內(nèi)容覆蓋了該教程中關于這門課程的所有知識點。在處理這些知識點時，本書充分考慮了數(shù)據(jù)結構和算法的融合。和傳統(tǒng)教材相比，本教材在不增加教學學時的情況下，強化了對算法的訓練，為學生學習后繼課程打下扎實的基礎。
   本書適合計算機科學與技術學科和相關專業(yè)的本科生學習，也可作為自學教材。

書籍目錄

編者的話前言第1章 數(shù)據(jù)結構和算法概述  第1節(jié) 數(shù)據(jù)結構  第2節(jié) 算法  第3節(jié) 算法的時間復雜性和空間復雜性分析  第4節(jié) 習題第2章 線性表  第1節(jié) 線性表的基本概念  第2節(jié) 順序表  第3節(jié) 鏈表  第4節(jié) 線性表的應用  第5節(jié) 廣義表  第6節(jié) 習題第3章 棧和隊列  第1節(jié) 棧  第2節(jié) 棧的應用  第3節(jié) 隊列  第4節(jié) 隊列的應用  第5節(jié) 雙向隊列  第6節(jié) 習題第4章 數(shù)組、矩陣和串  第1節(jié) 數(shù)組的順序存儲  第2節(jié) 短陣的壓縮存儲  第3節(jié) 串  第4節(jié) 習題第5章 樹  第1節(jié) 樹和森林  第2節(jié) 二叉樹  第3節(jié) 二叉樹的遍歷  第4節(jié) 樹、森林與二叉樹的轉(zhuǎn)換  第5節(jié) 線索二叉樹  第6節(jié) 二叉樹的應用  第7節(jié) 習題 第6章 圖  第1節(jié) 圖的數(shù)學基礎  第2節(jié) 圖的存儲結構  第3節(jié) 圖的遍歷  第4節(jié) 最短路徑問題  第5節(jié) 最小生成樹  第6節(jié) 習題第7章 查找  第1節(jié) 線性表的查找  第2節(jié) 查找樹  第3節(jié) 平衡查找樹  第4節(jié) B樹  第5節(jié) 散列表  第6節(jié) 習題第8章 算法設計方法  第1節(jié) 貪婪算法  第2節(jié) 分而治之算法  第3節(jié) 動態(tài)規(guī)劃  第4節(jié) 回溯  第5節(jié) 分枝定界  第6節(jié) 隨機處法  第7節(jié) 習題第9章 算法的限制  第1節(jié) 更快的計算機與更快的算法  第2節(jié) 歸約  第3節(jié) 排序問題的時間復雜性下限  第4節(jié) 難解問題  第5節(jié) 不可解問題  第6節(jié) 習題參考文獻

圖書封面

評論、評分、閱讀與下載

---

    數(shù)據(jù)結構與算法 PDF格式下載

---