出版時間:2005-2-1 出版社:清華大學(xué)出版社 作者:王鋼,徐紅 頁數(shù):227
內(nèi)容概要
本書系統(tǒng)介紹了最常用的數(shù)據(jù)結(jié)構(gòu),包括線性表、棧、隊列、數(shù)組、矩陣的壓縮存儲、樹與二叉樹、圖以及查找和排序的算法學(xué)。闡述各種數(shù)據(jù)結(jié)構(gòu)的邏輯關(guān)系,分析討論各種數(shù)據(jù)結(jié)構(gòu)在計算機內(nèi)的存儲表示,以及在這些數(shù)據(jù)結(jié)構(gòu)下的算法實現(xiàn),并對種種算法的時間和空間性能作簡要分析。 本書既注重原理又注重實踐,對基本的算法均給出相應(yīng)的C語言程序的描述,并加以較詳細(xì)的注釋。本書配有大量的圖表,每章后都附有習(xí)題,內(nèi)容豐富,概念講解清楚,邏輯性強。在本書的最后給出實驗內(nèi)容的附錄。 本書可作為高等院校計算機相關(guān)專業(yè)的教材,亦適合于計算機愛好者自學(xué),還可供廣大從事計算機應(yīng)用和開發(fā)的技術(shù)人員參考。
書籍目錄
第1章 數(shù)據(jù)結(jié)構(gòu)概念 1.1 數(shù)據(jù)結(jié)構(gòu)的概念 1.2 數(shù)據(jù)類型、抽象數(shù)據(jù)類型和參數(shù)傳遞 1.3 算法和算法分析 1.4 習(xí)題第第2章 線性表 2.1 線性表的邏輯結(jié)構(gòu) 2.2 線性表的順序存儲表示和實現(xiàn) 2.3 線性表的鏈?zhǔn)酱鎯瓦\算實現(xiàn) 2.4 順序表和鏈表的比較 2.5 習(xí)題第3章 ?!?.1 棧的定義和基本運算 3.2 棧的存儲實現(xiàn)和運算實現(xiàn) 3.3 棧的應(yīng)用舉例 3.4 習(xí)題第4章 隊列 4.1 隊列的定義及基本運算 4.2 隊列的存儲結(jié)構(gòu)及運算實現(xiàn) 4.3 隊列應(yīng)用舉例 4.4 習(xí)題第5章 串 5.1 串及串的基本運算 5.2 串的定長順序存儲結(jié)構(gòu)及基本運算 5.3 堆分配存儲結(jié)構(gòu)及基本運算的實現(xiàn) 5.4 串的塊鏈存儲結(jié)構(gòu)簡介 5.5 串的模式匹配 5.6 串操作應(yīng)用舉例 5.7 習(xí)題第6章 數(shù)組、特殊矩陣和廣義表 6.1 數(shù)組的邏輯結(jié)構(gòu)及存儲結(jié)構(gòu) 6.2 矩陣的壓縮存儲 6.3 稀疏矩陣 6.4 廣義表 6.5 習(xí)題第7章 樹和二叉樹 7.1 樹的定義及表示 7.2 二叉樹 7.3 二叉樹的遍歷 7.4 線索二叉樹 7.5 樹和森林 7.6 哈夫曼樹及應(yīng)用 7.7 習(xí)題第8章 圖 8.1 圖的基本概念和基本術(shù)語 8.2 圖的存儲結(jié)構(gòu) 8.3 圖的遍歷 8.4 圖的連通性問題 8.5 最短路徑 8.6 有向無環(huán)圖及其應(yīng)用 8.7 習(xí)題第9章 查找 9.1 基本概述 9.2 靜態(tài)查找表 9.3 動態(tài)查找表 9.4 哈希表查找(雜湊法) 9.5 習(xí)題第10章 排序 10.1 概述 10.2 插入排序 10.3 交換排序 10.4 選擇排序 10.5 歸交排序 10.6 基數(shù)排序 10.7 外部排序 10.8 習(xí)題附錄 實驗內(nèi)容
圖書封面
評論、評分、閱讀與下載
數(shù)據(jù)結(jié)構(gòu) PDF格式下載