-
>
全國計算機等級考試最新真考題庫模擬考場及詳解·二級MSOffice高級應用
-
>
決戰(zhàn)行測5000題(言語理解與表達)
-
>
軟件性能測試.分析與調(diào)優(yōu)實踐之路
-
>
第一行代碼Android
-
>
JAVA持續(xù)交付
-
>
EXCEL最強教科書(完全版)(全彩印刷)
-
>
深度學習
啟航計算機考研專業(yè)課系列計算機考研專業(yè)課:數(shù)據(jù)結(jié)構(gòu)一本通(考點詳解+習題全解) 版權(quán)信息
- ISBN:9787302527084
- 條形碼:9787302527084 ; 978-7-302-52708-4
- 裝幀:一般膠版紙
- 冊數(shù):暫無
- 重量:暫無
- 所屬分類:>
啟航計算機考研專業(yè)課系列計算機考研專業(yè)課:數(shù)據(jù)結(jié)構(gòu)一本通(考點詳解+習題全解) 本書特色
《計算機考研專業(yè)課——數(shù)據(jù)結(jié)構(gòu)一本通(考點詳解 習題全解)》嚴格遵守《全國碩士研究生入學考試計算機相關(guān)專業(yè)綜合》大綱,分為考點詳解與試題全解2部分?键c詳解部分以偽代碼進行講解,關(guān)鍵步驟給出詳細的代碼注釋,并用圖形給出算法的流程分析,方便讀者從原理上進行理解。試題全解部分以408試題以及部分高校歷年真題為例進行詳細解析,進一步增強讀者的實際解題能力。
啟航計算機考研專業(yè)課系列計算機考研專業(yè)課:數(shù)據(jù)結(jié)構(gòu)一本通(考點詳解+習題全解) 內(nèi)容簡介
《計算機考研專業(yè)課——數(shù)據(jù)結(jié)構(gòu)一本通(考點詳解+習題全解)》嚴格遵守《全國碩士研究生入學考試計算機相關(guān)專業(yè)綜合》大綱,分為考點詳解與試題全解2部分?键c詳解部分以偽代碼進行講解,關(guān)鍵步驟給出詳細的代碼注釋,并用圖形給出算法的流程分析,方便讀者從原理上進行理解。試題全解部分以408試題以及部分高校歷年真題為例進行詳細解析,進一步增強讀者的實際解題能力。
啟航計算機考研專業(yè)課系列計算機考研專業(yè)課:數(shù)據(jù)結(jié)構(gòu)一本通(考點詳解+習題全解) 目錄
0.1 學習目標 1.
0.2 大綱 1.
0.3 本書知識結(jié)構(gòu) 1.
第 1 章 緒論 · 3.
1.1 本章導學 3.
1.1.1 知識結(jié)構(gòu) · 3.
1.1.2 命題特點 · 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 存儲結(jié)構(gòu) · 8.
1.4 算法 10.
1.4.1 定義 · 10.
1.4.2 特征 · 10.
1.4.3 算法和程序 11.
1.4.4 評價 · 11.
1.5 本章小結(jié) 13.
第 2 章 線性表 · 14.
2.1 本章導學 14.
2.1.1 知識結(jié)構(gòu) · 14.
2.1.2 命題特點 · 15.
2.2 線性表概述 15.
2.2.1 定義 · 15.
2.2.2 基本操作 · 16.
2.3 線性表存儲結(jié)構(gòu)及操作
實現(xiàn) · 17.
2.3.1 順序表 · 17.
2.3.2 鏈表 · 23.
2.4 棧 56.
2.4.1 定義 · 56.
2.4.2 存儲結(jié)構(gòu) · 57.
2.4.3 應用 · 60.
2.5 隊列 62.
2.5.1 定義 · 62.
2.5.2 存儲結(jié)構(gòu) · 63.
2.5.3 應用 · 66.
2.6 特殊矩陣 67.
2.6.1 對稱矩陣 · 68.
2.6.2 三角矩陣 · 69.
2.6.3 對角矩陣 · 71.
2.6.4 稀疏矩陣 · 72.
2.7 串 76.
2.7.1 基本概念 · 76.
2.7.2 存儲結(jié)構(gòu) · 76.
2.7.3 基本操作 · 76.
2.7.4 模式匹配 · 79.
2.8 綜合應用 85.
2.8.1 兩棧共享空間 · 85.
2.8.2 多項式求和 · 87.
2.9 本章小結(jié) 89.
第 3 章 樹和二叉樹 90.
3.1 本章導學 90.
3.1.1 知識結(jié)構(gòu) · 90.
3.1.2 命題特點 · 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 存儲結(jié)構(gòu) · 94.
3.2.6 樹的遍歷 · 96.
3.3 二叉樹 97.
3.3.1 定義 · 98.
3.3.2 性質(zhì) · 99.
3.3.3 存儲結(jié)構(gòu) · 100.
3.3.4 二叉樹的遍歷 · 103.
3.3.5 線索二叉樹 · 112.
計算機考研專業(yè)課——數(shù)據(jù)結(jié)構(gòu)一本通(考點詳解+習題全解)
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 本章導學 129.
4.1.1 知識結(jié)構(gòu) · 129.
4.1.2 命題特點 · 130.
4.2 基本概念 130.
4.3 存儲結(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 任意兩個頂點之間的
*短路徑 · 158.
4.7 關(guān)鍵路徑 160.
4.7.1 關(guān)鍵路徑概述 161.
4.7.2 關(guān)鍵路徑求解 161.
4.8 拓撲排序 163.
4.9 公共子表達式 164.
4.10 本章小結(jié) 164.
第 5 章 查找 · 165.
5.1 本章導學 165.
5.1.1 知識結(jié)構(gòu) · 165.
5.1.2 命題特點 · 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 本章導讀 182.
6.1.1 知識結(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
- >
伊索寓言-世界文學名著典藏-全譯本
- >
李白與唐代文化
- >
唐代進士錄
- >
回憶愛瑪儂
- >
我與地壇
- >
有舍有得是人生
- >
苦雨齋序跋文-周作人自編集
- >
羅曼·羅蘭讀書隨筆-精裝