出版時間:2003年03月 出版社:南京大學(xué)出版社 作者:李從利 頁數(shù):253 字?jǐn)?shù):398000
內(nèi)容概要
本書系統(tǒng)介紹了各種常用的數(shù)據(jù)結(jié)構(gòu)及其查找、排序的各種方法;詳細介紹了基本概念及術(shù)語、基本原理和基本方法;對第一種數(shù)據(jù)結(jié)構(gòu)都從其邏輯結(jié)構(gòu)、基本操作、存儲結(jié)構(gòu)以及相應(yīng)存儲結(jié)構(gòu)上的操作實現(xiàn)等進行了深入淺出的描述,并結(jié)合實際經(jīng)出了具體實例。在乍法描述時盡可能地彩通俗易懂的語言進行講解,并對有關(guān)的背景作了適當(dāng)?shù)慕淮?,在算法的時間和空間性能上給出了定量或定性的比較分析,本書第一章的后面都附有小結(jié)和適量的習(xí)題。最后一章還講座了文件的各種組織方法。 本書內(nèi)容豐富、概念清楚、敘述嚴(yán)謹(jǐn),可用作各類普通高等院校數(shù)據(jù)結(jié)構(gòu)課程的教科書或參考書。
書籍目錄
第1章 緒 論 1.1 基本概念及術(shù)語 1.2 數(shù)據(jù)類型和抽象數(shù)據(jù)類型 1.3 算法與算法分析 1.4 《數(shù)據(jù)結(jié)構(gòu)》課程的地位及本書學(xué)習(xí)建議 小結(jié) 習(xí)題第2章 線性表 2.1 線性表的基本概念 2.2 線性表的順序存儲 2.3 線性表的鏈?zhǔn)酱鎯?2.4 線性表順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)的選擇 2.5 線性表的應(yīng)用舉例 小結(jié) 習(xí)題第3章 棧和隊列 3.1 棧的基本概念 3.2 棧的存儲 3.3 棧的應(yīng)用舉例 3.4 隊列的基本概念 3.5 隊列應(yīng)用舉例 小結(jié) 習(xí)題第4章 串 4.1 串的基本概念 4.2 串的存儲結(jié)構(gòu) 4.3 串運算 4.4 串模式匹配算法 小結(jié) 習(xí)題第5章 數(shù)組與廣義表 5.1 數(shù)組的基本概念 5.2 數(shù)組的順序存儲結(jié)構(gòu) 5.3 矩隈壓縮存儲 5.4 廣義表的基本概念 5.5 廣義表的鏈?zhǔn)酱鎯Y(jié)構(gòu) 5.6 廣義表的基本操作 小結(jié) 習(xí)題第6章 樹 6.1 樹的基本概念及術(shù)語 6.2 二叉樹的概念及性質(zhì) 6.3 二叉樹的存儲結(jié)構(gòu) 6.4 二叉樹的遍歷 6.5 線索二叉樹 6.6 樹與森林 6.7 判定樹與哈夫曼樹 小結(jié) 習(xí)題第7章 圖第8章 查找表第9章 排序第10章 文件
圖書封面
評論、評分、閱讀與下載
數(shù)據(jù)結(jié)構(gòu) (平裝) PDF格式下載