掃一掃
關注中圖網
官方微博
本類五星書更多>
-
>
闖進數學世界――探秘歷史名題
-
>
中醫基礎理論
-
>
當代中國政府與政治(新編21世紀公共管理系列教材)
-
>
高校軍事課教程
-
>
思想道德與法治(2021年版)
-
>
毛澤東思想和中國特色社會主義理論體系概論(2021年版)
-
>
中醫內科學·全國中醫藥行業高等教育“十四五”規劃教材
數據結構實用教程 版權信息
- ISBN：9787312037405
- 條形碼：9787312037405 ; 978-7-312-03740-5
- 裝幀：簡裝本
- 冊數：暫無
- 重量：暫無
- 所屬分類：>
數據結構實用教程 內容簡介
本書系統介紹了各種常用的數據結構和排序、查找的各種算法 ; 簡述了各種數據結構內在的邏輯關系、儲存表示、運算操作以及許多相關的操作方法。
數據結構實用教程 目錄
總序
前言
第1章 概論
1．1 引言
1．2 基本概念和常用術語
1．3 算法的描述和分析
1．3．1 算法描述
1．3．2 算法分析
思考題
習題1
第2章 線性表
2．1 線性表的定義和基本運算
2．1．1 線性表的邏輯定義
2．1．2 線性表的基本運算
2．2 線性表的順序存儲和基本運算的實現
2．2．1 線性表的順序存儲
2．2．2 順序表上基本運算的實現
2．3 線性表的鏈式存儲結構
2．3．1 單鏈表(線性鏈表)
2．3．2 單鏈表上的基本運算
2．3．3 循環鏈表
2．3．4 雙向循環鏈表
2．4 順序表和鏈表的比較
思考題
習題2
上機實驗
第3章 棧和隊列
3．1 棧
3．1．1 棧的定義及其基本運算
3．1．2 棧的存儲表示和實現
3．2 棧的應用舉例
3．2．1 圓括號匹配的檢驗
3．2．2 字符串回文的判斷
3．2．3 數制轉換
3．2．4 棧與遞歸
3．3 隊列
3．3．1 隊列的定義及其運算
3．3．2 順序循環隊列
3．3．3 鏈隊列
3．4 棧和隊列的應用實例——表達式求值
3．4．1 中綴表達式到后綴表達式的轉換
3．4．2 后綴表達式的計算
思考題
習題3
上機實驗
第4章 串
4．1 串的定義及其運算
4．1．1 串的基本概念
4．1．2 串的基本運算
4．2 串的存儲表示和操作的實現
4．2．1 串的順序存儲
4．2．2 串的鏈式存儲
4．2．3 串運算的實現
4．3 串運算的應用舉例
思考題
習題4
第5章 多維數組和廣義表
5．1 多維數組及其運算
5．1．1 數組的順序存儲
5．1．2 數組運算舉例
5．2 矩陣的壓縮存儲
5．2．1 特殊矩陣
5．2．2 稀疏矩陣
5．3 廣義表
5．3．1 廣義表的定義
5．3．2 廣義表的運算
5．3．3 廣義表的存儲結構
思考題
習題5
第6章 樹和二叉樹
6．1 樹的基本概念和術語
6．2 二叉樹
6．2．1 二叉樹的定義和性質
6．2．2 二叉樹的存儲結構
6．3 二叉樹的運算
6．3．1 二叉樹的生成
6．3．2 二叉樹的遍歷
6．3．3 二又樹的應用舉例
6．4 線索二叉樹
6．4．1 二叉樹的線索化
6．4．2 二叉線索鏈表上的運算
6．5 樹和森林
6．5．1 樹的存儲結構
6．5．2 樹、森林與二叉樹的轉換
6．5．3 樹和森林的遍歷
6．6 赫夫曼樹及其應用
6．6．1 *優二叉樹(赫夫曼樹)
6．6．2 赫夫曼編碼
思考題
習題6
上機實驗
第7章 圖
7．1 圖的定義和基本術語
7．2 圖的存儲結構
7．2．1 鄰接矩陣表示法
7．2．2 鄰接表表示法
7．3 圖的遍歷
7．3．1 深度優先搜索
7．3．2 廣度優先搜索
7．4 圖的生成樹和*小生成樹
7．4．1 圖的生成樹
7．4．2 *小生成樹
7．5 *短路徑
7．6 拓撲排序
思考題
習題7
上機實驗
第8章 排序
第9章 查找
第10章 文件
附錄1 習題參考答案
附錄2 上機實驗參考解答
參考文獻
前言
第1章 概論
1．1 引言
1．2 基本概念和常用術語
1．3 算法的描述和分析
1．3．1 算法描述
1．3．2 算法分析
思考題
習題1
第2章 線性表
2．1 線性表的定義和基本運算
2．1．1 線性表的邏輯定義
2．1．2 線性表的基本運算
2．2 線性表的順序存儲和基本運算的實現
2．2．1 線性表的順序存儲
2．2．2 順序表上基本運算的實現
2．3 線性表的鏈式存儲結構
2．3．1 單鏈表(線性鏈表)
2．3．2 單鏈表上的基本運算
2．3．3 循環鏈表
2．3．4 雙向循環鏈表
2．4 順序表和鏈表的比較
思考題
習題2
上機實驗
第3章 棧和隊列
3．1 棧
3．1．1 棧的定義及其基本運算
3．1．2 棧的存儲表示和實現
3．2 棧的應用舉例
3．2．1 圓括號匹配的檢驗
3．2．2 字符串回文的判斷
3．2．3 數制轉換
3．2．4 棧與遞歸
3．3 隊列
3．3．1 隊列的定義及其運算
3．3．2 順序循環隊列
3．3．3 鏈隊列
3．4 棧和隊列的應用實例——表達式求值
3．4．1 中綴表達式到后綴表達式的轉換
3．4．2 后綴表達式的計算
思考題
習題3
上機實驗
第4章 串
4．1 串的定義及其運算
4．1．1 串的基本概念
4．1．2 串的基本運算
4．2 串的存儲表示和操作的實現
4．2．1 串的順序存儲
4．2．2 串的鏈式存儲
4．2．3 串運算的實現
4．3 串運算的應用舉例
思考題
習題4
第5章 多維數組和廣義表
5．1 多維數組及其運算
5．1．1 數組的順序存儲
5．1．2 數組運算舉例
5．2 矩陣的壓縮存儲
5．2．1 特殊矩陣
5．2．2 稀疏矩陣
5．3 廣義表
5．3．1 廣義表的定義
5．3．2 廣義表的運算
5．3．3 廣義表的存儲結構
思考題
習題5
第6章 樹和二叉樹
6．1 樹的基本概念和術語
6．2 二叉樹
6．2．1 二叉樹的定義和性質
6．2．2 二叉樹的存儲結構
6．3 二叉樹的運算
6．3．1 二叉樹的生成
6．3．2 二叉樹的遍歷
6．3．3 二又樹的應用舉例
6．4 線索二叉樹
6．4．1 二叉樹的線索化
6．4．2 二叉線索鏈表上的運算
6．5 樹和森林
6．5．1 樹的存儲結構
6．5．2 樹、森林與二叉樹的轉換
6．5．3 樹和森林的遍歷
6．6 赫夫曼樹及其應用
6．6．1 *優二叉樹(赫夫曼樹)
6．6．2 赫夫曼編碼
思考題
習題6
上機實驗
第7章 圖
7．1 圖的定義和基本術語
7．2 圖的存儲結構
7．2．1 鄰接矩陣表示法
7．2．2 鄰接表表示法
7．3 圖的遍歷
7．3．1 深度優先搜索
7．3．2 廣度優先搜索
7．4 圖的生成樹和*小生成樹
7．4．1 圖的生成樹
7．4．2 *小生成樹
7．5 *短路徑
7．6 拓撲排序
思考題
習題7
上機實驗
第8章 排序
第9章 查找
第10章 文件
附錄1 習題參考答案
附錄2 上機實驗參考解答
參考文獻
展開全部
書友推薦
- >
羅庸西南聯大授課錄
- >
山海經
- >
隨園食單
- >
苦雨齋序跋文-周作人自編集
- >
推拿
- >
企鵝口袋書系列·偉大的思想20:論自然選擇(英漢雙語)
- >
煙與鏡
- >
名家帶你讀魯迅:朝花夕拾
本類暢銷
