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

定　價：￥38.40

作　者：	陳衛(wèi)衛(wèi)，王慶瑞編著
出版社：	高等教育出版社
叢編項：
標(biāo)　簽：	數(shù)據(jù)庫理論

購買這本書可以去

ISBN：	9787040310474	出版時間：	2010-11-01	包裝：	平裝
開本：	16開	頁數(shù)：	409	字數(shù)：

內(nèi)容簡介

　　本書依據(jù)《高等學(xué)校計算機科學(xué)與技術(shù)專業(yè)核心課程教學(xué)實施方案》，面向計算機專業(yè)應(yīng)用型人才培養(yǎng)的要求編寫，內(nèi)容包括順序表、鏈表、棧、隊、矩陣、字符串、廣義表、樹、二叉樹、檢索樹、哈夫曼樹、判定樹、散列表，最優(yōu)檢索樹、avl樹、紅黑樹、b樹、b+樹、2—3樹、trie樹、union—find樹、圖等結(jié)構(gòu)，各結(jié)構(gòu)的特點和存儲方法，實現(xiàn)查找、插入、刪除、遍歷、搜索的算法設(shè)計方法和時空效率；圖的最小生成樹和最短路徑求解算法、內(nèi)排序算法、文件結(jié)構(gòu)和外排序算法；問題的固有難度、算法沒汁的——般方法、數(shù)據(jù)結(jié)構(gòu)的類封裝方法等；并配有400多道習(xí)題及部分習(xí)題的參考答案。本書語言通俗流暢，敘述簡潔，可讀性強，并配有完整的ppt課件（可免費下載），可作為普通高校、職業(yè)學(xué)校、遠程教育的教材和教學(xué)參考書，或程序設(shè)計愛好者的理論指導(dǎo)書。

作者簡介

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

圖書目錄

第1章概述
1.1 基本概念
1.2 算法的描述和評價
習(xí)題
第2章表結(jié)構(gòu)
2.1 基本概念和存儲方法
2.2 順序表
2.3 鏈表
2.4 棧和隊
2.5 靜態(tài)鏈表
2.6 矩陣
2.7 字符串
2.8 廣義表
2.9* 目錄存儲和索引目錄存儲
習(xí)題
第3章樹結(jié)構(gòu)
3.1 基本概念和存儲方法
3.2 二又樹的遍歷和構(gòu)造
3.3 檢索樹
3.4 哈夫曼樹
3.5* 判定樹
習(xí)題
第4章圖結(jié)構(gòu)
4.1 基本概念
4.2 圖的存儲方法
4.3 圖的遍歷
4.4* 無向圖的雙連通性
4.5 最小生成樹
4.6 最短路徑
4.7 有向無回路圖
習(xí)題
第5章集合運算的數(shù)據(jù)結(jié)構(gòu)
5.1 集合的基本運算
5.2 散列表
5.3* 最優(yōu)檢索樹
5.4 平衡樹
5.5* union—find運算
習(xí)題
第6章排序
6.1 基本概念
6.2 插入排序
6.3 交換排序
6.4 選擇排序
6.5 合并排序
6.6 基數(shù)排序
6.7 外部排序
習(xí)題
第7章* 問題的固有難度和算法設(shè)計的一般方法
第8章* 數(shù)據(jù)結(jié)構(gòu)的類實現(xiàn)
附錄
附錄a 名詞中英文對照索引
附錄b 部分習(xí)題參考答案
參考文獻