-
>
闖進數學世界――探秘歷史名題
-
>
中醫基礎理論
-
>
當代中國政府與政治(新編21世紀公共管理系列教材)
-
>
高校軍事課教程
-
>
思想道德與法治(2021年版)
-
>
毛澤東思想和中國特色社會主義理論體系概論(2021年版)
-
>
中醫內科學·全國中醫藥行業高等教育“十四五”規劃教材
數據結構與算法(第2版) 版權信息
- ISBN:9787302429586
- 條形碼:9787302429586 ; 978-7-302-42958-6
- 裝幀:暫無
- 冊數:暫無
- 重量:暫無
- 所屬分類:>>
數據結構與算法(第2版) 內容簡介
“數據結構與算法”是計算機專業的重要基礎課,是該專業的核心課程之一,是一門集技術性、理論性和實踐性于一體的課程。《數據結構與算法(第2版)(計算機系列教材)》內容包括基本數據類型、抽象數據類型、順序表、鏈表、串、樹和二叉樹、圖、遞歸與分治算法、貪心算法、分支限界和動態規劃等內容;重點介紹抽象數據類型、基本數據結構、C語言數據結構描述、數據結構的應用、算法設計與分析以及算法性能評價等內容,目的是讓讀者理解數據抽象與編程實現的關系,提高用計算機解決實際問題的能力。 《數據結構與算法(第2版)(計算機系列教材)》結構合理,內容豐富,算法描述清晰,用C語言編寫的算法代碼都已調試通過,便于自學,可作為高等院校計算機專業、軍事院校的基礎合訓專業和其他相關專業的教材和參考書,也可供從事計算機軟件開發的科技工作者參考。
數據結構與算法(第2版) 目錄
1.1 基本概念
1.1.1 數據、數據元素、數據對象
1.1.2 數據結構
1.2 數據結構的分類
1.3 數據類型
1.3.1 基本類型、組合類型
1.3.2 抽象數據類型
1.4 算法和算法分析
1.4.1 算法概念
1.4.2 算法分析
習題
第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.4 遞歸效率分析
2.4.1 遞歸方程求解
2.4.2 生成函數求解遞歸方程
2.4.3 特征方程求解遞歸方程
2.4.4 遞歸樹方法
2.5 隊列
2. 5.1 隊列的抽象數據類型及其實現
2.5.2 隊列的應用——模擬銀行活動
習題
第3章 鏈表
3.1 單鏈表
3.1.1 基本概念
3.1.2 單鏈表結點結構
3.1.3 單鏈表結構
3.1.4 棧的單鏈表實現
3.1.5 隊列的單鏈表實現
3.1.6 單鏈表的應用舉例
3.2 循環鏈表
3.3 雙鏈表
習題
第4章 串
4.1 基本概念
4.2 串的存儲
4.3 串結構和串的運算
4.4 模式匹配
4.4.1 樸素的模式匹配算法
4.4.2 KMP匹配算法
4.4.3 BM匹配算法
習題
第5章 排序
5.1 基本概念
5.2 插入排序
5.2.1 直接插入排序
……
第6章 查找
第7章 樹和二叉樹
第8章 樹狀結構的應用
第9章 圖
第10章 算法設計與分析
關鍵詞索引
參考文獻
數據結構與算法(第2版) 作者簡介
熊岳山,男,1963年4月出生,國防科技大學計算機學院教授,國防科大教學名師,全軍優秀教師。計算機應用技術、計算數學博士生導師:主要研究興趣為虛擬手術、圖形圖像處理和數值計算方法;主持多項國家自然科學基金項目、863高技術項目、國防實驗技術研究項目的研究;曾主講“數據結構”、“數值分析及其應用”、“計算方法”、“偏微分方程數值解”、“矩陣迭代分析”、“計算幾何”等課程,多次獲教學優秀獎:編著的《數據結構》教材獲湖南省高等院校優秀教材,先后獲國防科技大學教學優秀二等獎2次,校教學成果一、二等獎各1次;所從事的研究工作受到國內外同行的關注,1995年、1997年、2002年曾三次應邀到香港理工大學訪問研究,獲軍隊和省級科技成果獎4項,發表學術論文100余篇,其中SCI、EI論文50余篇。
- >
回憶愛瑪儂
- >
中國人在烏蘇里邊疆區:歷史與人類學概述
- >
伊索寓言-世界文學名著典藏-全譯本
- >
伯納黛特,你要去哪(2021新版)
- >
羅曼·羅蘭讀書隨筆-精裝
- >
山海經
- >
莉莉和章魚
- >
經典常談