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

內(nèi)容概要

本書圍繞簡明、易學、易用的原則來編寫，在系統(tǒng)地介紹各種數(shù)據(jù)類型的數(shù)據(jù)結構的基礎上，進行應用實例分析與C語言描述實現(xiàn)，示例程序很容易地利用Visual C++或TC等開發(fā)環(huán)境實現(xiàn)，較全面地把數(shù)據(jù)結構的理論與實踐結合起來。全書共9章，包括緒論、線性表、棧和隊列、串、數(shù)組和廣義表、樹、圖、查找、排序等內(nèi)容。教材中除詳細的應用實例外，各章又配備了適量的習題，以便于讀者理解和掌握數(shù)據(jù)結構的基本理論和方法?！　”緯勺鳛楦黝惔髮Ｔ盒５挠嬎銠C科學與技術和信息類相關專業(yè)的教材或學習參考書。本書要求讀者熟悉C或C++語言。

書籍目錄

第1章　緒論　1.1　數(shù)據(jù)結構的研究內(nèi)容和作用　1.2　數(shù)據(jù)結構相關的基本概念　　1.2.1　基本概念　　1.2.2　數(shù)據(jù)結構　1.3　算法及其描述和分析　　1.3.1　算法及其設計原則　　1.3.2　算法的描述　　1.3.3　算法效率的衡量方法　　1.3.4　算法的存儲空間需求　習題1第2章　線性表　2.1　線性表的邏輯結構　　2.1.1　線性表的定義　　2.1.2　線性表的基本操作　2.2　線性表的順序表示及其實現(xiàn)　　2.2.1　順序表　　2.2.2　順序表上的基本操作實現(xiàn)　　2.2.3　順序表應用舉例　2.3　線性表的鏈式表示及其實現(xiàn)　　2.3.1　單鏈表　　2.3.2　單鏈表基本運算及其實現(xiàn)　　2.3.3　循環(huán)鏈表　　2.3.4　雙向鏈表　　2.3.5　靜態(tài)鏈表　2.4　一元多項式的表示　2.5　線性表的應用舉例　習題2第3章　棧和隊列　3.1　?！　?.1.1　棧的定義及基本運算　　3.1.2　棧的存儲與操作實現(xiàn)　　3.1.3　棧的應用舉例　3.2　隊列　　3.2.1　隊列的定義及基本運算　　3.2.2　隊列的存儲表示和操作的實現(xiàn)　　3.2.3　隊列應用舉例　習題3第4章　串　4.1　串的定義、表示和實現(xiàn)　　4.1.1　串的基本概念　　4.1.2　串的基本操作　4.2　串的存儲和基本運算實現(xiàn)　　4.2.1　串的定長順序存儲與基本運算實現(xiàn)　　4.2.2　串的堆存儲與基本運算實現(xiàn)　　4.2.3　串的塊鏈存儲與基本運算實現(xiàn)　4.3　串的模式匹配　　4.3.1　簡單模式匹配算法　　4.3.2　改進的模式匹配算法　4.4　串的應用舉例　　習題4第5章　數(shù)組和廣義表　5.1　數(shù)組　　5.1.1　數(shù)組的定義　　5.1.2　數(shù)組的順序存儲結構　5.2　特殊矩陣的壓縮存儲　　5.2.1　對稱矩陣　　5.2.2　下（上）三角矩陣　　5.2.3　對角矩陣　……第6章　樹和二叉樹第7章　圖第8章　查找第9章　排序參考文獻

編輯推薦

《高等院校信息技術規(guī)劃教材?數(shù)據(jù)結構》可作為各類大專院校的計算機科學與技術和信息類相關專業(yè)的教材或學習參考書。

圖書封面

評論、評分、閱讀與下載

---

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

---