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

定　價(jià)：￥28.30

作　者：	何欽銘等著陳越編
出版社：	高等教育出版社
叢編項(xiàng)：	國家級(jí)教學(xué)成果獎(jiǎng)配套教材
標(biāo)　簽：	暫缺

購買這本書可以去

ISBN：	9787040353785	出版時(shí)間：	2012-04-01	包裝：	平裝
開本：	16開	頁數(shù)：	294	字?jǐn)?shù)：

內(nèi)容簡介

　　《國家級(jí)教學(xué)成果獎(jiǎng)配套教材：數(shù)據(jù)結(jié)構(gòu)》的主要任務(wù)是介紹并探討有關(guān)數(shù)據(jù)組織、算法設(shè)計(jì)、時(shí)間和空間效率的概念和通用分析方法，幫助讀者理解數(shù)據(jù)的組織方法和現(xiàn)實(shí)世界問題在計(jì)算機(jī)內(nèi)部的表示方法，針對(duì)問題的具體應(yīng)用背景進(jìn)行分析，進(jìn)而選擇合適的數(shù)據(jù)結(jié)構(gòu)，從而培養(yǎng)高級(jí)程序設(shè)計(jì)技能。本書第1章介紹了數(shù)據(jù)結(jié)構(gòu)與算法的基本概念；第2章基本上是對(duì)C語言關(guān)鍵內(nèi)容的復(fù)習(xí)，為后續(xù)章節(jié)理解數(shù)據(jù)結(jié)構(gòu)的實(shí)現(xiàn)作準(zhǔn)備；第3章至第7章分別介紹了線性表、樹、散列表、圖、排序算法等經(jīng)典數(shù)據(jù)結(jié)構(gòu)與算法；最后在第8章通過對(duì)兩個(gè)實(shí)際生活中提煉出的問題的解答，幫助讀者更深刻體會(huì)數(shù)據(jù)結(jié)構(gòu)的應(yīng)用。本書可作為高等學(xué)校計(jì)算機(jī)類專業(yè)的專業(yè)基礎(chǔ)課“數(shù)據(jù)結(jié)構(gòu)”的教材。

作者簡介

　　陳越，浙江大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院教授、副院長，教育部高等學(xué)校軟件工程專業(yè)教學(xué)指導(dǎo)分委員會(huì)委員。主要研究方向?yàn)獒t(yī)學(xué)圖像處理、語義網(wǎng)等。先后主持過國家自然科學(xué)基金青年基金和面上基金項(xiàng)目、教育部優(yōu)秀青年教師基金項(xiàng)目、與國內(nèi)外企業(yè)合作項(xiàng)目等，發(fā)表學(xué)術(shù)論文20余篇，并著有教材和譯著10部。近年來主要授課課程為“數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)”、“高級(jí)數(shù)據(jù)結(jié)構(gòu)與算法分析”、“軟件工程”、“數(shù)值分析”。承擔(dān)國家級(jí)教學(xué)改革項(xiàng)目6項(xiàng)，為國家精品課程“軟件工程”、國家雙語示范課程“數(shù)據(jù)結(jié)構(gòu)與算法”、國家級(jí)教學(xué)團(tuán)隊(duì)“程序設(shè)計(jì)系列課程教學(xué)團(tuán)隊(duì)”的負(fù)責(zé)人，并主持教育部“基礎(chǔ)拔尖人才培養(yǎng)計(jì)劃（計(jì)算機(jī)專業(yè)）”、“卓越工程師計(jì)劃（軟件工程專業(yè)）”、特色專業(yè)“軟件工程（金融信息學(xué)方向）”等教改項(xiàng)目。曾獲國家優(yōu)秀教學(xué)成果二等獎(jiǎng)（2009）、浙江省優(yōu)秀教學(xué)成果一等獎(jiǎng)2項(xiàng)（2005、2009）、寶鋼優(yōu)秀教師獎(jiǎng)（2006）等。

圖書目錄

第1章概論
1.1 引子
1.2 數(shù)據(jù)結(jié)構(gòu)
1.2.1 定義
1.2.2 抽象數(shù)據(jù)類型
1.3 算法
1.3.1 定義
1.3.2 算法復(fù)雜度
1.3.3 漸近表示法
1.4 應(yīng)用實(shí)例：最大子列和問題
本章小結(jié)
習(xí)題
第2章數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)基礎(chǔ)
2.1 引子
2.2 數(shù)據(jù)存儲(chǔ)基礎(chǔ)
2.2.1 數(shù)組
2.2.2 指針
2.2.3 結(jié)構(gòu)
2.2.4 鏈表
2.2.5 類型定義typedef
2.3 流程控制基礎(chǔ)
2.3.1 分支控制
2.3.2 循環(huán)控制
2.3.3 函數(shù)與遞歸
本章小結(jié)
習(xí)題
第3章線性結(jié)構(gòu)
3.1 引子
3.2 線性表的定義與實(shí)現(xiàn)
3.2.1 線性表的定義
3.2.2 線性表的順序存儲(chǔ)實(shí)現(xiàn)
3.2.3 線性表的鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn)
3.2.4 廣義表與多重鏈表
3.3 堆棧
3.3.1 堆棧的定義
3.3.2 堆棧的實(shí)現(xiàn)
3.3.3 堆棧應(yīng)用：表達(dá)式求值
3.4 隊(duì)列
3.4.1 隊(duì)列的定義
3.4.2 隊(duì)列的實(shí)現(xiàn)
3.5 應(yīng)用實(shí)例
3.5.1 多項(xiàng)式加法運(yùn)算
3.5.2 迷宮問題
本章小結(jié)
習(xí)題
第4章樹
4.1 引子
4.1.1 問題的提出
4.1.2 查找
4.2 樹的定義、表示和術(shù)語
4.3 二叉樹
4.3.1 二叉樹的定義及其邏輯表示
4.3.2 二叉樹的性質(zhì)
4.3.3 二叉樹的存儲(chǔ)結(jié)構(gòu)
4.3.4 二叉樹的操作
4.4 二叉搜索樹
4.4.1 二叉搜索樹的定義
4.4.2 二叉搜索樹的動(dòng)態(tài)查找
4.4.3 二叉搜索樹的插入
4.4.4 二叉搜索樹的刪除
4.5 平衡二叉樹
4.5.1 平衡二叉樹的定義
4.5.2 平衡二叉樹的調(diào)整
4.6 樹的應(yīng)用
4.6.1 堆及其操作
4.6.2 哈夫曼樹
4.6.3 集合及其運(yùn)算
本章小結(jié)
習(xí)題
第5章散列查找
5.1 引子
5.2 基本概念
5.3 散列函數(shù)的構(gòu)造方法
5.3.1 數(shù)字關(guān)鍵字的散列函數(shù)構(gòu)造
5.3.2 字符串關(guān)鍵字的散列函數(shù)構(gòu)造
5.4 處理沖突的方法
5.4.1 開放定址法
5.4.2 分離鏈接法
5.5 散列表的性能分析
5.6 應(yīng)用實(shí)例
本章小結(jié)
習(xí)題
第6章圖
6.1 引子
6.2 圖的基本概念
6.2.1 圖的定義和術(shù)語
6.2.2 圖的抽象數(shù)據(jù)類型
6.3 圖的存儲(chǔ)結(jié)構(gòu)
6.3.1 鄰接矩陣
6.3.2 鄰接表
6.4 圖的遍歷
6.4.1 迷宮探索
6.4.2 深度優(yōu)先搜索
6.4.3 廣度優(yōu)先搜索
6.5 最小生成樹
6.5.1 生成樹的構(gòu)建與最小生成樹的概念
6.5.2 構(gòu)造最小生成樹的Prim算法
6.5.3 構(gòu)造最小生成樹的Kruskal算法
6.6 最短路徑
6.6.1 單源最短路徑
6.6.2 每一對(duì)頂點(diǎn)之間的最短路徑
6.7 拓?fù)渑判?br />6.8 關(guān)鍵路徑計(jì)算
6.9 應(yīng)用實(shí)例
6.9.1 六度空間理論
6.9.2 六度空間理論的驗(yàn)證
本章小結(jié)
習(xí)題
第7章排序
7.1 引子
7.2 選擇排序
7.2.1 簡單選擇排序
7.2.2 堆排序
7.3 插入排序
7.3.1 簡單插入排序
7.3.2 希爾排序
7.4 交換排序
7.4.1 冒泡排序
7.4.2 快速排序
7.5 歸并排序
7.6 基數(shù)排序
7.6.1 桶排序
7.6.2 基數(shù)排序
7.6.3 單關(guān)鍵字的基數(shù)分解
7.7 外部排序
7.8 排序的比較和應(yīng)用
7.8.1 排序算法的比較
7.8.2 排序算法應(yīng)用案例
本章小結(jié)
習(xí)題
第8章綜合應(yīng)用案例分析
8.1 銀行排隊(duì)問題
8.1.1 單隊(duì)列多窗口服務(wù)
8.1.2 單隊(duì)列多窗口+VIP服務(wù)
8.2 暢通工程問題
8.2.1 建設(shè)道路數(shù)量問題
8.2.2 最低成本建設(shè)問題
本章小結(jié)
習(xí)題
參考文獻(xiàn)