基本信息

• 商品名稱：數據結構與算法(第3版普通高等教育計算機規劃教材)
• 作者：張小莉//王苗//羅文劼
• 代碼：42
• 出版社：機械工業
• ISBN號：9787111457954

其他參考信息

• 出版時間：2014-04-01
• 印刷時間：2014-04-01
• 版次：3
• 印次：1
• 開本：16開
• 包裝：平裝
• 頁數：300
• 字數：476千字

編輯推薦語

張小莉、王苗、羅文劼編著的這本《數據結構與算法（第3版）》是普通高等教育計算機規劃教材。教材共設8章內容，具體包括：基本線性結構、線性結構的擴展、樹結構、圖結構、查找、排序、擴展應用舉例。可作為高等院校計算機和信息類相關專業“數據結構”課程的教材也可作為高職高專同類專業的教學用書及各類工程技術人員的參考用書。

內容提要

張小莉、王苗、羅文劼編著的這本《數據結構與 算法（第3版）》共包括8章內容，詳細講述了線性結 構、樹結構和圖結構中的 數據表示及數據處理的方法，並對查找和排序兩種重 要的數據處理技術 做了細致的探討。書中對每一類數據結構的分析均按 照“邏輯結構—存 儲結構—基本運算的實現—時空性分析—典型實例— 知識小結—擴展知 識導讀—練習題—實驗題”的順序來進行，算法全部 采用C語言描述， 很容易轉換成程序。本書語言敘述通俗易懂，由淺入 深，算法可讀性好， 應用性強。書中配有大量算法設計的例子，以便於讀 者理解和掌握數據 結構中數據表示和數據處理的方法。
     《數據結構與算法（第3版）》可作為高等院校 計算機和信息類相關專業“數據結構”課程的教材 也可作為高職高專同類專業的教學用書及各類工程技 術人員的參考用書。
    

目錄

出版說明
前言
**章 緒論
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 模擬試卷
模擬試卷一（本科水平）
模擬試卷二（本科水平）
模擬試卷三（研究生入學考試水平）
模擬試卷四（研究生入學考試水平）
參考文獻