數(shù)據(jù)結(jié)構

內(nèi)容概要

《數(shù)據(jù)結(jié)構》（第二版）是新世紀高職教材編委會組編的高等職業(yè)教育計算機類課程規(guī)劃教材之一。    《數(shù)據(jù)結(jié)構》是計算機專業(yè)一門重要的專業(yè)基礎課，是計算機學科的核心課程，也是其他理工專業(yè)學生進一步學習計算機相關知識的必修課。在計算機應用領域的開發(fā)研究工作中，數(shù)據(jù)結(jié)構有著廣泛的應用。    本書共分8章，第1章介紹了數(shù)據(jù)結(jié)構的基本概念，并對算法、算法分析作了簡要說明，介紹了算法的時間復雜度和空間復雜度的評價方法；第2章到第4章介紹了線性表、棧、隊列、串和數(shù)組等線性結(jié)構的基本定義及其常用算法的實現(xiàn)和基本應用；第5章和第6章介紹了非線性結(jié)構的樹、二叉樹和圖，包括其邏輯特征、常用算法的實現(xiàn)和基本應用；第7章和第8章介紹了查找和排序的基本算法，并進行了簡單的時間和空間的效率分析。

書籍目錄

第1章  緒論  1.1  什么是數(shù)據(jù)結(jié)構  1.2  數(shù)據(jù)的邏輯結(jié)構  1.3  算法的描述  本章小結(jié)  習題第2章  線性表  2.1  線性表的基本概念  2.2  線性表的順序存儲結(jié)構及其算法  2.3  線性表的鏈接存儲結(jié)構及其運算  2.4  算法應用舉例  2.5  數(shù)組  本章小結(jié)  習題  上機實驗第3章  棧與隊列  3.1  棧  3.2  隊列  本章小結(jié)第4章  串  4.1  串的基本概念  4.2  串的存儲結(jié)構  4.3  串的基本運算  4.4  串的應用舉例  本章小結(jié)  習題  上機實驗第5章  樹  5.1  樹的基本概念  5.2  二叉樹  5.3  二叉樹的存儲結(jié)構  5.4  二叉樹的遍歷  5.5  線索二叉樹  5.6  二叉排序樹和平衡二叉樹  5.7  樹、森林與二叉樹之間的轉(zhuǎn)換  5.8  哈夫曼樹  5.9  B樹  本章小結(jié)  習題  上機實驗第6章  圖　6.1　圖的基本術語　6.2　圖的存儲結(jié)構　6.3　圖的遍歷　6.4　最小生成樹　6.5　最短路徑　　6.6　拓撲排序　6.7　關鍵路徑  本章小結(jié)  習題  上機實驗第7章  查找　7.1　基本概念　7.2　順序查找　7.3　二分法查找　7.4　分塊查找　　7.5　散列表及其查找  本章小結(jié)  習題  上機實驗第8章  排序　8.1　排序的基本概念　8.2　插入排序　8.3　選擇排序　8.4　交換排序　8.5　歸并排序　8.6　基數(shù)排序　8.7　幾種排序方法的比較  本章小結(jié)  習題  上機實驗附錄  上機實驗參考答案

圖書封面

評論、評分、閱讀與下載

---

    數(shù)據(jù)結(jié)構 PDF格式下載

---