面向?qū)ο蟮臄?shù)據(jù)結(jié)構(gòu)

內(nèi)容概要

　　《面向?qū)ο蟮臄?shù)據(jù)結(jié)構(gòu)（Java版）》共分8章，第1章為緒論；第2章、第3章為線性表，因為線性表是本教材的重點，所以講解得比較詳細；第4章為棧；第5章為隊列；第6章為矩陣；第7章為樹；第8章為圖。編排的特點是：以線性結(jié)構(gòu)為重點，也就是重點放在第2章到第6章。其次是樹，對樹的存儲和各種操作也都作了比較詳細的講解。對圖結(jié)構(gòu)以了解為主，重點介紹了圖的概念和基本操作。

書籍目錄

第1章　緒論1.1 數(shù)據(jù)結(jié)構(gòu)的概念1.1.1 數(shù)據(jù)結(jié)構(gòu)與分類1.1.2 數(shù)據(jù)的邏輯結(jié)構(gòu)和基本操作1.1.3 數(shù)據(jù)的存儲結(jié)構(gòu)及其操作1.2 算法與算法分析1.2.1 算法1.2.2 算法設(shè)計1.2.3 算法分析1.3 面向?qū)ο筌浖_發(fā)概念1.4 封裝1.4.1 封裝的概念1.4.2 使用類和對象1.5 繼承1.5.1 繼承的概念1.5.2 使用繼承定義新的類1.6 多態(tài)1.6.1 多態(tài)的概念1.6.2 利用多態(tài)性1.7 描述面向?qū)ο笤O(shè)計的工具-UML簡介1.7.1 靜態(tài)結(jié)構(gòu)圖1.8 本書希望達到的目標1.9 本書的構(gòu)成1.10 本書學習方法第2章　線性表(順序表)2.1 線性表的概念及其表示2.1.1 線性表的定義2.1.2 線性表的基本操作2.1.3 用面向?qū)ο蟮姆椒ū磉_線性表2.2 順序存儲結(jié)構(gòu)線性表的概念2.3 順序存儲的線性表的JaVa實現(xiàn)2.3.1 順序表存儲實現(xiàn)2.3.2 順序表基本操作的實現(xiàn)2.3.3 順序存儲線性表的有關(guān)算法分析2.4 應(yīng)用舉例2.5 順序存儲結(jié)構(gòu)線性表排序2.5.1 排序的概念2.5.2 線性表排序功能的面向?qū)ο髮崿F(xiàn)方法2.5.3 插入排序2.5.4 冒泡排序2.5.5 快速排序2.5.6 歸并排序2.6 順序結(jié)構(gòu)線性表的查找2.6.1 順序查找2.6.2 折半查找2.6.3 分塊查找第3章　鏈表3.1 鏈式存儲結(jié)構(gòu)線性表的概念3.2 鏈式存儲的線性表的Java實現(xiàn)3.2.1 鏈表的存儲實現(xiàn)3.2.2 鏈表基本操作的實現(xiàn)3.2.3 鏈式存儲線性表的有關(guān)算法分析3.3 應(yīng)用舉例3.4 鏈式存儲結(jié)構(gòu)線性表排序3.4.1 插入排序3.5 查找3.5.1 順序查找3.5.2 哈希表及其應(yīng)用3.6 雙向鏈表、循環(huán)鏈表3.6.1 雙向鏈表3.6.2 循環(huán)鏈表第4章　棧4.1 棧的概念4.1.1 棧的定義4.1.2 棧的主要應(yīng)用4.1.3 棧的主要操作4.1.4 用面向?qū)ο蟮姆椒ū磉_棧4.2 棧的順序線性表構(gòu)成4.2.1 Java類表示4.2.2 順序棧的實現(xiàn)4.2.3 應(yīng)用舉例4.3 棧的鏈式線性表構(gòu)成4.3.1 鏈棧的實現(xiàn)4.3.2 應(yīng)用舉例4.4 Java經(jīng)典程序閱讀第5章　隊列5.1 隊列的概念5.1.1 隊列的定義5.1.2 隊列的主要應(yīng)用5.1.3 隊列的主要操作5.1.4 用面向?qū)ο蟮姆椒ū磉_隊列5.2 隊列的順序線性表構(gòu)成5.2.1 Java類表示5.2.2 順序表中隊列的實現(xiàn)5.2.3 應(yīng)用舉例5.3 隊列的鏈式線性表構(gòu)成5.3.1 鏈表中隊列的實現(xiàn)5.3.2 應(yīng)用舉例5.4 Java經(jīng)典程序閱讀第6章　矩陣與廣義表6.1 矩陣的定義和操作6.2 矩陣的Java類實現(xiàn)6.2.1 矩陣接口(Matrix)的實現(xiàn)6.2.2 普通矩陣類的實現(xiàn)6.2.3 矩陣基本操作的實現(xiàn)6.3 矩陣的壓縮存儲6.4 特殊矩陣的壓縮存儲6.4.1 定義和應(yīng)用6.4.2 對角矩陣的壓縮存儲6.4.3 三對角矩陣的壓縮存儲6.4.4 三角矩陣6.4.5 對稱矩陣6.5 稀疏矩陣及其存儲結(jié)構(gòu)6.5.1 稀疏矩陣概念6.5.2 三元組存儲方法6.5.3 鏈式存儲6.6 廣義表6.6.1 廣義表的概念6.6.2 廣義表的操作第7章　樹7.1 樹的概念7.1.1 樹的定義和術(shù)語7.1.2 樹的主要應(yīng)用7.1.3 二叉樹的概念和性質(zhì)7.1.4 用面向?qū)ο蟮姆椒ū磉_二叉樹7.2 二叉樹的Java類實現(xiàn)7.2.1 Java類表示7.2.2 二叉樹的遍歷7.2.3 二叉樹的生成7.2.4 二叉排序樹7.2.5 樹與二叉樹的轉(zhuǎn)換7.2.6 應(yīng)用舉例7.2.7 線索二叉樹7.2.8 哈夫曼樹第8章　圖8.1 圖的概念和基本知識8.1.1 圖的定義8.1.2 圖的主要操作8.1.3 用Java類表示圖8.2 圖的存儲結(jié)構(gòu)8.2.1 鄰接矩陣表示法8.2.2 鄰接表表示法8.3 圖的遍歷8.3.1 深度優(yōu)先遍歷8.3.2 廣度優(yōu)先遍歷8.3.3 圖的遍歷應(yīng)用舉例參考文獻

編輯推薦

　　《面向?qū)ο蟮臄?shù)據(jù)結(jié)構(gòu)（Java版）》可作為大專學校教學用書，也可供讀者自學使用。

圖書封面

評論、評分、閱讀與下載

---

    面向?qū)ο蟮臄?shù)據(jù)結(jié)構(gòu) PDF格式下載

---