掃一掃
關注中圖網
官方微博
本類五星書更多>
-
>
全國計算機等級考試最新真考題庫模擬考場及詳解·二級MSOffice高級應用
-
>
決戰行測5000題(言語理解與表達)
-
>
軟件性能測試.分析與調優實踐之路
-
>
第一行代碼Android
-
>
JAVA持續交付
-
>
EXCEL最強教科書(完全版)(全彩印刷)
-
>
深度學習
數據結構(C語言版) 版權信息
- ISBN：9787302246039
- 條形碼：9787302246039 ; 978-7-302-24603-9
- 裝幀：一般膠版紙
- 冊數：暫無
- 重量：暫無
- 所屬分類：>>
數據結構(C語言版) 本書特色
《數據結構（C語言版）/高等院校信息技術規劃教材》特色： ·《數據結構（C語言版）/高等院校信息技術規劃教材》在省級精品課程建設的基礎上編寫的，為高質量教學提供配套資源！ ざㄎ货r明！稊祿Y構（C語言版）/高等院校信息技術規劃教材》立足一般本科院校，難度適中，包括對基本算法的引申和拓展，兼顧對基本算法清晰細致的分析和對復雜問題的適當引導，在厚基礎和注重能力上實現*佳平衡！ 热萑妫惴ㄔO計簡明，敘述精練。系統地介紹線性表、隊列、堆棧、樹、圖等基本數據結構.這些數據結構在計算機中的存儲及算法實現，以及各種查找及排序算法的實現和效率分析，*后給出了一個數據結構的綜合應用實例，運用數據結構三大邏輯結構解決實際問題。書中各個算法描述思路清晰，編程風格統一，書中代碼都調試通過，保證算法的正確性！ づ涮R全。包括《數據結構（C語言版）例題詳解與課程設計指導》、教學課件（PPT）、按章節和學時備課教案（Word）、配套源代碼、課程設計案例指導書、省級精品課程教學網站等。
數據結構(C語言版) 內容簡介
《數據結構（C語言版）/高等院校信息技術規劃教材》全面系統地介紹了線性表、隊列、堆棧、樹、圖等基本數據結構，以及這些數據結構在計算機中的存儲及算法實現，系統地介紹了各種查找及排序算法的實現和效率分析，*后一章給出了數據結構綜合應用實例。書中各種算法采用C語言描述，注重程序設計風格。 《數據結構（C語言版）/高等院校信息技術規劃教材》有配套教材《數據結構（C語言版）例題詳解與課程設計指導》（ISBN:9787302246282），書中包含各知識點的歸納與總結，也包含例題詳解、習題解答以及課程設計指導！ 稊祿Y構（C語言版）/高等院校信息技術規劃教材》語言流暢，內容通俗易懂，算法描述力求簡練、易讀？勺鳛橛嬎銠C類及信息類專業教材，也可供廣大計算機愛好者及軟件開發人員自學提高時使用。
數據結構(C語言版) 目錄
第1章 緒論
1.1 什么是數據結構
1.1.1 數據結構的定義
1.1.2 學習數據結構的意義
1.2 基本概念和術語
1.2.1 數據與數據元素
1.2.2 數據的邏輯結構與存儲結構
1.2.3 數據運算
1.2.4 數據類型與抽象數據類型
1.3 算法和算法描述語言
1.4 算法分析
1.4.1 算法評價
1.4.2 算法性能分析與度量
本章小結
習題
第2章 線性表
2.1 線性表的邏輯結構
2.1.1 線性表的定義
2.1.2 線性表的基本操作
2.2 線性表的順序存儲及運算實現
2.2.1 順序表
2.2.2 順序表上基本運算的實現
2.3 順序表應用舉例
2.4 線性表的鏈式存儲和運算實現
2.4.1 單鏈表
2.4.2 單鏈表基本運算的實現
2.4.3 循環鏈表
2.4.4 雙向鏈表
2.4.5 靜態鏈表
2.4.6 單鏈表應用舉例
2.5 順序表和鏈表的比較
本章小結
習題
第3章 棧和隊列
3.1 棧
3.1.1 棧的定義及基本操作
3.1.2 棧的順序存儲及操作實現
3.1.3 棧的鏈式存儲及操作實現
3.2 棧的應用舉例
3.3 遞歸
3.3.1 遞歸定義
3.3.2 遞歸和棧的關系
3.3.3 遞歸算法實例
3.4 隊列
3.4.1 隊列的定義及基本操作
3.4.2 隊列的順序存儲實現及操作實現
3.4.3 隊列的鏈式存儲實現及操作實現
3.5 隊列應用舉例
本章小結
習題
第4章 串
4.1 串及其基本運算
4.1.1 串的基本概念
4.1.2 串的基本運算
4.2 串的順序存儲及基本運算
4.2.1 串的定長順序存儲
4.2.2 定長順序串的基本運算
4.3 模式匹配
4.3.1 簡單的模式匹配算法
4.3.2 KMP算法
4.4 串的堆存儲結構
4.4.1 動態堆存儲
4.4.2 靜態堆存儲
4.5 串的鏈式存儲結構
4.6 文本編輯——串操作應用
本章小結
習題
第5章 數組和廣義表
5.1 數組
5.1.1 數組的定義
5.1.2 數組的內存映像
5.2 特殊矩陣的壓縮存儲
5.2.1 對稱矩陣
5.2.2 三角矩陣
5.2.3 稀疏矩陣
5.3 廣義表
5.3.1 廣義表的定義
5.3.2 廣義表的存儲
5.3.3 廣義表基本操作的實現
本章小結
習題
第6章 樹和二叉樹
6.1 樹的基本概念
6.1.1 樹的定義及其表示
6.1.2 基本術語
6.2 二叉樹
6.2.1 二叉樹的定義
6.2.2 二叉樹的性質
6.2.3 二叉樹的存儲結構
6.3 遍歷二叉樹
6.3.1 先序遍歷
6.3.2 中序遍歷
6.3.3 后序遍歷
6.3.4 按層次遍歷二叉樹
6.3.5 遍歷算法的應用舉例
6.4 線索二叉樹
6.4.1 線索的概念
6.4.2 線索的算法實現
6.4.3 線索二叉樹上的運算
6.5 樹與森林
6.5.1 樹的存儲結構
6.5.2 樹、森林和二叉樹的轉換
6.5.3 樹和森林的遍歷
6.6 哈夫曼樹
6.6.1 基本術語
6.6.2 哈夫曼樹的建立
本章小結
習題
第7章 圖
7.1 圖的基本概念
7.1.1 圖的定義和術語
7.1.2 圖的基本操作
7.2 圖的存儲結構
7.2.1 鄰接矩陣
7.2.2 鄰接表
7.2.3 十字鏈表
7.2.4 鄰接多重表
7.3 圖的遍歷
7.3.1 深度優先搜索
7.3.2 廣度優先搜索
7.3.3 應用圖的遍歷判定圖的連通性
7.3.4 圖的遍歷的其他應用
7.4 *小生成樹
7.4.1 生成樹及生成森林
7.4.2 *小生成樹的概念
7.4.3 構造*小生成樹的Prim算法
7.4.4 構造*小生成樹的Kruskal算法
7.5 *短路徑
7.5.1 從一個源點到其他各點的*短路徑
7.5.2 每一對頂點之間的*短路徑
7.6 有向無環圖及其應用
7.6.1 有向無環圖的概念
7.6.2 AOV網與拓撲排序
7.6.3 AOE圖與關鍵路徑
本章小結
習題
第8章 查找
8.1 基本概念
8.2 線性表的查找
8.2.1 順序查找
8.2.2 有序表的查找
8.2.3 分塊查找
8.3 樹表查找
8.3.1 二叉排序樹
8.3.2 平衡二叉樹（AVL樹）
8.3.3 B-樹和B+樹
8.4 哈希表查找（雜湊法）
8.4.1 哈希表與哈希方法
8.4.2 常用的哈希方法
8.4.3 處理沖突的方法
8.4.4 哈希表的操作
8.4.5 哈希表查找及其分析
本章小結
習題
第9章 排序
9.1 基本概念
9.2 插入排序
9.2.1 直接插入排序
9.2.2 折半插入排序
9.2.3 希爾排序
9.3 交換排序
9.3.1 冒泡排序
9.3.2 快速排序
9.4 選擇排序
9.4.1 簡單選擇排序
9.4.2 堆排序
9.5 歸并排序
9.6 基數排序
9.6.1 多關鍵碼排序
9.6.2 鏈式基數排序
本章小結
習題
第10章 數據結構綜合應用
10.1 各種結構類型之間的關系概述
10.2 二叉樹與分治策略
10.3 圖的遍歷及其應用
本章小結
習題
參考文獻
1.1 什么是數據結構
1.1.1 數據結構的定義
1.1.2 學習數據結構的意義
1.2 基本概念和術語
1.2.1 數據與數據元素
1.2.2 數據的邏輯結構與存儲結構
1.2.3 數據運算
1.2.4 數據類型與抽象數據類型
1.3 算法和算法描述語言
1.4 算法分析
1.4.1 算法評價
1.4.2 算法性能分析與度量
本章小結
習題
第2章 線性表
2.1 線性表的邏輯結構
2.1.1 線性表的定義
2.1.2 線性表的基本操作
2.2 線性表的順序存儲及運算實現
2.2.1 順序表
2.2.2 順序表上基本運算的實現
2.3 順序表應用舉例
2.4 線性表的鏈式存儲和運算實現
2.4.1 單鏈表
2.4.2 單鏈表基本運算的實現
2.4.3 循環鏈表
2.4.4 雙向鏈表
2.4.5 靜態鏈表
2.4.6 單鏈表應用舉例
2.5 順序表和鏈表的比較
本章小結
習題
第3章 棧和隊列
3.1 棧
3.1.1 棧的定義及基本操作
3.1.2 棧的順序存儲及操作實現
3.1.3 棧的鏈式存儲及操作實現
3.2 棧的應用舉例
3.3 遞歸
3.3.1 遞歸定義
3.3.2 遞歸和棧的關系
3.3.3 遞歸算法實例
3.4 隊列
3.4.1 隊列的定義及基本操作
3.4.2 隊列的順序存儲實現及操作實現
3.4.3 隊列的鏈式存儲實現及操作實現
3.5 隊列應用舉例
本章小結
習題
第4章 串
4.1 串及其基本運算
4.1.1 串的基本概念
4.1.2 串的基本運算
4.2 串的順序存儲及基本運算
4.2.1 串的定長順序存儲
4.2.2 定長順序串的基本運算
4.3 模式匹配
4.3.1 簡單的模式匹配算法
4.3.2 KMP算法
4.4 串的堆存儲結構
4.4.1 動態堆存儲
4.4.2 靜態堆存儲
4.5 串的鏈式存儲結構
4.6 文本編輯——串操作應用
本章小結
習題
第5章 數組和廣義表
5.1 數組
5.1.1 數組的定義
5.1.2 數組的內存映像
5.2 特殊矩陣的壓縮存儲
5.2.1 對稱矩陣
5.2.2 三角矩陣
5.2.3 稀疏矩陣
5.3 廣義表
5.3.1 廣義表的定義
5.3.2 廣義表的存儲
5.3.3 廣義表基本操作的實現
本章小結
習題
第6章 樹和二叉樹
6.1 樹的基本概念
6.1.1 樹的定義及其表示
6.1.2 基本術語
6.2 二叉樹
6.2.1 二叉樹的定義
6.2.2 二叉樹的性質
6.2.3 二叉樹的存儲結構
6.3 遍歷二叉樹
6.3.1 先序遍歷
6.3.2 中序遍歷
6.3.3 后序遍歷
6.3.4 按層次遍歷二叉樹
6.3.5 遍歷算法的應用舉例
6.4 線索二叉樹
6.4.1 線索的概念
6.4.2 線索的算法實現
6.4.3 線索二叉樹上的運算
6.5 樹與森林
6.5.1 樹的存儲結構
6.5.2 樹、森林和二叉樹的轉換
6.5.3 樹和森林的遍歷
6.6 哈夫曼樹
6.6.1 基本術語
6.6.2 哈夫曼樹的建立
本章小結
習題
第7章 圖
7.1 圖的基本概念
7.1.1 圖的定義和術語
7.1.2 圖的基本操作
7.2 圖的存儲結構
7.2.1 鄰接矩陣
7.2.2 鄰接表
7.2.3 十字鏈表
7.2.4 鄰接多重表
7.3 圖的遍歷
7.3.1 深度優先搜索
7.3.2 廣度優先搜索
7.3.3 應用圖的遍歷判定圖的連通性
7.3.4 圖的遍歷的其他應用
7.4 *小生成樹
7.4.1 生成樹及生成森林
7.4.2 *小生成樹的概念
7.4.3 構造*小生成樹的Prim算法
7.4.4 構造*小生成樹的Kruskal算法
7.5 *短路徑
7.5.1 從一個源點到其他各點的*短路徑
7.5.2 每一對頂點之間的*短路徑
7.6 有向無環圖及其應用
7.6.1 有向無環圖的概念
7.6.2 AOV網與拓撲排序
7.6.3 AOE圖與關鍵路徑
本章小結
習題
第8章 查找
8.1 基本概念
8.2 線性表的查找
8.2.1 順序查找
8.2.2 有序表的查找
8.2.3 分塊查找
8.3 樹表查找
8.3.1 二叉排序樹
8.3.2 平衡二叉樹（AVL樹）
8.3.3 B-樹和B+樹
8.4 哈希表查找（雜湊法）
8.4.1 哈希表與哈希方法
8.4.2 常用的哈希方法
8.4.3 處理沖突的方法
8.4.4 哈希表的操作
8.4.5 哈希表查找及其分析
本章小結
習題
第9章 排序
9.1 基本概念
9.2 插入排序
9.2.1 直接插入排序
9.2.2 折半插入排序
9.2.3 希爾排序
9.3 交換排序
9.3.1 冒泡排序
9.3.2 快速排序
9.4 選擇排序
9.4.1 簡單選擇排序
9.4.2 堆排序
9.5 歸并排序
9.6 基數排序
9.6.1 多關鍵碼排序
9.6.2 鏈式基數排序
本章小結
習題
第10章 數據結構綜合應用
10.1 各種結構類型之間的關系概述
10.2 二叉樹與分治策略
10.3 圖的遍歷及其應用
本章小結
習題
參考文獻
展開全部
書友推薦
- >
自卑與超越
- >
羅曼·羅蘭讀書隨筆-精裝
- >
羅庸西南聯大授課錄
- >
苦雨齋序跋文-周作人自編集
- >
小考拉的故事-套裝共3冊
- >
大紅狗在馬戲團-大紅狗克里弗-助人
- >
回憶愛瑪儂
- >
新文學天穹兩巨星--魯迅與胡適/紅燭學術叢書(紅燭學術叢書)
本類暢銷
