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

內(nèi)容概要

本書采用面向?qū)ο蟮挠^點(diǎn)討論數(shù)據(jù)結(jié)構(gòu)技術(shù)，以類定義為線索對各數(shù)據(jù)類型中所定義的操作進(jìn)行說明。內(nèi)容包括：線性表、棧、隊列、串、二維數(shù)組、廣義表、樹、圖、查找和排序等。
    本書使用面向?qū)ο蟮拈_發(fā)工具對各章所定義的類的功能進(jìn)行演示，可使讀者加深對課程內(nèi)容的理解，并促進(jìn)軟件開發(fā)能力的提高。
    本書可作為大專院校計算機(jī)專業(yè)必修課的教科書，也可作為計算機(jī)科技人員及電腦愛好者的自學(xué)參考書。

書籍目錄

第1章 課程概論 1.1 課程的初步認(rèn)識 1.2 數(shù)據(jù)結(jié)構(gòu)的基本概念 1.3 數(shù)據(jù)類型及面向?qū)ο蟾拍?1.4 算法與算法分析 1.5 實習(xí)一：常用算法第2章 線性表 2.1 線性表實例及概念 2.2 線性表的存儲方式 2.3 線性表的類定義及其實現(xiàn) 2.4 實習(xí)二：順序表演示程序第3章 棧 3.1 棧的應(yīng)用實例及概念 3.2 棧的存儲方式 3.3 棧的類定義及其實現(xiàn) 3.4 應(yīng)用實例 3.5 實習(xí)三：鏈棧演示程序第4章 隊列 4.1 隊列的應(yīng)用實例及概念 4.2 隊列的存儲方式 4.3 隊列的類定義及其實現(xiàn) 4.4 應(yīng)用實例 4.5 實習(xí)四：循環(huán)隊列演示程序第5章 串 5.1 串的應(yīng)用實例及概念 5.2 串的存儲結(jié)構(gòu) 5.3 順序串的類定義及實現(xiàn) 5.4 實習(xí)五：串的演示程序第6章 二維數(shù)組 6.1 二維數(shù)組應(yīng)用實例及概念 6.2 二維數(shù)組的存儲方式 6.3 矩陣的類定義及實現(xiàn) 6.4 矩陣的壓縮存儲 6.5 稀疏矩陣的類定義及實現(xiàn) 6.6 實習(xí)六：八皇后演示程序第7章 廣義表 7.1 廣義表的定義與基本運(yùn)算 7.2 廣義表的存儲方式 7.3 廣義表的類定義及實現(xiàn) 7.4 廣義表的遞歸算法 7.5 實習(xí)七：廣義表演示程序第8章 樹與二叉樹 8.1 樹的基本概念 8.2 二叉樹 8.3 排序二叉樹 8.4 樹與森林 8.5 哈夫曼樹 8.6 實習(xí)八：二叉樹遍歷演示程序第9章 圖 9.1 圖的實例及概念 9.2 存儲方式 9.3 圖的遍歷 9.4 圖的應(yīng)用 9.5 實習(xí)九：圖的遍歷演示程序第10章 查找 10.1 查找的有關(guān)概念 10.2 靜態(tài)查找表 10.3 動態(tài)查找表 10.4 哈希表 10.5 實習(xí)十：排序二叉樹演示程序第11章 排序 11.1 排序的有關(guān)概念 11.2 簡單的排序算法 11.3 快速排序法 11.4 基數(shù)排序 11.5 實習(xí)十一：排序算法演示程序第12章 外部排序 12.1 外部排序概述 12.2 多路歸并排序 12.3 轉(zhuǎn)換選擇排序附錄 附錄A C++概要 附錄B C++ Builder開發(fā)環(huán)境概述 附錄C 參考文獻(xiàn)

圖書封面

評論、評分、閱讀與下載

---

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

---