出版時間:2007-8 出版社:水利水電出版社 作者:智東杰 頁數(shù):149 字?jǐn)?shù):225000
內(nèi)容概要
本書不同于《數(shù)據(jù)結(jié)構(gòu)》只講理論,《數(shù)據(jù)結(jié)構(gòu)習(xí)題與解析》是概念與理論的重復(fù),有關(guān)程序是片段的,正確與否也不以實例驗證,而本書中有豐富的數(shù)據(jù)結(jié)構(gòu)程序?qū)嵗饕獌?nèi)容包括:數(shù)組、鏈表、棧和隊列、二叉樹、集合與搜索、圖、排序等,尤其鏈表、二叉樹、集合與搜索、圖的內(nèi)容更為詳細(xì)。全書條理清晰、通俗易懂、圖文并茂。 本書適合高等院校計算機(jī)專業(yè)、軟件專業(yè)和信息管理專業(yè)的學(xué)生和教師使用,也可供計算機(jī)軟件開發(fā)人員和計算機(jī)用戶閱讀。 本書程序源代碼可以從中國水利水電出版社網(wǎng)站上免費下載,網(wǎng)址為:http://www.waterpub.com.cn/softdown/。
書籍目錄
序前言第1章 數(shù)組 1.1 數(shù)組的C++程序 1.2 順序表 1.3 字符串第2章 鏈表 2.1 線性表的鏈?zhǔn)奖硎竞蛯崿F(xiàn) 2.2 循環(huán)鏈表 2.3 不帶表頭結(jié)點的單鏈表的C++程序 2.4 用模板定義的帶頭結(jié)點的單鏈表 2.5 單鏈表的游標(biāo)(Iterator)類第3章 棧和隊列 3.1 棧 3.2 鏈?zhǔn)綏5腃++程序及運行 3.3 隊列第4章 二叉樹 4.1 二叉樹概述 4.2 二叉樹的Turbo Pascal(5.5)語言程序 4.3 二叉樹的C++程序及實例 4.4 線索二叉樹 4.5 哈夫曼樹及應(yīng)用的C程序第5章 集合與搜索 5.1 集合 5.2 靜態(tài)搜索結(jié)構(gòu) 5.3 二叉搜索樹 5.4 平衡二叉樹第6章 圖 6.1 鄰接表(Adjacency List)的C程序 6.2 十字鏈表 6.3 圖的連通性的C程序(1) 6.4 圖的連通性的C程序(2) 6.5 拓?fù)渑判? 6.6 關(guān)鍵路徑的C程序 6.7 鄰接表、圖的深度優(yōu)先搜索的C++程序(1) 6.8 鄰接表、圖的深度優(yōu)先搜索的C++程序(2) 6.9 用頂點表示活動的網(wǎng)絡(luò)(AOV網(wǎng)絡(luò)) 6.10 用邊表示活動的網(wǎng)絡(luò)(AOE網(wǎng)絡(luò))第7章 排序 7.1 插入排序 7.2 折半插入排序 7.3 希爾排序 7.4 選擇排序 7.5 堆排序參考文獻(xiàn)
圖書封面
評論、評分、閱讀與下載
數(shù)據(jù)庫結(jié)構(gòu)實驗程序 PDF格式下載