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