出版時(shí)間:2002-4 出版社:中國科學(xué)技術(shù)大學(xué)出版社 作者:黃劉生 唐策善 頁數(shù):284 字?jǐn)?shù):500000
內(nèi)容概要
本書系統(tǒng)地介紹各種常用的數(shù)據(jù)結(jié)構(gòu)和排序、查找的各種方法。闡述了各種數(shù)據(jù)結(jié)構(gòu)內(nèi)在的邏輯關(guān)系、存貯表示及運(yùn)算操作,并對(duì)類PASCAL語言描述的算法做了詳細(xì)的注解和簡要的性能分析。全書既注重原理又注重實(shí)踐,配有大量圖表、例題和習(xí)題,內(nèi)容豐富,概念講解清楚,邏輯性強(qiáng),可讀性好。尤其是各章的“內(nèi)容提要”和“學(xué)習(xí)要點(diǎn)”,可以引導(dǎo)讀者自學(xué)和抓住重點(diǎn)。書中針對(duì)不同層次教學(xué)的特點(diǎn)和需要,用“*”號(hào)標(biāo)明不同要求的區(qū)別。? 本書可作為全日制高等院校計(jì)算機(jī)及其應(yīng)用專業(yè)本科生、??粕慕滩?,亦可作成人教育或高等職業(yè)??圃盒5慕滩?,也可供廣大從事計(jì)算機(jī)軟件與應(yīng)用工作的科技人員及自學(xué)考試者參考。?
書籍目錄
前言第1章 概論 1.1 什么是數(shù)據(jù)結(jié)構(gòu) 1.2 學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的意義 1.3 算法的描述 1.4 算法分析 習(xí)題第2章 線性表 2.1 線性表的定義及其基本運(yùn)算 2.2 線性表的順序存儲(chǔ)結(jié)構(gòu) 2.3 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) 2.4 順序表和鏈表的比較 習(xí)題第3章 棧和隊(duì)列 3.1 棧 3.2 棧的應(yīng)用舉例 3.3 棧與遞歸 3.4 隊(duì)列 3.5 隊(duì)列的應(yīng)用舉例 習(xí)題第4章 串 4.1 串及其運(yùn)算 4.2 串的存儲(chǔ)結(jié)構(gòu) 4.3 串運(yùn)算的實(shí)現(xiàn) 習(xí)題第5章 多維數(shù)組和廣義表 5.1 多維數(shù)組 5.2 矩陣的壓縮存儲(chǔ) 5.3 廣義表的概念 5.4 廣義的存儲(chǔ)結(jié)構(gòu) 習(xí)題第6章 樹 6.1 樹的概念 6.2 二叉樹 6.3 二叉樹的遍歷 6.4 二叉樹的其它操作舉例 6.5 線索二叉樹 6.6 樹和森林 6.7 哈夫曼樹及其應(yīng)用 習(xí)題第7章 圖 7.1 圖的概念 7.2 圖的存儲(chǔ)結(jié)構(gòu) 7.3 圖的遍歷 7.4 生成樹和最小生成樹 7.5 最短路徑 7.6 拓?fù)渑判?7.7 關(guān)鍵路徑第8章 排序 ……第9章 查找第10章 文件附錄 類pascal和標(biāo)準(zhǔn)pascal的區(qū)別參考文獻(xiàn)
圖書封面
評(píng)論、評(píng)分、閱讀與下載
數(shù)據(jù)結(jié)構(gòu) PDF格式下載