出版時間:2011-2 出版社:清華大學出版社 作者:劉小晶,杜選 主編 頁數(shù):316
內容概要
《數(shù)據(jù)結構(java語言描述)》是浙江省2010年重點建設教材,它的內容涵蓋了教育部計算機科學與技術教指委關于“高等院校計算機科學與技術本科專業(yè)規(guī)范”中制定的課程體系中的核心知識,并在緊扣考研大綱的前提下剔除了一些難度較大的內容。
《數(shù)據(jù)結構(java語言描述)》采用java語言作為描述算法的語言,共8章,主要內容可分成兩大部分。第一部分主要介紹線性表、棧、隊列、串、數(shù)組、樹和圖等基本數(shù)據(jù)結構的特點、存儲方式、運算原理和方法、典型應用及其在計算機中的實現(xiàn);
第二部分主要討論查找與排序兩種最常用操作的實現(xiàn)原理、方法及性能分析。
《數(shù)據(jù)結構(java語言描述)》條理清楚、內容精練、重點突出; 敘述簡明并做到深入淺出、循序漸進;
表達通俗易懂并特別注重理論與實踐相結合;
強調算法實現(xiàn)方法的分析并通過豐富、典型的實例來強化知識的實際應用??勺鳛槠胀ǜ叩仍盒S嬎銠C及信息管理與信息系統(tǒng)、信息與計算機科學、電子信息等專業(yè)的“數(shù)據(jù)結構”課程教材,也可作為工程技術和自學數(shù)據(jù)結構人員的參考讀物。
書籍目錄
第1章 緒論
1.1 本課程討論的內容
1.2 基本概念與術語
1.3 算法和算法分析
1.4 java提供的泛型方法
小結
習題1
第2章 線性表
2.1 線性表及其基本操作
2.2 線性表的順序存儲及其實現(xiàn)
2.3 線性表的鏈式存儲及其實現(xiàn)
2.4 順序表與鏈表的比較
2.5 線性表的應用舉例
小結
習題2
第3章 棧與隊列
3.1 棧
3.2 隊列
3.3 棧與隊列的比較
3.4 棧與隊列的綜合應用舉例
小結
習題3
第4章 串與數(shù)組
4.1 串的定義及描述
4.2 串的存儲結構
4.3 順序串的實現(xiàn)
4.4 串的模式匹配操作
4.5 串的應用舉例
4.6 數(shù)組的概念及其順序存儲結構
4.7 特殊矩陣的壓縮存儲
4.8 稀疏矩陣的壓縮存儲
4.9 數(shù)組的應用舉例
小結
習題4
第5章 樹與二叉樹
5.1 樹的概念及常用術語
5.2 二叉樹
5.3 二叉樹的遍歷
5.4 哈夫曼樹及哈夫曼編碼
5.5 樹與森林
小結
習題5
第6章 圖
第7章 排序
第8章 查找
參考文獻
圖書封面
評論、評分、閱讀與下載