數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計(jì)

內(nèi)容概要

　　本書主要介紹了數(shù)據(jù)結(jié)構(gòu)的基本概念和基本算法。全書共分11章。前6章主要介紹了線性表、棧和隊(duì)列、串、遞歸、數(shù)組特殊矩陣和廣義表，后5章主要介紹了樹、圖、查找、排序和文件?！　”緯鴥?nèi)容詳細(xì)，基本原理與算法實(shí)現(xiàn)相互結(jié)合并配套了大量典型例題，便于初學(xué)者掌握重要的概念、原理和算法設(shè)計(jì)方法，也方便讀者復(fù)習(xí)該門課程的重要知識(shí)點(diǎn)。　　本書可作為高等院校計(jì)算機(jī)及相關(guān)專業(yè)本科生數(shù)據(jù)結(jié)構(gòu)課程的教材，也可作為計(jì)算機(jī)工程技術(shù)人員學(xué)習(xí)的參考書。

書籍目錄

第1章 緒論1.1 什么是數(shù)據(jù)結(jié)構(gòu)1.2 基本概念和術(shù)語(yǔ)1.3 數(shù)據(jù)結(jié)構(gòu)的發(fā)展及其重要地位1.4 算法的描述和算法分析1.5 典型例題習(xí)題1第2章 線性表2.1 線性表的邏輯結(jié)構(gòu)2.2 線性表的順序存儲(chǔ)及運(yùn)算實(shí)現(xiàn)2.3 線性表的鏈?zhǔn)酱鎯?chǔ)和運(yùn)算實(shí)現(xiàn)2.4 順序表和鏈表的比較2.5 典型例題習(xí)題2第3章 棧和隊(duì)列3.1 棧3.2 棧的應(yīng)用舉例3.3 隊(duì)列3.4 隊(duì)列應(yīng)用舉例3.5 典型例題習(xí)題3第4章 串4.1 串的概念和基本運(yùn)算4.2 串的存儲(chǔ)結(jié)構(gòu)4.3 字符串的模式匹配4.4 串應(yīng)用—文本編輯軟件4.5 典型例題習(xí)題4第5章 遞歸5.1 遞歸的概念5.2 用C語(yǔ)言實(shí)現(xiàn)遞歸5.3 遞歸算法的設(shè)計(jì)5.4 遞歸模擬習(xí)題5第6章 數(shù)組、特殊矩陣和廣義表6.1 數(shù)組的定義及運(yùn)算6.2 數(shù)組的存儲(chǔ)結(jié)構(gòu)6.3 矩陣的壓縮存儲(chǔ)6.4 廣義表6.5 典型例題習(xí)題6第7章 樹形結(jié)構(gòu)7.1 樹的概念7.2 二叉樹7.3 二叉樹的存儲(chǔ)結(jié)構(gòu)7.4 二叉樹的遍歷7.5 二叉樹其他運(yùn)算的實(shí)現(xiàn)7.6 線索二叉樹7.7 樹、森林和二叉樹的轉(zhuǎn)換7.8 樹的應(yīng)用7.9 典型例題習(xí)題7第8章 圖8.1 圖的基本概念8.2 圖的存儲(chǔ)結(jié)構(gòu)8.3 圖的遍歷8.4 最小生成樹8.5 最短路徑問題8.6 拓?fù)渑判?.7 關(guān)鍵路徑問題8.8 典型例題習(xí)題8第9章 查找9.1 靜態(tài)查找表9.2 樹表的動(dòng)態(tài)查找9.3 哈希表與哈希表的查找9.4 典型例題習(xí)題9第10章 排序10.1 排序的基本概念10.2 排序方法分類10.3 插入排序10.4 選擇排序10.5 交換排序10.6 歸并排序10.7 基數(shù)排序10.8 各種內(nèi)排序算法的比較10.9 外排序10.10 典型例題習(xí)題10第11章 文件11.1 文件的基本概念11.2 順序文件11.3 索引文件11.4 索引順序文件11.5 散列文件習(xí)題11參考文獻(xiàn)

圖書封面

評(píng)論、評(píng)分、閱讀與下載

---

    數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計(jì) PDF格式下載

---