數(shù)據(jù)結構與算法/應用型高等院!笆濉币(guī)劃教材·計算機類
定 價:46.8 元
叢書名:應用型高等院校“十三五”規(guī)劃教材·計算機類
- 作者:唐友,劉勝達 編
- 出版時間:2020/7/1
- ISBN:9787560385600
- 出 版 社:哈爾濱工業(yè)大學出版社
- 中圖法分類:TP301.6
- 頁碼:295
- 紙張:膠版紙
- 版次:1
- 開本:16開
數(shù)據(jù)結構與算法是計算機及相關專業(yè)的核心課程,《數(shù)據(jù)結構與算法/應用型高等院!笆濉币(guī)劃教材·計算機類》在編排上貼近當前應用型高等院!皵(shù)據(jù)結構”課程的現(xiàn)狀和發(fā)展趨勢,同時兼具強理論性和強實踐性。
《數(shù)據(jù)結構與算法/應用型高等院校“十三五”規(guī)劃教材·計算機類》共九章,從線性結構、樹形結構和圖形結構三個方面,采用“邏輯結構+物理結構+基本操作實現(xiàn)+典型應用”的統(tǒng)一講解模式,各部分的基本操作實現(xiàn)算法均采用C語言進行描述,并圍繞查找、排序進行分析討論。
另外,《數(shù)據(jù)結構與算法/應用型高等院!笆濉币(guī)劃教材·計算機類》還從基本能力和拓展能力兩個方面對學生進行訓練。
《數(shù)據(jù)結構與算法/應用型高等院!笆濉币(guī)劃教材·計算機類》可以作為高等學校計算機科學與技術、軟件工程、網(wǎng)絡工程、數(shù)據(jù)科學與大數(shù)據(jù)技術專業(yè)本科生基礎課教材,也可供從事相關領域科研工作的技術人員閱讀參考。
C語言程序設計基礎使學生初步掌握了程序設計的思想與方法,通過程序的編寫,可以解決一些工作、學習和生活中的常見問題,但對于數(shù)據(jù)間關系復雜且海量的問題卻感覺無從人手。對問題中的數(shù)據(jù)及其關系進行抽象,并采用合理的結構進行存儲,以及不同存儲結構間的比較,這些問題是數(shù)據(jù)結構與算法這門課程需要解決的關鍵問題。數(shù)據(jù)結構與算法是計算機及相關專業(yè)的核心課程,也是許多其他專業(yè)課程的前期必修課程,計算機及其相關專業(yè)碩士研究生考試也將數(shù)據(jù)結構與算法列為必考科目。
本書在選材與編排上,根據(jù)數(shù)據(jù)間關系的不同,將數(shù)據(jù)結構分為線性結構、樹形結構和圖形結構。線性結構包括線性表、棧、隊列、串、數(shù)組和廣義表,棧和隊列合并一章,數(shù)組和廣義表合并一章,其他內容各成一章。樹形結構獨立一章,重點介紹二叉樹等內容。圖形結構獨立一章,重點講解最小生成樹和關鍵路徑等內容。數(shù)據(jù)的查詢、檢索和排序是提高數(shù)據(jù)應用效率的有效途徑,所以本書除三種結構內容的編排外,又增加了查找和排序兩章內容。以上內容組成了本書的內容,既能符合數(shù)據(jù)結構與算法課程教學大綱的要求,又能為碩士研究生考試提供考研大綱。
本書在內容編排過程中,考慮到不同讀者的學識水平,采取由淺入深、逐漸遞進的方式,每章節(jié)后的習題供學生對所學知識做進一步理解和鞏固。數(shù)據(jù)結構與算法課程內容多且抽象,特別是算法的實現(xiàn)更具抽象性,希望通過本書的編寫總結,對學生掌握知識提供幫助。另外,本書算法描述上均采用C語言實現(xiàn),學生通過代碼的編寫,可直觀地查看運行結果,有利于抽象概念的理解。
第1章 緒論
1.1 什么是數(shù)據(jù)結構
1.2 基本概念和常用術語
1.3 數(shù)據(jù)類型和抽象數(shù)據(jù)類型
1.4 算法和算法分析
1.5 習題
第2章 線性表
2.1 線性表概述
2.2 線性表的順序存儲和實現(xiàn)
2.3 線性表的鏈式存儲和實現(xiàn)
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 串的順序存儲和實現(xiàn)
4.3 串的鏈式存儲和實現(xiàn)
4.4 串的模式匹配
4.5 串的應用
4.6 基本能力上機實驗
4.7 拓展能力上機實驗
4.8 習題
第5章 數(shù)組和廣義表
5.1 數(shù)組
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章 排序
參考文獻