數(shù)據(jù)結(jié)構(gòu)與算法

內(nèi)容概要

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

書籍目錄

編者的話前言第1章 數(shù)據(jù)結(jié)構(gòu)和算法概述  第1節(jié) 數(shù)據(jù)結(jié)構(gòu)  第2節(jié) 算法  第3節(jié) 算法的時間復(fù)雜性和空間復(fù)雜性分析  第4節(jié) 習題第2章 線性表  第1節(jié) 線性表的基本概念  第2節(jié) 順序表  第3節(jié) 鏈表  第4節(jié) 線性表的應(yīng)用  第5節(jié) 廣義表  第6節(jié) 習題第3章 棧和隊列  第1節(jié) 棧  第2節(jié) 棧的應(yīng)用  第3節(jié) 隊列  第4節(jié) 隊列的應(yīng)用  第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é) 二叉樹的應(yīng)用  第7節(jié) 習題 第6章 圖  第1節(jié) 圖的數(shù)學基礎(chǔ)  第2節(jié) 圖的存儲結(jié)構(gòu)  第3節(jié) 圖的遍歷  第4節(jié) 最短路徑問題  第5節(jié) 最小生成樹  第6節(jié) 習題第7章 查找  第1節(jié) 線性表的查找  第2節(jié) 查找樹  第3節(jié) 平衡查找樹  第4節(jié) B樹  第5節(jié) 散列表  第6節(jié) 習題第8章 算法設(shè)計方法  第1節(jié) 貪婪算法  第2節(jié) 分而治之算法  第3節(jié) 動態(tài)規(guī)劃  第4節(jié) 回溯  第5節(jié) 分枝定界  第6節(jié) 隨機處法  第7節(jié) 習題第9章 算法的限制  第1節(jié) 更快的計算機與更快的算法  第2節(jié) 歸約  第3節(jié) 排序問題的時間復(fù)雜性下限  第4節(jié) 難解問題  第5節(jié) 不可解問題  第6節(jié) 習題參考文獻

圖書封面

評論、評分、閱讀與下載

---

    數(shù)據(jù)結(jié)構(gòu)與算法 PDF格式下載

---