數(shù)據(jù)結(jié)構(gòu)

定　價(jià)：￥18.00

作　者：	鄧文華編
出版社：	清華大學(xué)出版社
叢編項(xiàng)：	21世紀(jì)高職高專規(guī)劃教材
標(biāo)　簽：	數(shù)據(jù)結(jié)構(gòu)

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

ISBN：	9787302089780	出版時(shí)間：	2004-08-01	包裝：	平裝
開本：	16開	頁(yè)數(shù)：	178	字?jǐn)?shù)：

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

　　本書對(duì)常用的數(shù)據(jù)結(jié)構(gòu)做了系統(tǒng)的介紹，力求概念清晰，注重實(shí)際應(yīng)用。全書共分8章，依次介紹了數(shù)據(jù)結(jié)構(gòu)的基本概念、線性表、棧和隊(duì)列、串和數(shù)組、樹結(jié)構(gòu)和圖結(jié)構(gòu)，以及查找和排序等基本運(yùn)算。全書以C語(yǔ)言作為算法描述語(yǔ)言，且每章后均列舉了典型應(yīng)用實(shí)例，并配有電子課件，供教師教學(xué)使用。本書配套出版了《數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)與實(shí)訓(xùn)教程》，便于教學(xué)實(shí)驗(yàn)、課程設(shè)計(jì)及復(fù)習(xí)應(yīng)考。本書主要面向高職高專院校計(jì)算機(jī)專業(yè)的學(xué)生，也可以作為大學(xué)非計(jì)算機(jī)專業(yè)的選修課教材和計(jì)算機(jī)應(yīng)用技術(shù)人員的自學(xué)參考書。

作者簡(jiǎn)介

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

圖書目錄

第1章緒論
本章要點(diǎn)
1. 1 數(shù)據(jù)結(jié)構(gòu)概念
1. 1. 1 為什么要學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)
1. 1. 2 有關(guān)概念和術(shù)語(yǔ)
1. 2 算法描述
1. 2. 1 算法特性
1. 2. 2 算法描述
1. 3 算法分析
小結(jié)
習(xí)題
第2章線性表
本章要點(diǎn)
2. 1 線性表的邏輯結(jié)構(gòu)
2. 1. 1 線性表的定義
2. 1. 2 線性表的基本操作
2. 2 線性表的順序存儲(chǔ)及操作實(shí)現(xiàn)
2. 2. 1 順序表
2. 2. 2 順序表的基本操作實(shí)現(xiàn)
2. 2. 3 順序表應(yīng)用舉例
2. 3 線性表的鏈?zhǔn)酱鎯?chǔ)和運(yùn)算實(shí)現(xiàn)
2. 3. 1 單鏈表
2. 3. 2 單鏈表上基本運(yùn)算的實(shí)現(xiàn)
2. 3. 3 循環(huán)鏈表
2. 3. 4 雙向鏈表
2. 4 應(yīng)用舉例
小結(jié)
習(xí)題
第3章棧和隊(duì)列
本章要點(diǎn)
3. 1 棧
3. 1. 1 棧的定義和基本運(yùn)算
3. 1. 2 棧的存儲(chǔ)實(shí)現(xiàn)和運(yùn)算實(shí)現(xiàn)
3. 2 棧的應(yīng)用舉例
3. 3 隊(duì)列
3. 3. 1 隊(duì)列的定義和基本運(yùn)算
3. 3. 2 隊(duì)列的存儲(chǔ)實(shí)現(xiàn)和運(yùn)算實(shí)現(xiàn)
3. 4 隊(duì)列應(yīng)用舉例
小結(jié)
習(xí)題
第4章串和數(shù)組
本章要點(diǎn)
4. 1 串
4. 1. 1 串的基本概念
4. 1. 2 串的基本運(yùn)算
4. 1. 3 串的存儲(chǔ)和基本運(yùn)算實(shí)現(xiàn)
4. 2 數(shù)組
4. 2. 1 數(shù)組的邏輯結(jié)構(gòu)
4. 2. 2 數(shù)組的內(nèi)存映像
4. 2. 3 稀疏矩陣
4. 3 應(yīng)用舉例
小結(jié)
習(xí)題
第5章樹和二叉樹
本章要點(diǎn)
5. 1 樹的概念和基本操作
5. 1. 1 樹的定義和相關(guān)術(shù)語(yǔ)
5. 1. 2 樹的基本操作
5. 2 二叉樹
5. 2. 1 二叉樹的基本概念
5. 2. 2 二叉樹的主要性質(zhì)
5. 2. 3 二叉樹的基本操作與存儲(chǔ)實(shí)現(xiàn)
5. 2. 4 二叉樹的遍歷
5. 3 樹和森林
5. 3. 1 樹的存儲(chǔ)
5. 3. 2 樹. 森林與二叉樹的轉(zhuǎn)換
5. 3. 3 樹和森林的遍歷
5. 4 最優(yōu)二叉樹--哈夫曼樹
5. 4. 1 哈夫曼樹的基本概念
5. 4. 2 哈夫曼樹的構(gòu)造算法
5. 4. 3 哈夫曼樹在編碼問(wèn)題中的應(yīng)用
5. 5 應(yīng)用舉例
小結(jié)
習(xí)題
第6章圖
本章要點(diǎn)
6. 1 圖的基本概念
6. 1. 1 圖的定義和術(shù)語(yǔ)
6. 1. 2 圖的基本操作
6. 2 圖的存儲(chǔ)表示
6. 2. 1 鄰接矩陣
6. 2. 2 鄰接表
6. 3 圖的遍歷
6. 3. 1 深度優(yōu)先搜索
6. 3. 2 廣度優(yōu)先搜索
6. 4 圖的應(yīng)用
6. 4. 1 最小生成樹
6. 4. 2 最短路徑
6. 4. 3 拓?fù)渑判?br />6. 5 應(yīng)用舉例
小結(jié)
習(xí)題
第7章查找
本章要點(diǎn)
7. 1 基本概念和術(shù)語(yǔ)
7. 2 靜態(tài)查找表
7. 2. 1 靜態(tài)查找表結(jié)構(gòu)
7. 2. 2 順序查找
7. 2. 3 有序表的折半查找
7. 2. 4 分塊查找
7. 3 動(dòng)態(tài)查找表
7. 4 哈希表
7. 4. 1 哈希表和哈希方法
7. 4. 2 常用的哈希函數(shù)
7. 4. 3 沖突處理方法
7. 4. 4 哈希表的查找及其分析
7. 5 應(yīng)用舉例
小結(jié)
習(xí)題
第8章排序
本章要點(diǎn)
8. 1 基本概念
8. 2 簡(jiǎn)單排序方法
8. 2. 1 直接插入排序
8. 2. 2 冒泡排序
8. 2. 3 簡(jiǎn)單選擇排序
8. 3 快速排序
8. 4 堆排序
8. 5 歸并排序
8. 6 基數(shù)排序
8. 6. 1 多關(guān)鍵碼排序
8. 6. 2 鏈?zhǔn)交鶖?shù)排序
8. 7 排序方法的比較和討論
小結(jié)
習(xí)題
參考文獻(xiàn)