實用數據結構與算法(第2版)

《實用數據結構與算法(第2版)》是2022年8月北京郵電大學出版社出版的圖書,作者:胡慧,鄧安遠,閔娟娟。

出版信息,內容簡介,目錄介紹,

出版信息

書名:實用數據結構與算法(第2版)
出版時間:2022-08-22
編 著 者:胡慧,鄧安遠,閔娟娟
版 次:2-2
I S B N:978-7-5635-6712-6
定 價:¥56.00元

內容簡介

數據結構是計算機科學的一門非常重要的專業基礎課,內容豐富,涉及面廣,是計算機專業的本科主幹基礎課程,也是非計算機類本科生和研究生尤其是理工科學生學習計算機的必修課。本教材主要講述算法設計和數據結構的基礎原理和技術,介紹用計算機解決一系列問題特別是非數值信息處理問題時所用的各種組織數據的方法、存儲數據結構的方法以及在各種結構上執行操作的算法。使讀者掌握算法分析、算法設計的方法,掌握數據的邏輯結構、存儲結構的基本設計方法和理論。能夠套用數據結構所學習的設計的思想編寫一些具有實際套用功能的程式。培養讀者分析問題、解決問題的能力,並為後續課程的學習打下良好的理論基礎和實踐基礎。

目錄介紹

第一章 緒論
1.1 數據結構的基本概念
1.2 抽象數據類型
1.3 算法和算法性能分析
1.4 小結
解題指導與示例
習題
第二章 數據結構實現基礎
2.1 函式
2.2 數組
2.3 指針
2.4 結構體
2.5 數據類型重命名
2.6 記憶體動態管理函式
2.7 小結
解題指導與示例
習題
第三章 線性表
3.1 線性表的概念
3.2 線性表的順序存儲
3.3 線性表的鏈式存儲
3.4 棧
3.5 佇列
3.6 小結
解題指導與示例
習題
第四章 串和特殊矩陣
4.1 串
4.2 矩陣與特殊矩陣
4.3 小結
解題指導與示例
習題
第五章 樹與二叉樹
5.1 二叉樹
5.2 樹
5.3 樹、森林與二叉樹的轉換
5.4 哈夫曼樹及其套用
5.5 小結
解題指導與示例
習題
第六章 圖
6.1 圖的定義及術語
6.2 圖的存儲結構
6.3 圖的遍歷及其套用
6.4 最小生成樹
6.5 最短路徑
6.6 有向無環圖及其套用
6.7 小結
解題指導與示例
習題
第七章 查找
7.1 查找的概念及基本術語
7.2 線性表查找
7.3 樹表查找
7.4 哈希表查找
7.5 小結
解題指導與示例
習題
第八章 排序
8.1 排序的基本概念
8.2 插入類排序
8.3 交換類排序
8.4 選擇類排序
8.5 歸併排序
8.6 基數排序
8.7 各種排序方法的綜合比較
8.8 小結
解題指導與示例
習題
參考文獻

相關詞條

熱門詞條

聯絡我們