數(shù)據(jù)結(jié)構(gòu)與算法（第5版）

定　價(jià)：￥43.00

作　者：	張巖，李秀坤，劉顯敏著
出版社：	高等教育出版社
叢編項(xiàng)：	普通高等教育“十一五”國(guó)家級(jí)規(guī)劃教材
標(biāo)　簽：	暫缺

購(gòu)買(mǎi)這本書(shū)可以去

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

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

　　《數(shù)據(jù)結(jié)構(gòu)與算法（第5版）》以哈爾濱工業(yè)大學(xué)國(guó)家精品資源共享課程“數(shù)據(jù)結(jié)構(gòu)與算法”為基礎(chǔ)，以廖明宏、郭福順、張巖、李秀坤編著的“十一五”國(guó)家級(jí)規(guī)劃教材《數(shù)據(jù)結(jié)構(gòu)與算法（第4版）》為藍(lán)本，去粗取精，融入數(shù)據(jù)結(jié)構(gòu)與算法的新研究成果編寫(xiě)而成。全書(shū)按抽象數(shù)據(jù)型的觀點(diǎn)組織，用類(lèi)c語(yǔ)言描述算法，共8章。第1章給出抽象數(shù)據(jù)型的定義、算法的基本概念及其復(fù)雜度的表示方法，簡(jiǎn)要介紹逐步求精的程序設(shè)計(jì)方法。第2-4章是對(duì)線性表、樹(shù)、圖等主要數(shù)據(jù)結(jié)構(gòu)定義相應(yīng)的抽象數(shù)據(jù)型，給出各種物理表示法和有關(guān)算法。第5-7章是關(guān)于數(shù)據(jù)處理技術(shù)的內(nèi)容，介紹幾種主要的查找結(jié)構(gòu)和排序算法，同時(shí)還介紹了文件的組織形式。第8章介紹幾種典型的算法設(shè)計(jì)方法及其分析方法?！稊?shù)據(jù)結(jié)構(gòu)與算法（第5版）》可作為本科計(jì)算機(jī)及相關(guān)專(zhuān)業(yè)“數(shù)據(jù)結(jié)構(gòu)與算法”課程教材，也可作為碩士研究生“算法設(shè)計(jì)與分析”課程的教學(xué)參考書(shū)，同時(shí)對(duì)計(jì)算機(jī)科技工作者也有一定的參考價(jià)值。

作者簡(jiǎn)介

　　張巖，哈爾濱工業(yè)大學(xué)副教授，海量數(shù)據(jù)計(jì)算研究中心副主任，計(jì)算機(jī)科學(xué)與技術(shù)核心課程國(guó)家優(yōu)秀教學(xué)團(tuán)隊(duì)骨干成員。研究方向?yàn)閿?shù)據(jù)管理、算法理論、大數(shù)據(jù)計(jì)算、數(shù)據(jù)質(zhì)量管理等。李秀坤，哈爾濱工業(yè)大學(xué)教授，國(guó)家計(jì)算機(jī)實(shí)驗(yàn)教學(xué)示范中心副主任，計(jì)算機(jī)科學(xué)與技術(shù)核心課程國(guó)家優(yōu)秀教學(xué)團(tuán)隊(duì)骨干成員，國(guó)家資源共享課程“數(shù)據(jù)結(jié)構(gòu)與算法”負(fù)責(zé)人。主要研究方向?yàn)橛?jì)算機(jī)應(yīng)用技術(shù)及計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)。劉顯敏，哈爾濱工業(yè)大學(xué)副教授。研究方向?yàn)榇髷?shù)據(jù)計(jì)算、數(shù)據(jù)質(zhì)量管理等。Algorithmica等國(guó)際期刊審稿人，Mathematical Reviews評(píng)論員。

圖書(shū)目錄

第1章緒論
1．1 數(shù)據(jù)結(jié)構(gòu)的研究對(duì)象
1．2 數(shù)據(jù)結(jié)構(gòu)的發(fā)展概況
1．3 抽象數(shù)據(jù)型
1．3．1 抽象數(shù)據(jù)型的定義
1．3．2 數(shù)據(jù)類(lèi)型、數(shù)據(jù)結(jié)構(gòu)和抽象數(shù)據(jù)型
1．3．3 多層次抽象技術(shù)
1．3．4 抽象數(shù)據(jù)型的優(yōu)點(diǎn)
1．4 算法及其復(fù)雜度
1．4．1 算法與程序
1．4．2 算法的復(fù)雜度及其表示
1．4．3 最壞、最好和平均情況分析
1．4．4 時(shí)間復(fù)雜度分析的基本方法
1．5 逐步求精的程序設(shè)計(jì)方法
1．5．1 如何求解問(wèn)題
1．5．2 算法的逐步求精
習(xí)題1
第2章線性表
2．1 線性表的抽象數(shù)據(jù)型
2．2 線性表的實(shí)現(xiàn)
2．2．1 線性表的數(shù)組實(shí)現(xiàn)
2．2．2 線性表的指針實(shí)現(xiàn)
2．2．3 靜態(tài)鏈表
2．2．4．雙向鏈表
2．2．5 環(huán)形鏈表
2．2．6 多項(xiàng)式的代數(shù)運(yùn)算
2．3 棧
2．3．1 棧的數(shù)組實(shí)現(xiàn)
2．3．2 棧的指針實(shí)現(xiàn)
2．3．3 棧和遞歸調(diào)用
2．3．4 棧的應(yīng)用
2．4 隊(duì)列
2．4．1 隊(duì)列的指針實(shí)現(xiàn)
2．4．2 隊(duì)列的循環(huán)數(shù)組實(shí)現(xiàn)
2．4．3 隊(duì)列的應(yīng)用
2．5 串
2．5．1 串的抽象數(shù)據(jù)型
2．5．2 串的表示
2．5．3 模式匹配算法
2．6 多維數(shù)組
2．6．1 數(shù)組的抽象數(shù)據(jù)型
2．6．2 多維數(shù)組的表示
2．7 廣義表
習(xí)題2
第3章樹(shù)
3．1 基本術(shù)語(yǔ)
3．2 二叉樹(shù)
3．2．1 二叉樹(shù)的定義及遍歷
3．2．2 二叉樹(shù)的性質(zhì)
3．2．3 二叉樹(shù)的抽象數(shù)據(jù)型
3．2．4 二叉樹(shù)的表示
3．2．5二叉樹(shù)的復(fù)制與計(jì)數(shù)
3．3 堆與優(yōu)先級(jí)隊(duì)列
3．4 選擇樹(shù)
3．5 樹(shù)
3．5．1 樹(shù)的抽象數(shù)據(jù)型
3．5．2 樹(shù)的表示
3．6 森林和二叉樹(shù)間的轉(zhuǎn)換
3．7 樹(shù)的應(yīng)用
3．7．1 集合的樹(shù)結(jié)構(gòu)表示
3．7．2 判定樹(shù)
3．7．3 哈夫曼樹(shù)
3．7．4 表達(dá)式求值
習(xí)題3
第4章圖
4．1 基本定義
4．2 圖的表示
4．2．1 鄰接矩陣
4．2．2 鄰接表
4．2．3 十字鏈表
4．2．4 鄰接多重表
4．3 圖的搜索
4．3．1 深度優(yōu)先搜索與深度優(yōu)先編號(hào)
4．3．2 廣度優(yōu)先搜索與廣度優(yōu)先編號(hào)
4．4 圖與樹(shù)的聯(lián)系
4．4．1 深度優(yōu)先生成森林和廣度優(yōu)先生成森林
4．4．2 無(wú)向圖與開(kāi)放樹(shù)的聯(lián)系
4．4．3 最小生成樹(shù)．r
4．5 無(wú)向圖的雙連通性
4．5．1 無(wú)向圖的雙連通分量
4．5．2 求關(guān)節(jié)點(diǎn)
4．6 搜索產(chǎn)生的邊
4．7 強(qiáng)連通性
4．8 拓?fù)渑判?br />4．8．1 無(wú)環(huán)路有向圖
4．8．2 拓?fù)渑判蛩惴?br />4．9 關(guān)鍵路徑
4．10 單源最短路徑
4．11 每一對(duì)頂點(diǎn)之間的最短路徑
4．11．1 Floyd算法
4．11．2 Warshall算法
4．1 1．3 求有向圖的中心點(diǎn)
4．1 2求有向圖的基本環(huán)路
習(xí)題4
第5章查找
5．1 線性查找
5．2 折半查找
5．3 分塊查找
5．4 二叉查找樹(shù)
5．5 AVL樹(shù)
5．6 B．樹(shù)與B+樹(shù)
5．6．1 B．樹(shù)及其性質(zhì)
5．6．2 B．樹(shù)的插入操作
5，6．3 B．樹(shù)的刪除操作
5．6．4 B+樹(shù)
5．7 Trie樹(shù)
5．7．1 Trie樹(shù)的定義
5．7．2 Trie樹(shù)的查找操作
5．7．3采樣策略
5．7．4 Trie樹(shù)的插入操作
5．7．5 Trie樹(shù)的刪除操作
5．8 散列法
5．8．1 內(nèi)散列表
5．8．2 散列函數(shù)
5．8．3 沖突的處理
5．8．4 外散列表
習(xí)題5
第6章內(nèi)部排序
6．1 概述
6．2 插人排序
6．2．1 直接插入排序
6．2．2 希爾排序
6．3 交換排序
6．3．1 氣泡排序
6．3．2 快速排序
6．4 選擇排序
6．4．1 直接選擇排序
6．4．2 錦標(biāo)賽排序
6．4．3 堆排序
6．5 歸并排序
6．5．1 合并兩個(gè)排序序列
6．5．2 歸并排序的迭代算法
6．5．3 歸并排序的遞歸算法
6．6 基數(shù)排序
6．7 詞典排序
6．8 求第k個(gè)最小元素
習(xí)題6
第7章文件與外部排序
7．1 文件及文件操作
7．1．1 文件的有關(guān)概念
7．1．2 文件操作
7．2 文件組織
7．2．1 順序式文件
7．2．2 索引文件
7．2．3 散列文件
7．2．4 鏈接式文件和多重鏈表文件
7．2．5 倒排文件
7．3 磁盤(pán)文件的歸并排序
7．3．1 多路歸并
7．3．2 并行操作的緩沖區(qū)處理
7．3．3 初始?xì)w并段的生成
7．3．4 歸并段的最優(yōu)歸并
7．4 磁帶文件的歸并排序
7．4．1 平衡歸并排序
7．4．2 多階段歸并排序
習(xí)題7
第8章算法設(shè)計(jì)方法
8．1 遞歸方程的求解
8．1．1 與遞歸方程解有關(guān)的兩個(gè)問(wèn)題
8．1．2 猜解法
8．1．3 迭代法
8．1．4 一類(lèi)遞歸方程的展開(kāi)式與通解
8．2 分治法
8．2．1 基本思想
8．2．2 整數(shù)乘法
8．2．3求兩個(gè)矩陣的乘積
8．2．4 平衡
8．3 貪心法
8．3．1 基本思想
8．3．2 背包問(wèn)題
8．4 動(dòng)態(tài)規(guī)劃
8．4．1 基本思想
8．4．2 矩陣連乘問(wèn)題
8．4．3 聯(lián)賽勝負(fù)概率問(wèn)題
8．5 回溯法
8．5．1 基本思想
8．5．2 單詞匹配問(wèn)題
8．5．3 回溯算法與解法空間的組織
8．5．4 8皇后問(wèn)題
8．6 分支限界法
8．6．1 基本思想
8．6．2 0-1背包問(wèn)題
8．6 ．3旅行商問(wèn)題
習(xí)題8
參考文獻(xiàn)