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

內(nèi)容概要

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

書(shū)籍目錄

第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ù)的存儲(chǔ)結(jié)構(gòu)及其操作1.2 算法與算法分析1.2.1 算法1.2.2 算法設(shè)計(jì)1.2.3 算法分析1.3 面向?qū)ο筌浖_(kāi)發(fā)概念1.4 封裝1.4.1 封裝的概念1.4.2 使用類和對(duì)象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è)計(jì)的工具-UML簡(jiǎn)介1.7.1 靜態(tài)結(jié)構(gòu)圖1.8 本書(shū)希望達(dá)到的目標(biāo)1.9 本書(shū)的構(gòu)成1.10 本書(shū)學(xué)習(xí)方法第2章　線性表(順序表)2.1 線性表的概念及其表示2.1.1 線性表的定義2.1.2 線性表的基本操作2.1.3 用面向?qū)ο蟮姆椒ū磉_(dá)線性表2.2 順序存儲(chǔ)結(jié)構(gòu)線性表的概念2.3 順序存儲(chǔ)的線性表的JaVa實(shí)現(xiàn)2.3.1 順序表存儲(chǔ)實(shí)現(xiàn)2.3.2 順序表基本操作的實(shí)現(xiàn)2.3.3 順序存儲(chǔ)線性表的有關(guān)算法分析2.4 應(yīng)用舉例2.5 順序存儲(chǔ)結(jié)構(gòu)線性表排序2.5.1 排序的概念2.5.2 線性表排序功能的面向?qū)ο髮?shí)現(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 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)線性表的概念3.2 鏈?zhǔn)酱鎯?chǔ)的線性表的Java實(shí)現(xiàn)3.2.1 鏈表的存儲(chǔ)實(shí)現(xiàn)3.2.2 鏈表基本操作的實(shí)現(xiàn)3.2.3 鏈?zhǔn)酱鎯?chǔ)線性表的有關(guān)算法分析3.3 應(yīng)用舉例3.4 鏈?zhǔn)酱鎯?chǔ)結(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ū)ο蟮姆椒ū磉_(dá)棧4.2 棧的順序線性表構(gòu)成4.2.1 Java類表示4.2.2 順序棧的實(shí)現(xiàn)4.2.3 應(yīng)用舉例4.3 棧的鏈?zhǔn)骄€性表構(gòu)成4.3.1 鏈棧的實(shí)現(xiàn)4.3.2 應(yīng)用舉例4.4 Java經(jīng)典程序閱讀第5章　隊(duì)列5.1 隊(duì)列的概念5.1.1 隊(duì)列的定義5.1.2 隊(duì)列的主要應(yīng)用5.1.3 隊(duì)列的主要操作5.1.4 用面向?qū)ο蟮姆椒ū磉_(dá)隊(duì)列5.2 隊(duì)列的順序線性表構(gòu)成5.2.1 Java類表示5.2.2 順序表中隊(duì)列的實(shí)現(xiàn)5.2.3 應(yīng)用舉例5.3 隊(duì)列的鏈?zhǔn)骄€性表構(gòu)成5.3.1 鏈表中隊(duì)列的實(shí)現(xiàn)5.3.2 應(yīng)用舉例5.4 Java經(jīng)典程序閱讀第6章　矩陣與廣義表6.1 矩陣的定義和操作6.2 矩陣的Java類實(shí)現(xiàn)6.2.1 矩陣接口(Matrix)的實(shí)現(xiàn)6.2.2 普通矩陣類的實(shí)現(xiàn)6.2.3 矩陣基本操作的實(shí)現(xiàn)6.3 矩陣的壓縮存儲(chǔ)6.4 特殊矩陣的壓縮存儲(chǔ)6.4.1 定義和應(yīng)用6.4.2 對(duì)角矩陣的壓縮存儲(chǔ)6.4.3 三對(duì)角矩陣的壓縮存儲(chǔ)6.4.4 三角矩陣6.4.5 對(duì)稱矩陣6.5 稀疏矩陣及其存儲(chǔ)結(jié)構(gòu)6.5.1 稀疏矩陣概念6.5.2 三元組存儲(chǔ)方法6.5.3 鏈?zhǔn)酱鎯?chǔ)6.6 廣義表6.6.1 廣義表的概念6.6.2 廣義表的操作第7章　樹(shù)7.1 樹(shù)的概念7.1.1 樹(shù)的定義和術(shù)語(yǔ)7.1.2 樹(shù)的主要應(yīng)用7.1.3 二叉樹(shù)的概念和性質(zhì)7.1.4 用面向?qū)ο蟮姆椒ū磉_(dá)二叉樹(shù)7.2 二叉樹(shù)的Java類實(shí)現(xiàn)7.2.1 Java類表示7.2.2 二叉樹(shù)的遍歷7.2.3 二叉樹(shù)的生成7.2.4 二叉排序樹(shù)7.2.5 樹(shù)與二叉樹(shù)的轉(zhuǎn)換7.2.6 應(yīng)用舉例7.2.7 線索二叉樹(shù)7.2.8 哈夫曼樹(shù)第8章　圖8.1 圖的概念和基本知識(shí)8.1.1 圖的定義8.1.2 圖的主要操作8.1.3 用Java類表示圖8.2 圖的存儲(chǔ)結(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)用舉例參考文獻(xiàn)

編輯推薦

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

圖書(shū)封面

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

---

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

---