掃一掃
關注中圖網(wǎng)
官方微博
本類五星書更多>
-
>
中醫(yī)基礎理論
-
>
高校軍事課教程
-
>
思想道德與法治(2021年版)
-
>
毛澤東思想和中國特色社會主義理論體系概論(2021年版)
-
>
中醫(yī)內科學·全國中醫(yī)藥行業(yè)高等教育“十四五”規(guī)劃教材
-
>
中醫(yī)診斷學--新世紀第五版
-
>
中藥學·全國中醫(yī)藥行業(yè)高等教育“十四五”規(guī)劃教材
數(shù)據(jù)結構實用教程 版權信息
- ISBN:9787312037405
- 條形碼:9787312037405 ; 978-7-312-03740-5
- 裝幀:簡裝本
- 冊數(shù):暫無
- 重量:暫無
- 所屬分類:>
數(shù)據(jù)結構實用教程 內容簡介
本書系統(tǒng)介紹了各種常用的數(shù)據(jù)結構和排序、查找的各種算法 ; 簡述了各種數(shù)據(jù)結構內在的邏輯關系、儲存表示、運算操作以及許多相關的操作方法。
數(shù)據(jù)結構實用教程 目錄
總序
前言
第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 線性表的順序存儲和基本運算的實現(xiàn)
2.2.1 線性表的順序存儲
2.2.2 順序表上基本運算的實現(xiàn)
2.3 線性表的鏈式存儲結構
2.3.1 單鏈表(線性鏈表)
2.3.2 單鏈表上的基本運算
2.3.3 循環(huán)鏈表
2.3.4 雙向循環(huán)鏈表
2.4 順序表和鏈表的比較
思考題
習題2
上機實驗
第3章 棧和隊列
3.1 棧
3.1.1 棧的定義及其基本運算
3.1.2 棧的存儲表示和實現(xiàn)
3.2 棧的應用舉例
3.2.1 圓括號匹配的檢驗
3.2.2 字符串回文的判斷
3.2.3 數(shù)制轉換
3.2.4 棧與遞歸
3.3 隊列
3.3.1 隊列的定義及其運算
3.3.2 順序循環(huán)隊列
3.3.3 鏈隊列
3.4 棧和隊列的應用實例——表達式求值
3.4.1 中綴表達式到后綴表達式的轉換
3.4.2 后綴表達式的計算
思考題
習題3
上機實驗
第4章 串
4.1 串的定義及其運算
4.1.1 串的基本概念
4.1.2 串的基本運算
4.2 串的存儲表示和操作的實現(xiàn)
4.2.1 串的順序存儲
4.2.2 串的鏈式存儲
4.2.3 串運算的實現(xiàn)
4.3 串運算的應用舉例
思考題
習題4
第5章 多維數(shù)組和廣義表
5.1 多維數(shù)組及其運算
5.1.1 數(shù)組的順序存儲
5.1.2 數(shù)組運算舉例
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 *優(yōu)二叉樹(赫夫曼樹)
6.6.2 赫夫曼編碼
思考題
習題6
上機實驗
第7章 圖
7.1 圖的定義和基本術語
7.2 圖的存儲結構
7.2.1 鄰接矩陣表示法
7.2.2 鄰接表表示法
7.3 圖的遍歷
7.3.1 深度優(yōu)先搜索
7.3.2 廣度優(yōu)先搜索
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 線性表的順序存儲和基本運算的實現(xiàn)
2.2.1 線性表的順序存儲
2.2.2 順序表上基本運算的實現(xiàn)
2.3 線性表的鏈式存儲結構
2.3.1 單鏈表(線性鏈表)
2.3.2 單鏈表上的基本運算
2.3.3 循環(huán)鏈表
2.3.4 雙向循環(huán)鏈表
2.4 順序表和鏈表的比較
思考題
習題2
上機實驗
第3章 棧和隊列
3.1 棧
3.1.1 棧的定義及其基本運算
3.1.2 棧的存儲表示和實現(xiàn)
3.2 棧的應用舉例
3.2.1 圓括號匹配的檢驗
3.2.2 字符串回文的判斷
3.2.3 數(shù)制轉換
3.2.4 棧與遞歸
3.3 隊列
3.3.1 隊列的定義及其運算
3.3.2 順序循環(huán)隊列
3.3.3 鏈隊列
3.4 棧和隊列的應用實例——表達式求值
3.4.1 中綴表達式到后綴表達式的轉換
3.4.2 后綴表達式的計算
思考題
習題3
上機實驗
第4章 串
4.1 串的定義及其運算
4.1.1 串的基本概念
4.1.2 串的基本運算
4.2 串的存儲表示和操作的實現(xiàn)
4.2.1 串的順序存儲
4.2.2 串的鏈式存儲
4.2.3 串運算的實現(xiàn)
4.3 串運算的應用舉例
思考題
習題4
第5章 多維數(shù)組和廣義表
5.1 多維數(shù)組及其運算
5.1.1 數(shù)組的順序存儲
5.1.2 數(shù)組運算舉例
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 *優(yōu)二叉樹(赫夫曼樹)
6.6.2 赫夫曼編碼
思考題
習題6
上機實驗
第7章 圖
7.1 圖的定義和基本術語
7.2 圖的存儲結構
7.2.1 鄰接矩陣表示法
7.2.2 鄰接表表示法
7.3 圖的遍歷
7.3.1 深度優(yōu)先搜索
7.3.2 廣度優(yōu)先搜索
7.4 圖的生成樹和*小生成樹
7.4.1 圖的生成樹
7.4.2 *小生成樹
7.5 *短路徑
7.6 拓撲排序
思考題
習題7
上機實驗
第8章 排序
第9章 查找
第10章 文件
附錄1 習題參考答案
附錄2 上機實驗參考解答
參考文獻
展開全部
書友推薦
- >
煙與鏡
- >
山海經(jīng)
- >
隨園食單
- >
我從未如此眷戀人間
- >
苦雨齋序跋文-周作人自編集
- >
伯納黛特,你要去哪(2021新版)
- >
月亮與六便士
- >
回憶愛瑪儂
本類暢銷