數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)教程

定　價(jià)：￥21.00

作　者：	文益民
出版社：	北京交通大學(xué)出版社
叢編項(xiàng)：	高等學(xué)校計(jì)算機(jī)科學(xué)與技術(shù)教材
標(biāo)　簽：	數(shù)據(jù)結(jié)構(gòu)

購(gòu)買這本書可以去

ISBN：	9787810824569	出版時(shí)間：	2005-01-01	包裝：	平裝
開(kāi)本：	16開(kāi)	頁(yè)數(shù)：	215	字?jǐn)?shù)：

內(nèi)容簡(jiǎn)介

　　本書系統(tǒng)地介紹了各種常用的數(shù)據(jù)結(jié)構(gòu)及排序、查找的各種算法，闡述了各種數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及其基本運(yùn)算。各數(shù)據(jù)結(jié)構(gòu)類型和基本運(yùn)算，首先用類C代碼描述，然后用可編譯運(yùn)行的C語(yǔ)言代碼實(shí)現(xiàn)，并給出了詳細(xì)的注釋。全書既注重原理又強(qiáng)調(diào)實(shí)踐，配有大量的圖表和習(xí)題，概念講解清楚、邏輯性強(qiáng)、可讀性好。本書的特點(diǎn)在于，首次嘗試在基礎(chǔ)課程中介紹計(jì)算機(jī)科學(xué)發(fā)展史知識(shí)，采用腳注的形式使學(xué)生了解計(jì)算機(jī)科學(xué)史知識(shí)和數(shù)據(jù)結(jié)構(gòu)課程與其他課程之間的關(guān)系；附有大量以“思考”形式出現(xiàn)的問(wèn)題，以便在恰當(dāng)?shù)臅r(shí)機(jī)引導(dǎo)學(xué)生思考，啟發(fā)思維；以學(xué)生為主體精心設(shè)計(jì)了數(shù)據(jù)結(jié)構(gòu)課程的實(shí)踐教學(xué)內(nèi)容。本書可作為高等學(xué)院校非計(jì)算機(jī)專業(yè)教材或高孫、高專院校計(jì)算機(jī)專業(yè)教材，也可作為成人教育（面授或函授）的教材，還可為參加全國(guó)計(jì)算機(jī)軟件水平程序員等級(jí)考試提供參考，亦可供廣大從事計(jì)算機(jī)應(yīng)用的科技人員參考。

作者簡(jiǎn)介

暫缺《數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)教程》作者簡(jiǎn)介

圖書目錄

第1章緒論
1.1 數(shù)據(jù)結(jié)構(gòu)基本概念
1.1.1 數(shù)據(jù)結(jié)構(gòu)實(shí)例
1.1.2 數(shù)據(jù)結(jié)構(gòu)概念
1.2 算法分析基本概念
1.2.1 算法
1.2.2 算法效率分析
1.2.3 算法效率評(píng)價(jià)
習(xí)題1
第2章線性表
2.1 概念和運(yùn)算
2.1.1 線性表概念
2.1.2 線性表基本運(yùn)算
2.2 順序存儲(chǔ)結(jié)構(gòu)
2.2.1 順序表
2.2.2 順序表基本運(yùn)算
2.3 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
2.3.1 線性鏈表
2.3.2 線性鏈表基本運(yùn)算
2.4 線性表應(yīng)用
2.5 基本運(yùn)算實(shí)現(xiàn)
2.5.1 順序表基本運(yùn)算實(shí)現(xiàn)
2.5.2 鏈表基本運(yùn)算實(shí)現(xiàn)
上機(jī)實(shí)習(xí)線性表
習(xí)題2
第3章棧
3.1 概念和運(yùn)算
3.1.1 棧概念
3.1.2 棧基本運(yùn)算
3.2 存儲(chǔ)和實(shí)現(xiàn)
3.2.1 順序棧
3.2.2 鏈棧
3.3 棧應(yīng)用
3.3.1 數(shù)制轉(zhuǎn)換
3.3.2 表達(dá)式求值
3.3.3 棧和遞歸
3.4 ?；具\(yùn)算實(shí)現(xiàn)
3.4.1 順序?；具\(yùn)算實(shí)現(xiàn)
3.4.2 鏈?；具\(yùn)算實(shí)現(xiàn)
上機(jī)實(shí)習(xí)棧
習(xí)題3
第4章隊(duì)列
4.1 概念和基本運(yùn)算
4.1.1 隊(duì)列概念
4.1.2 隊(duì)列基本運(yùn)算
4.2 順序存儲(chǔ)結(jié)構(gòu)和運(yùn)算
4.3 循環(huán)隊(duì)列
4.4 鏈隊(duì)列
4.5 隊(duì)列應(yīng)用
4.6 隊(duì)列基本運(yùn)算實(shí)現(xiàn)
4.6.1 循環(huán)隊(duì)列運(yùn)算實(shí)現(xiàn)
4.6.2 鏈隊(duì)列運(yùn)算實(shí)現(xiàn)
上機(jī)實(shí)習(xí)隊(duì)列
習(xí)題4
第5章線性結(jié)構(gòu)推廣
5.1 串
5.1.1 定義
5.1.2 基本運(yùn)算
5.1.3 定長(zhǎng)順序存儲(chǔ)
5.1.4 模式匹配
5.1.5 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
5.2 數(shù)組
5.2.1 定義和存儲(chǔ)
5.2.2 矩陣壓縮存儲(chǔ)
5.3 廣義表
5.3.1 定義
5.3.2 存儲(chǔ)
5.4 串的基本運(yùn)算實(shí)現(xiàn)
上機(jī)實(shí)習(xí)串
習(xí)題5
第6章樹
6.1 樹的概念和基本運(yùn)算
6.1.1 定義
6.1.2 基本術(shù)語(yǔ)
6.1.3 基本運(yùn)算
6.2 樹的存儲(chǔ)
6.3 二叉樹的概念和性質(zhì)
6.3.1 概念和基本運(yùn)算
6.3.2 性質(zhì)
6.3.3 存儲(chǔ)
6.4 二叉樹遍歷
6.5 線索二叉樹
6.6 樹和二叉樹
6.6.1 樹與二叉樹的轉(zhuǎn)換
6.6.2 二叉樹與森林的轉(zhuǎn)換
6.7 哈夫曼樹及其應(yīng)用
6.8 二叉樹基本運(yùn)算
6.9 二叉樹基本運(yùn)算實(shí)現(xiàn)
上機(jī)實(shí)習(xí)二叉樹
習(xí)題6
第7章圖
7.1 概念和基本運(yùn)算
7.1.1 圖的概念
7.1.2 圖的基本運(yùn)算
7.2 圖存儲(chǔ)
7.2.1 數(shù)組表示法
7.2.2 鄰接表
7.3 圖遍歷
7.3.1 連通圖的深度優(yōu)先搜索遍歷
7.3.2 廣度優(yōu)先搜索
7.4 最小生成樹
7.4.1 Prim算法
7.4.2 Kruskal算法
7.5 單源點(diǎn)最短路徑
7.6 圖的基本運(yùn)算實(shí)現(xiàn)
上機(jī)實(shí)習(xí)圖
習(xí)題7
第8章排序
8.1 排序基本概念
8.2 插入類排序
8.2.1 直接插入排序
8.2.2 折半插入排序
8.2.3 希爾排序
8.3 交換類排序
8.3.1 冒泡排序
8.3.2 快速排序
8.4 選擇類排序
8.4.1 簡(jiǎn)單選擇排序
8.4.2 樹型選擇排序
8.4.3 堆排序
8.5 歸并排序
8.6 各種排序方法的綜合比較
8.7 外部排序
8.8 各類排序算法的綜合實(shí)現(xiàn)
上機(jī)實(shí)習(xí)排序
習(xí)題8
第9章查找
9.1 基本概念
9.2 靜態(tài)查找表
9.2.1 順序查找法
9.2.2 折半查找法
9.2.3 分塊查找法
9.3 動(dòng)態(tài)查找表
9.4 哈希表
9.4.1 基本概念
9.4.2 哈希函數(shù)構(gòu)造方法
9.4.3 沖突處理方法
9.4.4 哈希表查找
9.5 查找表實(shí)現(xiàn)
上機(jī)實(shí)習(xí)查找表
習(xí)題9
參考文獻(xiàn)