中圖網小程序
一鍵登錄
更方便
本類五星書更多>
-
>
全國計算機等級考試最新真考題庫模擬考場及詳解·二級MSOffice高級應用
-
>
決戰行測5000題(言語理解與表達)
-
>
軟件性能測試.分析與調優實踐之路
-
>
第一行代碼Android
-
>
JAVA持續交付
-
>
EXCEL最強教科書(完全版)(全彩印刷)
-
>
深度學習
算法與數據結構 版權信息
- ISBN：9787118058529
- 條形碼：9787118058529 ; 978-7-118-05852-9
- 裝幀：暫無
- 冊數：暫無
- 重量：暫無
- 所屬分類：>>
算法與數據結構 內容簡介
本書分為基本概念、簡單數據結構（線性表、棧、隊列）、復雜數據結構（樹、圖）和算法與數據結構應用（排序、查找、算法設計基礎）四部分，詳細介紹了常用數據結構和算法的基本概念及其不同的實現方法，對各種數據結構，討論了在不同存儲結構上實現線性和非線性結構的不同運算，并對算法設計的方法和技巧進行了介紹。
本書概念清晰，邏輯嚴密，重點突出，將抽象的描述與具體的實現結合，便于教學，也使初學者容易掌握其重點內容，有利于自學。本書的算法描述和實現采用類c和C語言。
本書可以作為計算機科學與技術、信息與計算科學和相關專業的本科或大專教材。
算法與數據結構 目錄
**部分 基本概念
第1章 數據結構基礎
1.1 問題求解分析
1.2 數據結構
1.3 數據結構的分類
1.4 數據的四種基本存儲方法
1.5 數據結構三方面的關系
習題
第2章 算法及算法分析基礎
2.1 算法的基本概念
2.2 算法的描述
2.3 算法分析方法
2.4 程序語言的基本語句與基本結構
2.5 數組與結構
2.6 抽象數據類型的表示與定義
習題
第二部分 簡單數據結構
第3章 線性表
3.1 線性表的定義
3.2 線性表的運算
3.3 線性表的順序存儲結構及實現
3.3.1 線性表的順序存儲結構
3.3.2 順序表的實現
3.4 線性表的鏈式存儲結構及實現
3.4.1 單鏈表
3.4.2 循環鏈袁
3.4.3 雙向鏈表
3.4.4 靜態鏈表
3.4.5 順序表和鏈表的比較
3.5 線性表的應用
習題
第4章 棧和隊列
4.1 棧
4.1.1 問題的提出
4.1.2 定義及其操作
4.1.3 棧的存儲結構及實現
4.1.4 棧的應用舉例：表達式求值
4.2 隊列
4.2.1 問題的提出
4.2.2 隊列的定義及操作
4.2.3 隊列的存儲結構及實現
4.2.4 隊列的應用舉例
習題
第5章 矩陣和廣義表
5.1 矩陣的存儲
5.2 特殊矩陣
5.3 稀疏矩陣
5.4 廣義表
習題
第三部分 復雜數據結構
第6章 二叉樹和樹
6.1 二叉樹的定義和性質
6.1.1 二叉樹的定義及相關術語
6.1.2 特殊二叉樹
6.1.3 二叉樹的性質
6.2 二叉樹的存儲結構
6.2.1 二叉樹的順序存儲表示
6.2.2 二叉樹的鏈式存儲表示
6.3 二叉樹的遍歷
6.3.1 問題的提出
6.3.2 二叉樹的遍歷算法
6.3.3 二叉樹遍歷的非遞歸實現
6.3.4 遍歷算法的應用
6.4 二叉樹的線索化
6.4.1 線索二叉樹的定義
6.4.2 線索二叉樹的結構
6.4.3 二叉樹的線索化算法
6.4.4 線索二叉樹基本操作的實現
6.5 二叉樹的應用——哈夫曼樹
……
第7章 圖
第8章 散列結構
第9章 集合結構
第四部分 算法與數據結構應用
第1章 數據結構基礎
1.1 問題求解分析
1.2 數據結構
1.3 數據結構的分類
1.4 數據的四種基本存儲方法
1.5 數據結構三方面的關系
習題
第2章 算法及算法分析基礎
2.1 算法的基本概念
2.2 算法的描述
2.3 算法分析方法
2.4 程序語言的基本語句與基本結構
2.5 數組與結構
2.6 抽象數據類型的表示與定義
習題
第二部分 簡單數據結構
第3章 線性表
3.1 線性表的定義
3.2 線性表的運算
3.3 線性表的順序存儲結構及實現
3.3.1 線性表的順序存儲結構
3.3.2 順序表的實現
3.4 線性表的鏈式存儲結構及實現
3.4.1 單鏈表
3.4.2 循環鏈袁
3.4.3 雙向鏈表
3.4.4 靜態鏈表
3.4.5 順序表和鏈表的比較
3.5 線性表的應用
習題
第4章 棧和隊列
4.1 棧
4.1.1 問題的提出
4.1.2 定義及其操作
4.1.3 棧的存儲結構及實現
4.1.4 棧的應用舉例：表達式求值
4.2 隊列
4.2.1 問題的提出
4.2.2 隊列的定義及操作
4.2.3 隊列的存儲結構及實現
4.2.4 隊列的應用舉例
習題
第5章 矩陣和廣義表
5.1 矩陣的存儲
5.2 特殊矩陣
5.3 稀疏矩陣
5.4 廣義表
習題
第三部分 復雜數據結構
第6章 二叉樹和樹
6.1 二叉樹的定義和性質
6.1.1 二叉樹的定義及相關術語
6.1.2 特殊二叉樹
6.1.3 二叉樹的性質
6.2 二叉樹的存儲結構
6.2.1 二叉樹的順序存儲表示
6.2.2 二叉樹的鏈式存儲表示
6.3 二叉樹的遍歷
6.3.1 問題的提出
6.3.2 二叉樹的遍歷算法
6.3.3 二叉樹遍歷的非遞歸實現
6.3.4 遍歷算法的應用
6.4 二叉樹的線索化
6.4.1 線索二叉樹的定義
6.4.2 線索二叉樹的結構
6.4.3 二叉樹的線索化算法
6.4.4 線索二叉樹基本操作的實現
6.5 二叉樹的應用——哈夫曼樹
……
第7章 圖
第8章 散列結構
第9章 集合結構
第四部分 算法與數據結構應用
展開全部
書友推薦
- >
中國歷史的瞬間
- >
朝聞道
- >
小考拉的故事-套裝共3冊
- >
史學評論
- >
企鵝口袋書系列·偉大的思想20:論自然選擇(英漢雙語)
- >
自卑與超越
- >
羅庸西南聯大授課錄
- >
李白與唐代文化
本類暢銷
