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

內(nèi)容概要

　　本書采用面向?qū)ο蟮腏ava語言實現(xiàn)抽象數(shù)據(jù)類型，對每一種抽象的數(shù)據(jù)類型先定義成接口，然后再結(jié)合各種具體的存儲結(jié)構(gòu)加以實現(xiàn)，并以各實現(xiàn)類為線索對各種操作的實現(xiàn)方法加以說明。其內(nèi)容包括：線性表、棧、隊列、串、數(shù)組、矩陣、集合、廣義表、樹、圖等數(shù)據(jù)結(jié)構(gòu)及查找和排序的方法。本書突出應(yīng)用性，在書中除列舉算法設(shè)計實例外，還使用開發(fā)工具JBuilderX對典型的應(yīng)用問題加以實現(xiàn)。 　　本書語言通俗，條理清晰，應(yīng)用性強，可作為高等院校計算機專業(yè)的教科書，也可作為應(yīng)用程序開發(fā)人員及電腦愛好者的技術(shù)參考書。

書籍目錄

第1章　課程概論  1.1　課程的初步認識  1.2　數(shù)據(jù)結(jié)構(gòu)的基本概念    1.2.1　基本術(shù)語    1.2.2　數(shù)據(jù)結(jié)構(gòu)的概念    1.2.3　邏輯結(jié)構(gòu)和物理結(jié)構(gòu)    1.2.4　數(shù)據(jù)結(jié)構(gòu)形式的定義  1.3　數(shù)據(jù)類型及面向?qū)ο蟮母拍?   1.3.1　數(shù)據(jù)類型概述    1.3.2　抽象數(shù)據(jù)類型    1.3.3　實現(xiàn)方法    1.3.4　面向?qū)ο蟮母拍? 1.4　算法及算法分析    1.4.1　算法特性    1.4.2　算法描述    1.4.3　算法的設(shè)計要求    1.4.4　算法分析  習題1第2章　線性表  2.1　線性表的相關(guān)概念及抽象數(shù)據(jù)類型    2.1.1　線性表的相關(guān)概念    2.1.2　線性表抽象數(shù)據(jù)類型描述　　2.1.3　線性表的接口定義  2.2　順序表類    2.2.1　順序表的存儲結(jié)構(gòu)    2.2.2　順序表的類定義    2.2.3　順序表類的實現(xiàn)    2.2.4　順序表算法設(shè)計舉例  2.3　單鏈表類    2.3.1　單鏈表的存儲結(jié)構(gòu)    2.3.2　單鏈表的類定義    2.3.3　單鏈表類的實現(xiàn)    2.3.4　單鏈表算法設(shè)計舉例  2.4　雙向循環(huán)鏈表類    2.4.1　雙向循環(huán)鏈表的存儲結(jié)構(gòu)    2.4.2　雙向循環(huán)鏈表的類定義    2.4.3　雙向循環(huán)鏈表類的實現(xiàn)  2.5　線性表應(yīng)用舉例    2.5.1　線性表功能演示程序    2.5.2　進程調(diào)度模擬程序  習題2第3章　棧  3.1　棧的相關(guān)概念及抽象數(shù)據(jù)類型    3.1.1　棧的相關(guān)概念    3.1.2　棧抽象數(shù)據(jù)類型描述    3.1.3　棧的接口定義  3.2　順序棧類    3.2.1　順序棧的存儲結(jié)構(gòu)    3.2.2　順序棧的類定義及實現(xiàn)    3.2.3　順序棧算法設(shè)計舉例  3.3　鏈棧類    3.3.1　鏈棧的存儲結(jié)構(gòu)    3.3.2　鏈棧的類定義及實現(xiàn)    3.3.3　鏈棧算法設(shè)計舉例  3.4　棧的應(yīng)用舉例    3.4.1　括號配對問題    3.4.2　表達式求值    3.4.3　棧功能演示程序  習題3第4章　隊列  4.1  隊列的相關(guān)概念及抽象數(shù)據(jù)類型    4.1.1　隊列的相關(guān)概念    4.1.2　隊列抽象數(shù)據(jù)類型描述    4.1.3　隊列的接口定義  4.2　鏈隊列類    4.2.1　鏈隊列的存儲結(jié)構(gòu)　　……第5章　串第6章　數(shù)組、矩陣和集合第7章　遞歸算法第8章　廣義表第9章　樹與二叉樹第10章　圖第11章　查找第12章　排序附錄參考文獻

圖書封面

評論、評分、閱讀與下載

---

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

---