中圖網(wǎng)小程序
一鍵登錄
更方便
本類五星書更多>
-
>
闖進(jìn)數(shù)學(xué)世界――探秘歷史名題
-
>
中醫(yī)基礎(chǔ)理論
-
>
當(dāng)代中國(guó)政府與政治(新編21世紀(jì)公共管理系列教材)
-
>
高校軍事課教程
-
>
思想道德與法治(2021年版)
-
>
毛澤東思想和中國(guó)特色社會(huì)主義理論體系概論(2021年版)
-
>
中醫(yī)內(nèi)科學(xué)·全國(guó)中醫(yī)藥行業(yè)高等教育“十四五”規(guī)劃教材
中圖價(jià):¥26.2
加入購(gòu)物車
數(shù)據(jù)結(jié)構(gòu)與算法-第3版 版權(quán)信息
- ISBN：9787111457954
- 條形碼：9787111457954 ; 978-7-111-45795-4
- 裝幀：一般膠版紙
- 冊(cè)數(shù)：暫無
- 重量：暫無
- 所屬分類：>>
數(shù)據(jù)結(jié)構(gòu)與算法-第3版 本書特色
張小莉、王苗、羅文劼編著的這本《數(shù)據(jù)結(jié)構(gòu)與算法（第3版）》共包括8章內(nèi)容，詳細(xì)講述了線性結(jié)構(gòu)、樹結(jié)構(gòu)和圖結(jié)構(gòu)中的數(shù)據(jù)表示及數(shù)據(jù)處理的方法，并對(duì)查找和排序兩種重要的數(shù)據(jù)處理技術(shù)做了細(xì)致的探討。書中對(duì)每一類數(shù)據(jù)結(jié)構(gòu)的分析均按照“邏輯結(jié)構(gòu)—存儲(chǔ)結(jié)構(gòu)—基本運(yùn)算的實(shí)現(xiàn)—時(shí)空性分析—典型實(shí)例—知識(shí)小結(jié)—擴(kuò)展知識(shí)導(dǎo)讀—練習(xí)題—實(shí)驗(yàn)題”的順序來進(jìn)行，算法全部采用c語言描述，很容易轉(zhuǎn)換成程序。本書語言敘述通俗易懂，由淺入深，算法可讀性好，應(yīng)用性強(qiáng)。書中配有大量算法設(shè)計(jì)的例子，以便于讀者理解和掌握數(shù)據(jù)結(jié)構(gòu)中數(shù)據(jù)表示和數(shù)據(jù)處理的方法。 《數(shù)據(jù)結(jié)構(gòu)與算法（第3版）》可作為高等院校計(jì)算機(jī)和信息類相關(guān)專業(yè)“數(shù)據(jù)結(jié)構(gòu)”課程的教材也可作為高職高專同類專業(yè)的教學(xué)用書及各類工程技術(shù)人員的參考用書。
數(shù)據(jù)結(jié)構(gòu)與算法-第3版 內(nèi)容簡(jiǎn)介
本書共包括8章內(nèi)容，詳細(xì)講述了線性結(jié)構(gòu)、樹結(jié)構(gòu)和圖結(jié)構(gòu)中的數(shù)據(jù)表示及數(shù)據(jù)處理的方法，并對(duì)查找和排序兩種重要的數(shù)據(jù)處理技術(shù)做了細(xì)致的探討。書中對(duì)每一類數(shù)據(jù)結(jié)構(gòu)的分析均按照“邏輯結(jié)構(gòu)—存儲(chǔ)結(jié)構(gòu)—基本運(yùn)算的實(shí)現(xiàn)—時(shí)空性分析—典型實(shí)例—知識(shí)小結(jié)—擴(kuò)展知識(shí)導(dǎo)讀—練習(xí)題—實(shí)驗(yàn)題”的順序來進(jìn)行，算法全部采用C語言描述，很容易轉(zhuǎn)換成程序。本書語言敘述通俗易懂，由淺入深，算法可讀性好，應(yīng)用性強(qiáng)。書中配有大量算法設(shè)計(jì)的例子，以便于讀者理解和掌握數(shù)據(jù)結(jié)構(gòu)中數(shù)據(jù)表示和數(shù)據(jù)處理的方法。 本書可作為高等院校計(jì)算機(jī)和信息類相關(guān)專業(yè)“數(shù)據(jù)結(jié)構(gòu)”課程的教材也可作為高職高專同類專業(yè)的教學(xué)用書及各類工程技術(shù)人員的參考用書。
數(shù)據(jù)結(jié)構(gòu)與算法-第3版 目錄
出版說明
前言
第1章 緒論
1.1引言
1.1.1學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的目的
1.1.2“數(shù)據(jù)結(jié)構(gòu)”課程的內(nèi)容
1.2數(shù)據(jù)結(jié)構(gòu)的概念
1.2.1基本概念和術(shù)語
1.2.2抽象數(shù)據(jù)類型
1.3算法
1.3.1算法的特性
1.3.2算法的描述
1.3.3算法的性能分析與度量
1.4遞歸
1.4.1遞歸的概念
1.4.2遞歸調(diào)用的實(shí)現(xiàn)原理
1.4.3遞歸轉(zhuǎn)換為非遞歸
1.4.4遞歸應(yīng)用舉例
1.5本章知識(shí)點(diǎn)小結(jié)
練習(xí)題
實(shí)驗(yàn)題
第2章 基本線性結(jié)構(gòu)
2.1線性表
2.1.1問題提出
2.1.2線性表的定義
2.1.3線性表的基本運(yùn)算
2.2線性表的順序存儲(chǔ)與實(shí)現(xiàn)
2.2.1順序表
2.2.2順序表上基本運(yùn)算的實(shí)現(xiàn)
2.2.3順序表應(yīng)用舉例
2.3線性表的鏈?zhǔn)酱鎯?chǔ)
2.3.1單鏈表
2.3.2單鏈表上基本運(yùn)算的實(shí)現(xiàn)
2.3.3循環(huán)鏈表
2.3.4雙向鏈表
2.3.5鏈表應(yīng)用舉例
2.4順序表和鏈表的比較
2.5堆棧
2.5.1堆棧的定義
2.5.2堆棧的存儲(chǔ)及基本運(yùn)算的實(shí)現(xiàn)
2.5.3堆棧應(yīng)用舉例
2.6隊(duì)列
2.6.1隊(duì)列的定義
2.6.2隊(duì)列的存儲(chǔ)及運(yùn)算的實(shí)現(xiàn)
2.6.3隊(duì)列應(yīng)用舉例
2.7本章知識(shí)點(diǎn)小結(jié)
練習(xí)題
實(shí)驗(yàn)題
第3章 線性結(jié)構(gòu)的擴(kuò)展
3.1字符串
3.1.1字符串的基本概念
3.1.2順序串
3.1.3模式匹配
3.2多維數(shù)組與特殊矩陣
3.2.1多維數(shù)組
3.2.2特殊矩陣
3.2.3稀疏矩陣
3.3廣義表
3.3.1廣義表的基本概念
3.3.2廣義表的存儲(chǔ)
3.4本章知識(shí)點(diǎn)小結(jié)
練習(xí)題
實(shí)驗(yàn)題
第4章 樹結(jié)構(gòu)
4.1引言
4.1.1問題提出
4.1.2相關(guān)概念
4.2二叉樹
4.2.1二叉樹的概念
4.2.2二叉樹的主要性質(zhì)
4.2.3二叉樹的存儲(chǔ)
4.2.4二叉樹基本運(yùn)算的實(shí)現(xiàn)
4.3二叉樹的遍歷
4.3.1遞歸方法實(shí)現(xiàn)二叉樹的遍歷
4.3.2非遞歸方法實(shí)現(xiàn)二叉樹的遍歷
4.3.3隊(duì)列方法實(shí)現(xiàn)二叉樹的層次遍歷
4.4二叉樹遍歷的應(yīng)用
4.4.1構(gòu)造二叉樹的二叉鏈表存儲(chǔ)
4.4.2在二叉樹中查找值為x的數(shù)據(jù)元素
4.4.3統(tǒng)計(jì)給定二叉樹中葉子結(jié)點(diǎn)的數(shù)目
4.4.4由遍歷序列恢復(fù)二叉樹
4.5線索二又樹
4.5.1線索二叉樹的定義及結(jié)構(gòu)
4.5.2線索二叉樹的構(gòu)建
4.5.3線索二叉樹的遍歷
4.6*優(yōu)二叉樹
4.6.1*優(yōu)二叉樹的概念
4.6.2*優(yōu)二叉樹的構(gòu)造
4.6.3*優(yōu)二叉樹的應(yīng)用——哈夫曼編碼
4.7樹和森林
4.7.1樹的基本操作與表示
4.7.2樹的存儲(chǔ)
4.7.3樹和森林與二叉樹之間的轉(zhuǎn)換
4.7.4樹和森林的遍歷
4.7.5樹的應(yīng)用
4.8本章知識(shí)點(diǎn)小結(jié)
練習(xí)題
實(shí)驗(yàn)題
第5章 圖結(jié)構(gòu)
5.1引言
5.1.1問題提出
5.1.2相關(guān)概念
5.1.3圖的基本操作
5.2圖的存儲(chǔ)方法
5.2.1鄰接矩陣
5.2.2鄰接表
5.2.3十字鏈表
5.2.4鄰接多重表
5.3圖的遍歷
5.3.1深度優(yōu)先搜索
5.3.2廣度優(yōu)先搜索
5.3.3應(yīng)用圖的遍歷判定圖的連通性
5.4生成樹與*小生成樹
5.4.1生成樹和生成森林
5.4.2*小生成樹
5.4.3構(gòu)造*小生成樹的prim算法
5.4.4構(gòu)造*小生成樹的kruskal算法
5.5*短路徑
5.5.1單源點(diǎn)*短路徑——dijkstra算法
5.5.2每一對(duì)頂點(diǎn)之間的*短路徑——floyd算法
5.6拓?fù)渑判?/p>
5.6.1有向無環(huán)圖的概念
5.6.2aov網(wǎng)上的拓?fù)渑判?/p>
5.7關(guān)鍵路徑
5.7.1aoe網(wǎng)上的關(guān)鍵路徑
5.7.2關(guān)鍵路徑的確定
5.8本章知識(shí)點(diǎn)小結(jié)
練習(xí)題
實(shí)驗(yàn)題
第6章 查找
6.1引言
6.1.1問題提出
6.1.2相關(guān)概念
6.2線性表查找
6.2.1順序查找
6.2.2在順序存儲(chǔ)的有序表上查找
6.3樹表查找
6.3.1二叉排序樹
6.3.2平衡二叉樹
6.3.3b樹和b+樹
6.4散列表查找
6.4.1散列表
6.4.2常用的散列函數(shù)
6.4.3處理沖突的方法及散列表的構(gòu)造
6.4.4散列表上的查找
6.4.5散列表上的刪除
6.5本章知識(shí)點(diǎn)小結(jié)
練習(xí)題
實(shí)驗(yàn)題
第7章 排序
7.1引言
7.1.1問題提出
7.1.2相關(guān)概念
7.2插入排序
7.2.1直接插入排序
7.2.2折半插入排序
7.2.3希爾排序
7.3交換排序
7.3.1冒泡排序
7.3.2快速排序
7.4選擇排序
7.4.1簡(jiǎn)單選擇排序
7.4.2樹型選擇排序
7.4.3堆排序
7.5歸并排序
7.5.1兩個(gè)有序表的合并
7.5.2二路歸并排序的迭代算法
7.5.3二路歸并排序的遞歸算法
7.6基數(shù)排序
7.6.1多關(guān)鍵碼排序
7.6.2鏈?zhǔn)交鶖?shù)排序
7.7排序方法比較
7.8本章知識(shí)點(diǎn)小結(jié)
練習(xí)題
實(shí)驗(yàn)題
第8章 擴(kuò)展應(yīng)用舉例
8.1求*大子段和
8.1.1問題描述
8.1.2問題分析與解決
8.2表達(dá)式樹的構(gòu)造
8.2.1問題描述
8.2.2問題分析與解決
8.3由等價(jià)關(guān)系求劃分
8.3.1問題描述
8.3.2問題分析與解決
8.4本章知識(shí)點(diǎn)小結(jié)
練習(xí)題
實(shí)驗(yàn)題
附錄
附錄a實(shí)驗(yàn)要求
附錄b模擬試卷
模擬試卷一（本科水平）
模擬試卷二（本科水平）
模擬試卷三（研究生入學(xué)考試水平）
模擬試卷四（研究生入學(xué)考試水平）
參考文獻(xiàn)
展開全部
書友推薦
- >
羅曼·羅蘭讀書隨筆-精裝
- >
名家?guī)阕x魯迅:故事新編
- >
經(jīng)典常談
- >
推拿
- >
企鵝口袋書系列·偉大的思想20:論自然選擇(英漢雙語)
- >
名家?guī)阕x魯迅:朝花夕拾
- >
伊索寓言-世界文學(xué)名著典藏-全譯本
- >
詩經(jīng)-先民的歌唱
本類暢銷
