數據結構套用教程(第2版)

數據結構套用教程(第2版)

《數據結構套用教程(第2版)》是2015年出版的圖書,作者是伍一、孔凡輝、孫柏祥。

基本介紹

  • 中文名:數據結構套用教程(第2版)
  • 作者:伍一、孔凡輝、孫柏祥
  • 出版社:清華大學出版社
  • 出版時間:2015年08月01日
  • 定價:29 元
  • ISBN:9787302409762
內容簡介,圖書目錄,

內容簡介

本書在保證完整的數據結構知識體系基礎上,採用實用案例幫助掌握數據結構設計的思想及實現方法,從解決實際問題的角度實現數據結構的設計。全書注重原理與實踐結合,配有“物流公司的貨物配送信息管理”案例,完整貫穿教材的每個教學階段,套用性強。全書共分9章,對應數據結構學習的3個階段: 第一階段學習數據結構基本概念、線性數據關係的各種結構及基本操作、算法實現; 第二階段學習查找和排序的基本操作以及算法; 第三階段學習樹、圖等較複雜的非線性數據結構。 本書特點是將主要精力集中在所要解決的問題上,把數據結構的設計方法融入實踐環節中,並且在編排數據結構課程的內容順序方面,保持與數據結構課程體系內容相吻合,做到循序漸進,系統學習、廣泛實踐,有利於學生的接受。

圖書目錄

第1章數據結構概論
1.1計算機信息管理系統的案例以及數據分析
1.2數據結構的相關概念和術語
1.2.1數據和數據元素
1.3.1算法
1.3.2算法分析與度量
1.4本章小結
習題
第2章線性表及線性表的順序存儲
2.1線性表的定義
2.1.1線性表實例
2.1.2線性表的定義
2.1.3線性表的基本操作及基本運算的描述
2.2線性表的順序存儲結構
2.2.1順序表
2.2.2順序表的描述
2.3順序表基本算法實現
2.3.1線性表內容與線性表長度分別存儲的算法實現
2.3.2線性表內容與線性表長度存儲在一個結構體中的算法實現
2.4本章小結
習題
第3章線性表的鏈式存儲
3.1線性表的鏈式存儲結構
3.1.1為什麼要使用鏈式存儲結構
3.1.2單鍊表的數據定義
3.1.3靜態鍊表單鍊表的實現
3.1.4動態鍊表的實現
3.2單鍊表的基本算法實現
3.2.1帶頭結點單鍊表基本算法實現
3.2.2帶表頭結點的單鍊表中插入運算的進一步討論
3.2.3帶表頭結點的單鍊表套用舉例
3.3鏈式存儲的其他方法
3.3.1鏈式存儲結構循環鍊表
3.3.2鏈式存儲結構雙鍊表
3.4鏈式存儲結構順序表和鍊表的比較
3.5本章小結
習題
第4章棧和佇列
4.1棧
4.1.1棧的實例
4.1.2棧...
4.1.3順序棧的表示
4.1.4鏈棧的表示
4.1.5棧的實現及套用
4.2佇列
4.2.1佇列的實例
4.2.2佇列的定義及基本運算
4.2.3順序佇列及循環佇列的表示
4.2.4循環佇列的實現
4.2.5鏈佇列的表示
4.3本章小結
習題
第5章串、數組、廣義表
5.1串
5.1.1串的基本概念
5.1.2串的存儲結構
5.1.3串的基本運算
5.2數組
5.2.1數組的定義
5.2.2數組的順序存儲方式
5.2.3數組的C語言描述
5.3廣義表
5.4本章小結
習題
第6章查找
6.1查找的基本概念
6.1.1查找表和查找
6.1.2查找表的數據結構表示
6.1.3平均查找長度ASL
6.2順序查找
6.3二分查找
6.4分塊查找
6.5散列表查找
6.5.1散列表查找的基本思想和相關概念
6.5.2散列函式的構造方法
6.5.3處理衝突的方法
6.5.4散列表查找的實現
6.5.5散列表查找分析
6.6本章小結
習題
第7章排序
7.1排序的基本概念及存儲結構
7.1.1排序的基本概念
7.1.2排序的存儲結構
7.2插入排序
7.2.1直接插入排序
7.2.2希爾排序
7.3交換排序
7.3.1冒泡排序
7.3.2快速排序
7.4選擇排序
7.5歸併排序
7.6本章小結
習題
第8章樹與二叉樹
8.1樹
8.1.1樹的實例
8.1.2樹
8.2二叉樹
8.2.1二叉樹的概念及基本運算
8.2.2二叉樹的順序存儲結構
8.2.3二叉樹的鏈式存儲結構
8.2.4二叉樹遍歷
8.2.5二叉鍊表的構造
8.3線索二叉樹
8.3.1線索二叉樹概念
8.3.2線索二叉樹的運算
8.4樹、森林與二叉樹的轉換、遍歷森林
8.4.1樹、森林與二叉樹的轉換
8.4.2樹的存儲結構
8.4.3樹的遍歷
8.5樹的綜合套用
8.5.1哈夫曼樹
8.5.2哈夫曼編碼
8.5.3堆排序
8.5.4案例實現
8.6本章小結
習題
第9章圖
9.1圖的概念
9.1.1圖實例
9.1.2圖的定義
9.1.3圖的基本操作及基本運算的描述
9.2圖的存儲結構
9.2.1鄰接矩陣
9.2.2鄰接表
9.3圖的遍歷
9.3.1深度優先搜尋
9.3.2廣度優先搜尋
9.4生成樹
9.5最短路徑
9.5.1單源最短路徑
9.5.2所有頂點對之間的最短路徑
9.6拓撲排序
9.7關鍵路徑
9.8本章小結
習題
參考文獻

相關詞條

熱門詞條

聯絡我們