《數據結構與算法》是2020年哈爾濱工業大學出版社出版的圖書。
基本介紹
- 中文名：數據結構與算法
- 作者：編者:唐友//劉勝達|責編:周一曈
- 出版社：哈爾濱工業大學出版社
- 出版時間：2020年7月1日
- 頁數：295 頁
- 開本：16 開
- 裝幀：平裝
- ISBN：9787560385600
內容簡介,圖書目錄,
內容簡介
數據結構與算法是計算機及相關專業的核心課程，《數據結構與算法/套用型高等院校“十三五”規劃教材·計算機類》在編排上貼近當前套用型高等院校“數據結構”課程的現狀和發展趨勢，同時兼具強理論性和強實踐性。
《數據結構與算法/套用型高等院校“十三五”規劃教材·計算機類》共九章，從線性結構、樹形結構和圖形結構三個方面，採用“邏輯結構+物理結構+基本操作實現+典型套用”的統一講解模式，各部分的基本操作實現算法均採用C語言進行描述，並圍繞查找、排序進行分析討論。
另外，《數據結構與算法/套用型高等院校“十三五”規劃教材·計算機類》還從基本能力和拓展能力兩個方面對學生進行訓練。
《數據結構與算法/套用型高等院校“十三五”規劃教材·計算機類》可以作為高等學校計算機科學與技術、軟體工程、網路工程、數據科學與大數據技術專業本科生基礎課教材，也可供從事相關領域科研工作的技術人員閱讀參考。
圖書目錄
第1章 緒論
1．1 什麼是數據結構
1．2 基本概念和常用術語
1．3 數據類型和抽象數據類型
1．4 算法和算法分析
1．5 習題
第2章 線性表
2．1 線性表概述
2．2 線性表的順序存儲和實現
2．3 線性表的鏈式存儲和實現
2．4 順序表和鍊表的比較
2．5 線性表的套用
2．6 基本能力上機實驗
2．7 拓展能力上機實驗
2．8 習題
第3章 棧和佇列
3．1 棧
3．2 棧的套用和遞歸
3．3 佇列
3．4 基本能力上機實驗
3．5 拓展能力上機實驗
3．6 習題
第4章 串
4．1 串類型的定義
4．2 串的順序存儲和實現
4．3 串的鏈式存儲和實現
4．4 串的模式匹配
4．5 串的套用
4．6 基本能力上機實驗
4．7 拓展能力上機實驗
4．8 習題
第5章 數組和廣義表
5．1 數組
5．2 矩陣的壓縮存儲
5．3 廣義表
5．4 基本能力上機實驗
5．5 拓展能力上機實驗
5．6 習題
第6章 樹和二叉樹
6．1 樹的定義和基本術語
6．2 二叉樹
6．3 二叉樹的遍歷
6．4 線索二叉樹
6．5 樹和森林
6．6 哈夫曼樹及哈夫曼編碼
6．7 基本能力上機實驗
6．8 拓展能力上機實驗
6．9 習題
第7章 圖
7．1 圖的定義和相關術語
7．2 圖的存儲結構
7．3 圖的遍歷
7．4 生成樹和最小生成樹
7．5 最短路徑
7．6 拓撲排序
7．7 關鍵路徑
7．8 基本能力上機實驗
7．9 拓展能力上機實驗
7．10 習題
……
第8章 查找
第9章 排序
參考文獻
