出版時間:1900-01-01 出版社:高等教育出版社 作者:王壽福,徐煒 編著 頁數(shù):211 字數(shù):326000
內(nèi)容概要
本書是應(yīng)用型人才培養(yǎng)系列教材之一,是面向21世紀課程教材。該系列教材根據(jù)應(yīng)用型人才培養(yǎng)的教學基本要求,并參照有關(guān)行業(yè)最新頒發(fā)的職業(yè)鑒定規(guī)范及高級工等級標準編寫。本書主要介紹了數(shù)據(jù)結(jié)構(gòu)的基本概念、線性表、棧和隊列、樹、圖等常用數(shù)據(jù)結(jié)構(gòu)以及查找和排序等相關(guān)知識。為了配合教學,本書配備了11套模擬試題。本書適合作為高等職業(yè)學校、部分本科院校的計算機及相關(guān)專業(yè)教學用書,也可作為中高級職業(yè)資格與就業(yè)培訓(xùn)用書。
書籍目錄
第1章 緒論 1.1 數(shù)據(jù)結(jié)構(gòu)的地位 1.2 基本概念和術(shù)語 1.3 數(shù)據(jù)類型和抽象數(shù)據(jù)類型 1.4 算法描述和算法評價 思考與練習第2章 線性表 2.1 線性表的基本概念 2.2 線性表的順序存儲 2.3 線性表的鏈式存儲結(jié)構(gòu) 2.4 循環(huán)鏈表和雙向鏈表 2.5 線性表的應(yīng)用——一元多項式相加問題 思考與練習 綜合實驗第3章 棧和隊列 3.1 棧 3.2 隊列 思考與練習 綜合實驗第4章 數(shù)組 4.1 數(shù)組的基本概念 4.2 數(shù)組的順序存儲結(jié)構(gòu) 4.3 特殊矩陣的壓縮存儲 4.4 稀疏矩陣的三元組存儲 思考與練習第5章 樹與二叉樹 5.1 樹的定義和基本概念 5.2 二叉樹 5.3 遍歷二叉樹 5.4 線索二叉樹 5.5 樹和森林 5.6 哈夫曼樹及其應(yīng)用 思考與練習 綜合實驗第6章 圖 6.1 圖的基本概念 6.2 圖的存儲結(jié)構(gòu) 6.3 圖的遍歷 6.4 圖的最小生成樹 6.5 最短路徑 6.6 有向無環(huán)圖及其應(yīng)用 思考與練習 綜合實驗第7章 查找 7.1 查找的基本概念 7.2 線性表的查找 7.3 樹表查找 7.4 哈希表及其查找 思考與練習 綜合實驗第8章 排序 8.1 排序的基本概念 8.2 插入排序 8.3 交換排序 8.4 選擇排序 8.5 歸并排序 8.6 基數(shù)排序 8.7 各種排序方法的比較 思考與練習 綜合實驗附錄1 數(shù)據(jù)結(jié)構(gòu)模擬試題附錄2 模擬試題參考答案參考文獻
圖書封面
評論、評分、閱讀與下載
數(shù)據(jù)結(jié)構(gòu) PDF格式下載