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

內(nèi)容概要

　　《高等院校適用教材：數(shù)據(jù)結(jié)構(gòu)（C語言描述）》以循序漸進(jìn)的方式，通過實(shí)例講解數(shù)據(jù)結(jié)構(gòu)的基本理論；從數(shù)據(jù)組織的角度，教你學(xué)會(huì)如何組織數(shù)據(jù)、存儲(chǔ)數(shù)據(jù)；對(duì)相應(yīng)的數(shù)據(jù)進(jìn)行不同的操作；分析各種操作的時(shí)間、空間效率；獲得某數(shù)據(jù)處理的最佳效果，為今后的數(shù)據(jù)庫學(xué)習(xí)及管理數(shù)據(jù)打下良好的基礎(chǔ)。其內(nèi)容含有計(jì)算機(jī)系統(tǒng)軟件、應(yīng)用軟件中用到的數(shù)據(jù)結(jié)構(gòu)，如：語言編譯用到的?！す１恚徊僮飨到y(tǒng)中用到的隊(duì)列；文件組織中的b樹等等。每章均配有各種類型的習(xí)題；同時(shí)提供各種數(shù)據(jù)類型的實(shí)驗(yàn)，及參考代碼。一書多用，對(duì)學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)有很好的輔助作用?！　　陡叩仍盒＿m用教材：數(shù)據(jù)結(jié)構(gòu)（C語言描述）》可作為高等院校計(jì)算機(jī)、信息類專業(yè)學(xué)生的教材，也可用于復(fù)習(xí)考研群體、從事軟件編程人員以及有關(guān)科研技術(shù)人員的參考書。

書籍目錄

第1章 緒論1.1 簡(jiǎn)介1.2 數(shù)據(jù)結(jié)構(gòu)的定義1.3 基本術(shù)語1.4 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)1.4.1 順序存儲(chǔ)結(jié)構(gòu)1.4.2 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)1.5 算法及算法分析1.5.1 算法1.5.2 算法分析1.6 數(shù)據(jù)結(jié)構(gòu)課程的地位1.6.1 數(shù)據(jù)結(jié)構(gòu)與其它課程的關(guān)系1.6.2 “數(shù)據(jù)結(jié)構(gòu)”課程的學(xué)習(xí)特點(diǎn)習(xí)題第2章 線性表2.1 線性表的邏輯結(jié)構(gòu)2.2 線性表的順序存儲(chǔ)結(jié)構(gòu)2.3 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)2.3.1 線性單鏈表2.3.2 靜態(tài)單鏈表2.3.3 循環(huán)鏈表2.3.4 雙向鏈表2.4 一元多項(xiàng)式的表示和相加習(xí)題實(shí)驗(yàn)第3章 棧和隊(duì)列3.1 棧3.1.1 棧的意義及抽象數(shù)據(jù)類型3.1.2 棧操作的實(shí)現(xiàn)3.2 棧的應(yīng)用3.3 隊(duì)列3.3.1 隊(duì)列及其抽象數(shù)據(jù)類型3.3.2 鏈隊(duì)列——隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)3.3.3 循環(huán)隊(duì)列——隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)3.4 隊(duì)列的應(yīng)用習(xí)題實(shí)驗(yàn)第4章 串4.1 串的基本概念和存儲(chǔ)結(jié)構(gòu)4.1.1 串的基本概念4.1.2 串的存儲(chǔ)結(jié)構(gòu)4.2 串基本操作的實(shí)現(xiàn)4.3 模式匹配4.3.1 子串定位函數(shù)4.3.2 模式匹配的一種改進(jìn)算法4.4 串操作應(yīng)用——文本編輯習(xí)題實(shí)驗(yàn)第5章 數(shù)組和廣義表5.1 數(shù)組的定義和運(yùn)算5.2 數(shù)組順序存儲(chǔ)結(jié)構(gòu)5.3 矩陣的壓縮存儲(chǔ)5.3.1 特殊矩陣5.3.2 稀疏矩陣5.4 廣義表（list）的概念5.5 廣義表的存儲(chǔ)結(jié)構(gòu)習(xí)題實(shí)驗(yàn)第6章 樹與二叉樹6.1 樹的邏輯結(jié)構(gòu)和基本操作6.2 二又樹6.2.1 二叉樹的定義及邏輯結(jié)構(gòu)6.2.2 二叉樹的性質(zhì)6.2.3 二叉樹的存儲(chǔ)結(jié)構(gòu)6.3 遍歷二叉樹和線索二叉樹6.3.1 遍歷二叉樹6.3.2 線索二叉樹6.4 樹和森林6.4.1 樹的存儲(chǔ)結(jié)構(gòu)6.4.2 森林與二叉樹的轉(zhuǎn)換6.4.3 樹的遍歷6.5 哈夫曼樹及其應(yīng)用6.5.1 最優(yōu)二叉樹（哈夫曼樹）6.5.2 哈夫曼編碼習(xí)題實(shí)驗(yàn)第7章 圖第8章 查找第9章 排序參考文獻(xiàn)

圖書封面

評(píng)論、評(píng)分、閱讀與下載

---

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

---