基本信息

• 商品名稱：深入淺出數據結構與算法(深入淺出繫列規劃教材)
• 作者：編者:劉曉華//肖進傑//唐煥玲//石艷榮//陳姝穎
• 代碼：35
• 出版社：清華大學
• ISBN號：9787302407225

其他參考信息

• 出版時間：2015-06-01
• 印刷時間：2015-06-01
• 版次：1
• 印次：1
• 開本：16開
• 包裝：平裝
• 頁數：259
• 字數：396千字

內容提要

劉曉華、肖進傑、唐煥玲、石艷榮、陳姝穎編著 的《深入淺出數據結構與算法》闡明了常用的數據結 構的內在邏輯關繫，討論了各種結構的物理存儲表示 方法，通過實例說明各種結構在運算操作時的動態特 性，並結合典型應用問題給出算法設計與分析的示例 。這樣不僅為後續相關課程提供必要的知識準備，* 重要的是可以進一步提高讀者從事軟件分析、設計、 編程和數據組織的能力。
     全書共8章，在內容的組織上遵循由淺入深、循 序漸進的原則，按簡單的線性結構、樹形結構、圖結 構、查找和排序的次序安排主要教學內容；在內容的 敘述上力求做到通俗易懂，算法描述結構清晰、易讀 易理解，並對每個算法都做了大量注釋；全書選取的 內容都較好地體現了突出應用的原則，以實例介紹各 種數據結構的應用，並在各章都附有相應的習題。
     本書可以作為面向應用型的本科院校和高職高專 院校計算機類專業的學生的教材，也可以作為大學非 計算機專業學生的選修課教材和計算機應用技術人員 的自學參考書。
    

作者簡介

劉曉華，博士，山東工商學院計算機科學與技術學院教授，從事計算機教學27年，並長期擔任山東工商學院“數據結構”、“**語言程序設計”、“數據庫原理”等課程的主講教師；其中“數據結構”於2012年被評為山東省精品課程。曾獲得過山東省教學成果三等獎，還多次獲得過校級**教學效果一等獎、二等獎、**教師等稱號：近幾年主持和參與多項省部級課題，獲得過山東省高校科研成果獎，在國內外學術期刊和學術會議上發表論文二十餘篇。 唐煥玲，博士，山東工商學院計算機科學與技術學院教授，長期從事機器學習、數據挖掘、網絡挖掘、文本挖掘等方向的理論及應用研究；近年來先後參與了**973課題，主持和參與**自然科學基金面上項目、**自然科學基金委專項基金項目和 博士點基金項目和大型企業委托的科研項目等十餘項，在國內外學術期刊和學術會議上發表學術論文三十餘篇。 肖進傑，山東工商學院講師，主要講授“算法設計與分析”、“數據結構”、“程序設計”等課程；擔任山東工商學院ACM主教練，帶領學生多次參加ACM中國區域賽和山東省ACM省賽並取得了優異的成績；主持山東省自然科學基金和山東省教育廳項目各一項，在國內外期刊發表論文十餘篇。

目錄

**章 緒論
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
第2章 線性表
2.1 線性表的邏輯結構
2.1.1 線性表的定義
2.1.2 線性表的抽像數據類型
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.3.6 靜態鏈表
2.多項式的表示及加法實現
2.5 應用實例——約瑟夫環問題
本章小結
習題2
第3章 限定性線性表——棧和隊列
3.1 棧
3.1.1 棧的定義
3.1.2 棧的表示和實現
3.2 棧的應用舉例
3.3 隊列
3.3.1 隊列的定義
3.3.2 隊列的表示和實現
3.4 隊列的應用舉例
3.5 應用實例——銀行排隊服務模擬
本章小結
習題3
第4章 串、數組和廣義表
4.1 串的定義
4.2 串的表示和實現
4.2.1 定長順序存儲表示
4.2.2 堆分配存儲表示
4.2.3 串的塊鏈存儲表示
4.3 模式匹配
4.3.1 簡單模式匹配
4.3.2 一種改進的模式匹配
4.4 數組
4.4.1 數組的定義
4.4.2 數組的順序存儲與實現
4.4.3 矩陣的壓縮存儲
4.5 廣義表
4.5.1 廣義表的定義
4.5.2 廣義表的存儲結構
4.6 應用實例——投票選舉
本章小結
習題4
第5章 樹和二叉樹
5.1 樹的基本概念
5.1.1 樹的定義
5.1.2 樹的基本術語
5.2 二叉樹
5.2.1 二叉樹的定義
5.2.2 二叉樹的性質
5.2.3 二叉樹的存儲結構
5.3 二叉樹的遍歷
5.3.1 二叉樹的遍歷算法
5.3.2 二叉樹遍歷算法的應用
5.4 線索二叉樹
5.4.1 線索二叉樹的定義
5.4.2 二叉樹的線索化
5.4.3 線索二叉樹的遍歷
5.5 樹和森林
5.5.1 樹的存儲結構
5.5.2 森林與二叉樹的轉換
5.5.3 樹和森林的遍歷
5.6 哈夫曼樹及其應用
5.6.1 基本術語
5.6.2 構造哈夫曼樹
5.6.3 哈夫曼樹的應用
5.7 應用實例並查集
本章小結
習題5
第6章 圖
6.1 圖的基本概念
6.1.1 圖的定義
6.1.2 圖的基本術語
6.2 圖的存儲結構
6.2.1 鄰接矩陣
6.2.2 鄰接表
6.2.3 有向圖的十字鏈表
6.2.4 無向圖的鄰接多重表
6.3 圖的遍歷
6.3.1 深度優先搜索
6.3.2 廣度優先搜索
6.4 無向圖的連通分量和生成樹
6.5 圖的應用
6.5.1 *小生成樹
6.5.2 有向無環圖與拓撲排序
6.5.3 關鍵路徑
6.5.4 *短路徑
6.6 應用實例——暢通工程
本章小結
習題6
第7章 查找
7.1 查找的基本概念
7.2 靜態查找
7.2.1 順序查找
7.2.2 折半查找
7.2.3 分塊查找
7.3 動態查找
7.3.1 二叉排序樹
7.3.2 平衡二叉樹
7.3.3 B樹
7.4 哈希表
7.4.1 哈希表的概念
7.4.2 哈希函數的構造
7.4.3 處理衝突的方法
7.4.4 哈希表查找及其分析
7.5 應用實例——通訊錄查詢繫統
本章小結
習題7
第8章 排序
8.1 排序的基本概念
8.2 插入排序
8.2.1 直接插入排序
8.2.2 折半插入排序
8.2.3 希爾排序
8.3 交換排序
8.3.1 冒泡排序
8.3.2 快速排序
8.4 選擇排序
8.4.1 簡單選擇排序
8.4.2 堆排序
8.5 歸並排序
8.6 基數排序
8.6.1 多關鍵字排序
8.6.2 鏈式基數排序
8.7 內部排序方法比較
8.8 應用實例——內部排序算法比較
本章小結
習題8
參考文獻