數據結構與算法(第3版)

數據結構與算法(第3版)

《數據結構與算法(第3版)》是2018年6月機械工業出版社出版的圖書,作者是張小莉。

基本介紹

  • 書名:數據結構與算法(第3版)
  • 作者:張小莉
  • ISBN:9787111457954
  • 定價:42元
  • 出版社:機械工業出版社
  • 出版時間:2018年6月
  • 裝幀:平裝
  • 開本:16開
內容簡介,作者簡介,圖書目錄,

內容簡介

本書共包括八章內容,詳細講述了線性結構、樹結構和圖結構中的數據表示及數據處理的方法,並對查找和排序兩種重要的數據處理技術做了細緻的探討。對每一類數據結構的分析是按照“邏輯結構——存儲結構——基本運算的實現——時空性分析——典型實例——知識小結——擴展知識導讀——練習題——實驗題”的線路來進行的。本書的算法全部採用C語言描述,很容易轉換成程式。在本書的最後還附有實驗要求和參考文獻。本書以語言敘述通俗易懂,由淺入深,算法可讀性好,套用性強為宗旨,始終圍繞易教、易懂、易學這一原則來進行。在教材中配有大量算法設計的例子,以便於讀者理解和掌握數據結構中數據表示和數據處理的方法。

作者簡介

張小莉,教授,原河北大學數學與計算機學院信息科學專業系主任,現為工商學院信息科學與工程學部主任,教授,教育技術專業碩士生導師。

圖書目錄

出版說明
前言
第1章 緒論
1.1 引言
1.1.1 學習數據結構的目的
1.1.2 “數據結構”課程的內容
1.2 數據結構的概念
1.2.1 基本概念和術語
1.2.2 抽象數據類型
1.3 算法
1.3.1 算法的特性
1.3.2 算法的描述
1.3.3 算法的性能分析與度量
1.4 遞歸
1.4.1 遞歸的概念
1.4.2 遞歸調用的實現原理
1.4.3 遞歸轉換為非遞歸
1.4.4 遞歸套用舉例
1.5 本章知識點小結
練習題
實驗題
第2章 基本線性結構
2.1 線性表
2.1.1 問題提出
2.1.2 線性表的定義
2.1.3 線性表的基本運算
2.2 線性表的順序存儲與實現
2.2.1 順序表
2.2.2 順序表上基本運算的實現
2.2.3 順序表套用舉例
2.3 線性表的鏈式存儲
2.3.1 單鍊表
2.3.2 單鍊表上基本運算的實現
2.3.3 循環鍊表
2.3.4 雙向鍊表
2.3.5 鍊表套用舉例
2.4 順序表和鍊表的比較
2.5 堆疊
2.5.1 堆疊的定義
2.5.2 堆疊的存儲及基本運算
的實現
2.5.3 堆疊套用舉例
2.6 佇列
2.6.1 佇列的定義
2.6.2 佇列的存儲及運算的實現
2.6.3 佇列套用舉例
2.7 本章知識點小結
練習題
實驗題
第3章 線性結構的擴展
3.1 字元串
3.1.1 字元串的基本概念
3.1.2 順序串
3.1.3 模式匹配
3.2 多維數組與特殊矩陣
3.2.1 多維數組
3.2.2 特殊矩陣
3.2.3 稀疏矩陣
3.3 廣義表
3.3.1 廣義表的基本概念
3.3.2 廣義表的存儲
3.4 本章知識點小結
練習題
實驗題
第4章 樹結構
4.1 引言
4.1.1 問題提出
4.1.2 相關概念
4.2 二叉樹
4.2.1 二叉樹的概念
4.2.2 二叉樹的主要性質
4.2.3 二叉樹的存儲
4.2.4 二叉樹基本運算的實現
4.3 二叉樹的遍歷
4.3.1 遞歸方法實現二叉樹的遍歷
4.3.2 非遞歸方法實現二叉樹的遍歷
4.3.3 佇列方法實現二叉樹的層次
遍歷
4.4 二叉樹遍歷的套用
4.4.1 構造二叉樹的二叉鍊表存儲
4.4.2 在二叉樹中查找值為x的數據
元素
4.4.3 統計給定二叉樹中葉子結點的
數目
4.4.4 由遍歷序列恢復二叉樹
4.5 線索二叉樹
4.5.1 線索二叉樹的定義及結構
4.5.2 線索二叉樹的構建
4.5.3 線索二叉樹的遍歷
4.6 最優二叉樹
4.6.1 最優二叉樹的概念
4.6.2 最優二叉樹的構造
4.6.3 最優二叉樹的套用——哈夫曼
編碼
4.7 樹和森林
4.7.1 樹的基本操作與表示
4.7.2 樹的存儲
4.7.3 樹和森林與二叉樹之間的
轉換
4.7.4 樹和森林的遍歷
4.7.5 樹的套用
4.8 本章知識點小結
練習題
實驗題
第5章 圖結構
5.1 引言
5.1.1 問題提出
5.1.2 相關概念
5.1.3 圖的基本操作
5.2 圖的存儲方法
5.2.1 鄰接矩陣
5.2.2 鄰接表
*5.2.3 十字鍊表
*5.2.4 鄰接多重表
5.3 圖的遍歷
5.3.1 深度優先搜尋
5.3.2 廣度優先搜尋
5.3.3 套用圖的遍歷判定圖的連
通性
5.4 生成樹與最小生成樹
5.4.1 生成樹和生成森林
5.4.2 最小生成樹
5.4.3 構造最小生成樹的Prim算法
5.4.4 構造最小生成樹的Kruskal
算法
5.5 最短路徑
5.5.1 單源點最短路徑——Dijkstra
算法
*5.5.2 每一對頂點之間的最短路徑
——Floyd算法
5.6 拓撲排序
5.6.1 有向無環圖的概念
5.6.2 AOV網上的拓撲排序
5.7 關鍵路徑
5.7.1 AOE網上的關鍵路徑
5.7.2 關鍵路徑的確定
5.8 本章知識點小結
練習題
實驗題
第6章 查找
6.1 引言
6.1.1 問題提出
6.1.2 相關概念
6.2 線性表查找
6.2.1 順序查找
6.2.2 在順序存儲的有序表上查找
6.3 樹表查找
6.3.1 二叉排序樹
*6.3.2 平衡二叉樹
*6.3.3 B樹和B+樹
6.4 散列表查找
6.4.1 散列表
6.4.2 常用的散列函式
6.4.3 處理衝突的方法及散列表的
構造
6.4.4 散列表上的查找
6.4.5 散列表上的刪除
6.5 本章知識點小結
練習題
實驗題
第7章 排序
7.1 引言
7.1.1 問題提出
7.1.2 相關概念
7.2 插入排序
7.2.1 直接插入排序
7.2.2 折半插入排序
7.2.3 希爾排序
7.3 交換排序
7.3.1 冒泡排序
7.3.2 快速排序
7.4 選擇排序
7.4.1 簡單選擇排序
7.4.2 樹型選擇排序
7.4.3 堆排序
7.5 歸併排序
7.5.1 兩個有序表的合併
7.5.2 二路歸併排序的疊代算法
7.5.3 二路歸併排序的遞歸算法
*7.6 基數排序
7.6.1 多關鍵碼排序
7.6.2 鏈式基數排序
7.7 排序方法比較
7.8 本章知識點小結
練習題
實驗題
第8章 擴展套用舉例
8.1 求最大子段和
8.1.1 問題描述
8.1.2 問題分析與解決
8.2 表達式樹的構造
8.2.1 問題描述
8.2.2 問題分析與解決
8.3 由等價關係求劃分
8.3.1 問題描述
8.3.2 問題分析與解決
8.4 本章知識點小結
練習題
實驗題
附錄
附錄A 實驗要求
附錄B 模擬試卷
模擬試卷一(本科水平)
模擬試卷二(本科水平)
模擬試卷三(研究生入學考試水平)
模擬試卷四(研究生入學考試水平)
參考文獻

相關詞條

熱門詞條

聯絡我們