掃一掃
關(guān)注中圖網(wǎng)
官方微博
>
>
啟航計(jì)算機(jī)考研專業(yè)課系列計(jì)算機(jī)考研專業(yè)課:數(shù)據(jù)結(jié)構(gòu)一本通(考點(diǎn)詳解+習(xí)題全解)
啟航計(jì)算機(jī)考研專業(yè)課系列計(jì)算機(jī)考研專業(yè)課:數(shù)據(jù)結(jié)構(gòu)一本通(考點(diǎn)詳解+習(xí)題全解)
作者：李紅劉財(cái)政主編
開本：
16開
頁數(shù)：
343
本類五星書更多>
-
>
決戰(zhàn)行測(cè)5000題(言語理解與表達(dá))
-
>
軟件性能測(cè)試.分析與調(diào)優(yōu)實(shí)踐之路
-
>
第一行代碼Android
-
>
深度學(xué)習(xí)
-
>
Unreal Engine 4藍(lán)圖完全學(xué)習(xí)教程
-
>
深入理解計(jì)算機(jī)系統(tǒng)-原書第3版
-
>
Word/Excel PPT 2013辦公應(yīng)用從入門到精通-(附贈(zèng)1DVD.含語音視頻教學(xué)+辦公模板+PDF電子書)
中圖價(jià):¥55.2
加入購物車
啟航計(jì)算機(jī)考研專業(yè)課系列計(jì)算機(jī)考研專業(yè)課:數(shù)據(jù)結(jié)構(gòu)一本通(考點(diǎn)詳解+習(xí)題全解) 版權(quán)信息
- ISBN：9787302527084
- 條形碼：9787302527084 ; 978-7-302-52708-4
- 裝幀：一般膠版紙
- 冊(cè)數(shù)：暫無
- 重量：暫無
- 所屬分類：>
啟航計(jì)算機(jī)考研專業(yè)課系列計(jì)算機(jī)考研專業(yè)課:數(shù)據(jù)結(jié)構(gòu)一本通(考點(diǎn)詳解+習(xí)題全解) 本書特色
《計(jì)算機(jī)考研專業(yè)課——數(shù)據(jù)結(jié)構(gòu)一本通（考點(diǎn)詳解 習(xí)題全解)》嚴(yán)格遵守《全國碩士研究生入學(xué)考試計(jì)算機(jī)相關(guān)專業(yè)綜合》大綱，分為考點(diǎn)詳解與試題全解2部分。考點(diǎn)詳解部分以偽代碼進(jìn)行講解，關(guān)鍵步驟給出詳細(xì)的代碼注釋，并用圖形給出算法的流程分析，方便讀者從原理上進(jìn)行理解。試題全解部分以408試題以及部分高校歷年真題為例進(jìn)行詳細(xì)解析，進(jìn)一步增強(qiáng)讀者的實(shí)際解題能力。
啟航計(jì)算機(jī)考研專業(yè)課系列計(jì)算機(jī)考研專業(yè)課:數(shù)據(jù)結(jié)構(gòu)一本通(考點(diǎn)詳解+習(xí)題全解) 內(nèi)容簡介
《計(jì)算機(jī)考研專業(yè)課——數(shù)據(jù)結(jié)構(gòu)一本通（考點(diǎn)詳解+習(xí)題全解)》嚴(yán)格遵守《全國碩士研究生入學(xué)考試計(jì)算機(jī)相關(guān)專業(yè)綜合》大綱，分為考點(diǎn)詳解與試題全解2部分？键c(diǎn)詳解部分以偽代碼進(jìn)行講解，關(guān)鍵步驟給出詳細(xì)的代碼注釋，并用圖形給出算法的流程分析，方便讀者從原理上進(jìn)行理解。試題全解部分以408試題以及部分高校歷年真題為例進(jìn)行詳細(xì)解析，進(jìn)一步增強(qiáng)讀者的實(shí)際解題能力。
啟航計(jì)算機(jī)考研專業(yè)課系列計(jì)算機(jī)考研專業(yè)課:數(shù)據(jù)結(jié)構(gòu)一本通(考點(diǎn)詳解+習(xí)題全解) 目錄
第 0 章 導(dǎo)學(xué) · 1.
0.1 學(xué)習(xí)目標(biāo) 1.
0.2 大綱 1.
0.3 本書知識(shí)結(jié)構(gòu) 1.
第 1 章 緒論 · 3.
1.1 本章導(dǎo)學(xué) 3.
1.1.1 知識(shí)結(jié)構(gòu) · 3.
1.1.2 命題特點(diǎn) · 4.
1.2 基本概念 4.
1.3 數(shù)據(jù)結(jié)構(gòu) 5.
1.3.1 定義 · 5.
1.3.2 邏輯結(jié)構(gòu) · 6.
1.3.3 存儲(chǔ)結(jié)構(gòu) · 8.
1.4 算法 10.
1.4.1 定義 · 10.
1.4.2 特征 · 10.
1.4.3 算法和程序 11.
1.4.4 評(píng)價(jià) · 11.
1.5 本章小結(jié) 13.
第 2 章 線性表 · 14.
2.1 本章導(dǎo)學(xué) 14.
2.1.1 知識(shí)結(jié)構(gòu) · 14.
2.1.2 命題特點(diǎn) · 15.
2.2 線性表概述 15.
2.2.1 定義 · 15.
2.2.2 基本操作 · 16.
2.3 線性表存儲(chǔ)結(jié)構(gòu)及操作
實(shí)現(xiàn) · 17.
2.3.1 順序表 · 17.
2.3.2 鏈表 · 23.
2.4 棧 56.
2.4.1 定義 · 56.
2.4.2 存儲(chǔ)結(jié)構(gòu) · 57.
2.4.3 應(yīng)用 · 60.
2.5 隊(duì)列 62.
2.5.1 定義 · 62.
2.5.2 存儲(chǔ)結(jié)構(gòu) · 63.
2.5.3 應(yīng)用 · 66.
2.6 特殊矩陣 67.
2.6.1 對(duì)稱矩陣 · 68.
2.6.2 三角矩陣 · 69.
2.6.3 對(duì)角矩陣 · 71.
2.6.4 稀疏矩陣 · 72.
2.7 串 76.
2.7.1 基本概念 · 76.
2.7.2 存儲(chǔ)結(jié)構(gòu) · 76.
2.7.3 基本操作 · 76.
2.7.4 模式匹配 · 79.
2.8 綜合應(yīng)用 85.
2.8.1 兩棧共享空間 · 85.
2.8.2 多項(xiàng)式求和 · 87.
2.9 本章小結(jié) 89.
第 3 章 樹和二叉樹 90.
3.1 本章導(dǎo)學(xué) 90.
3.1.1 知識(shí)結(jié)構(gòu) · 90.
3.1.2 命題特點(diǎn) · 90.
3.2 樹 91.
3.2.1 定義 · 91.
3.2.2 樹的表示形式 · 92.
3.2.3 樹的相關(guān)概念 · 93.
3.2.4 樹的抽象數(shù)據(jù)類型 · 93.
3.2.5 存儲(chǔ)結(jié)構(gòu) · 94.
3.2.6 樹的遍歷 · 96.
3.3 二叉樹 97.
3.3.1 定義 · 98.
3.3.2 性質(zhì) · 99.
3.3.3 存儲(chǔ)結(jié)構(gòu) · 100.
3.3.4 二叉樹的遍歷 · 103.
3.3.5 線索二叉樹 · 112.
計(jì)算機(jī)考研專業(yè)課——數(shù)據(jù)結(jié)構(gòu)一本通（考點(diǎn)詳解＋習(xí)題全解）
IV
3.3.6 二叉排序樹 114.
3.3.7 平衡二叉樹 119.
3.3.8 哈夫曼樹 · 122.
3.4 樹和森林 125.
3.4.1 樹與二叉樹的轉(zhuǎn)化 125.
3.4.2 森林與二叉樹的
轉(zhuǎn)化 · 126.
3.4.3 樹的遍歷 · 126.
3.4.4 森林的遍歷 127.
3.5 本章小結(jié) 128.
第 4 章 圖 129.
4.1 本章導(dǎo)學(xué) 129.
4.1.1 知識(shí)結(jié)構(gòu) · 129.
4.1.2 命題特點(diǎn) · 130.
4.2 基本概念 130.
4.3 存儲(chǔ)結(jié)構(gòu) 132.
4.3.1 鄰接矩陣 · 132.
4.3.2 鄰接表 · 136.
4.3.3 十字鏈表 · 139.
4.4 遍歷 142.
4.4.1 深度優(yōu)先搜索 142.
4.4.2 廣度優(yōu)先搜索 145.
4.5 *小生成樹 150.
4.5.1 普里姆算法 150.
4.5.2 克魯斯卡爾算法 152.
4.6 *短路徑 155.
4.6.1 單源*短路徑 155.
4.6.2 任意兩個(gè)頂點(diǎn)之間的
*短路徑 · 158.
4.7 關(guān)鍵路徑 160.
4.7.1 關(guān)鍵路徑概述 161.
4.7.2 關(guān)鍵路徑求解 161.
4.8 拓?fù)渑判? 163.
4.9 公共子表達(dá)式 164.
4.10 本章小結(jié) 164.
第 5 章 查找 · 165.
5.1 本章導(dǎo)學(xué) 165.
5.1.1 知識(shí)結(jié)構(gòu) · 165.
5.1.2 命題特點(diǎn) · 165.
5.2 基本概念 166.
5.3 順序表的靜態(tài)查找 · 166.
5.3.1 順序查找 · 166.
5.3.2 折半查找 · 167.
5.3.3 分塊查找 · 169.
5.4 二叉排序樹 · 170.
5.5 二叉平衡樹 · 171.
5.6 B 樹類 · 171.
5.6.1 B 樹 · 171.
5.6.2 B 樹 176.
5.7 散列表 177.
5.7.1 基本概念 · 177.
5.7.2 散列函數(shù)構(gòu)造 · 178.
5.7.3 處理沖突方法 · 179.
5.7.4 填充因子 · 181.
5.8 本章小結(jié) 181.
第 6 章 排序 · 182.
6.1 本章導(dǎo)讀 182.
6.1.1 知識(shí)結(jié)構(gòu) · 182.
6.1.2 命題規(guī)律 · 183.
6.2 基本概念 183.
6.3 插入排序 184.
6.3.1 直接插入排序 · 184.
6.3.2 折半插入排序 · 185.
6.3.3 希爾排序 · 186.
6.4 交換排序 188.
6.4.1 冒泡排序 · 188.
6.4.2 快速排序 · 189.
6.5 選擇排序 191.
6.5.1 直接選擇排序 · 191.
6.5.2 堆選擇排序 · 192.
6.6 歸并排序 194.
6.7 基數(shù)排序 196.
6.8 內(nèi)部排序方法比較 · 199.
6.9 外部排序 200.
6.10 本章小結(jié) 201.
主要算法總結(jié) · 202.
參考書目 203
0.1 學(xué)習(xí)目標(biāo) 1.
0.2 大綱 1.
0.3 本書知識(shí)結(jié)構(gòu) 1.
第 1 章 緒論 · 3.
1.1 本章導(dǎo)學(xué) 3.
1.1.1 知識(shí)結(jié)構(gòu) · 3.
1.1.2 命題特點(diǎn) · 4.
1.2 基本概念 4.
1.3 數(shù)據(jù)結(jié)構(gòu) 5.
1.3.1 定義 · 5.
1.3.2 邏輯結(jié)構(gòu) · 6.
1.3.3 存儲(chǔ)結(jié)構(gòu) · 8.
1.4 算法 10.
1.4.1 定義 · 10.
1.4.2 特征 · 10.
1.4.3 算法和程序 11.
1.4.4 評(píng)價(jià) · 11.
1.5 本章小結(jié) 13.
第 2 章 線性表 · 14.
2.1 本章導(dǎo)學(xué) 14.
2.1.1 知識(shí)結(jié)構(gòu) · 14.
2.1.2 命題特點(diǎn) · 15.
2.2 線性表概述 15.
2.2.1 定義 · 15.
2.2.2 基本操作 · 16.
2.3 線性表存儲(chǔ)結(jié)構(gòu)及操作
實(shí)現(xiàn) · 17.
2.3.1 順序表 · 17.
2.3.2 鏈表 · 23.
2.4 棧 56.
2.4.1 定義 · 56.
2.4.2 存儲(chǔ)結(jié)構(gòu) · 57.
2.4.3 應(yīng)用 · 60.
2.5 隊(duì)列 62.
2.5.1 定義 · 62.
2.5.2 存儲(chǔ)結(jié)構(gòu) · 63.
2.5.3 應(yīng)用 · 66.
2.6 特殊矩陣 67.
2.6.1 對(duì)稱矩陣 · 68.
2.6.2 三角矩陣 · 69.
2.6.3 對(duì)角矩陣 · 71.
2.6.4 稀疏矩陣 · 72.
2.7 串 76.
2.7.1 基本概念 · 76.
2.7.2 存儲(chǔ)結(jié)構(gòu) · 76.
2.7.3 基本操作 · 76.
2.7.4 模式匹配 · 79.
2.8 綜合應(yīng)用 85.
2.8.1 兩棧共享空間 · 85.
2.8.2 多項(xiàng)式求和 · 87.
2.9 本章小結(jié) 89.
第 3 章 樹和二叉樹 90.
3.1 本章導(dǎo)學(xué) 90.
3.1.1 知識(shí)結(jié)構(gòu) · 90.
3.1.2 命題特點(diǎn) · 90.
3.2 樹 91.
3.2.1 定義 · 91.
3.2.2 樹的表示形式 · 92.
3.2.3 樹的相關(guān)概念 · 93.
3.2.4 樹的抽象數(shù)據(jù)類型 · 93.
3.2.5 存儲(chǔ)結(jié)構(gòu) · 94.
3.2.6 樹的遍歷 · 96.
3.3 二叉樹 97.
3.3.1 定義 · 98.
3.3.2 性質(zhì) · 99.
3.3.3 存儲(chǔ)結(jié)構(gòu) · 100.
3.3.4 二叉樹的遍歷 · 103.
3.3.5 線索二叉樹 · 112.
計(jì)算機(jī)考研專業(yè)課——數(shù)據(jù)結(jié)構(gòu)一本通（考點(diǎn)詳解＋習(xí)題全解）
IV
3.3.6 二叉排序樹 114.
3.3.7 平衡二叉樹 119.
3.3.8 哈夫曼樹 · 122.
3.4 樹和森林 125.
3.4.1 樹與二叉樹的轉(zhuǎn)化 125.
3.4.2 森林與二叉樹的
轉(zhuǎn)化 · 126.
3.4.3 樹的遍歷 · 126.
3.4.4 森林的遍歷 127.
3.5 本章小結(jié) 128.
第 4 章 圖 129.
4.1 本章導(dǎo)學(xué) 129.
4.1.1 知識(shí)結(jié)構(gòu) · 129.
4.1.2 命題特點(diǎn) · 130.
4.2 基本概念 130.
4.3 存儲(chǔ)結(jié)構(gòu) 132.
4.3.1 鄰接矩陣 · 132.
4.3.2 鄰接表 · 136.
4.3.3 十字鏈表 · 139.
4.4 遍歷 142.
4.4.1 深度優(yōu)先搜索 142.
4.4.2 廣度優(yōu)先搜索 145.
4.5 *小生成樹 150.
4.5.1 普里姆算法 150.
4.5.2 克魯斯卡爾算法 152.
4.6 *短路徑 155.
4.6.1 單源*短路徑 155.
4.6.2 任意兩個(gè)頂點(diǎn)之間的
*短路徑 · 158.
4.7 關(guān)鍵路徑 160.
4.7.1 關(guān)鍵路徑概述 161.
4.7.2 關(guān)鍵路徑求解 161.
4.8 拓?fù)渑判? 163.
4.9 公共子表達(dá)式 164.
4.10 本章小結(jié) 164.
第 5 章 查找 · 165.
5.1 本章導(dǎo)學(xué) 165.
5.1.1 知識(shí)結(jié)構(gòu) · 165.
5.1.2 命題特點(diǎn) · 165.
5.2 基本概念 166.
5.3 順序表的靜態(tài)查找 · 166.
5.3.1 順序查找 · 166.
5.3.2 折半查找 · 167.
5.3.3 分塊查找 · 169.
5.4 二叉排序樹 · 170.
5.5 二叉平衡樹 · 171.
5.6 B 樹類 · 171.
5.6.1 B 樹 · 171.
5.6.2 B 樹 176.
5.7 散列表 177.
5.7.1 基本概念 · 177.
5.7.2 散列函數(shù)構(gòu)造 · 178.
5.7.3 處理沖突方法 · 179.
5.7.4 填充因子 · 181.
5.8 本章小結(jié) 181.
第 6 章 排序 · 182.
6.1 本章導(dǎo)讀 182.
6.1.1 知識(shí)結(jié)構(gòu) · 182.
6.1.2 命題規(guī)律 · 183.
6.2 基本概念 183.
6.3 插入排序 184.
6.3.1 直接插入排序 · 184.
6.3.2 折半插入排序 · 185.
6.3.3 希爾排序 · 186.
6.4 交換排序 188.
6.4.1 冒泡排序 · 188.
6.4.2 快速排序 · 189.
6.5 選擇排序 191.
6.5.1 直接選擇排序 · 191.
6.5.2 堆選擇排序 · 192.
6.6 歸并排序 194.
6.7 基數(shù)排序 196.
6.8 內(nèi)部排序方法比較 · 199.
6.9 外部排序 200.
6.10 本章小結(jié) 201.
主要算法總結(jié) · 202.
參考書目 203
展開全部
書友推薦
- >
李白與唐代文化
- >
唐代進(jìn)士錄
- >
新文學(xué)天穹兩巨星--魯迅與胡適/紅燭學(xué)術(shù)叢書(紅燭學(xué)術(shù)叢書)
- >
莉莉和章魚
- >
月亮虎
- >
史學(xué)評(píng)論
- >
我與地壇
- >
推拿
本類暢銷
