作 者:葉飛躍 等 主編
定 價:69
出 版 社:科學出版社
出版日期:2017年06月01日
頁 數:368
裝 幀:平裝
ISBN:9787030533777
●叢書序
●前言
●第1章緒論1
●1.1引例1
●1.2基本概念3
●1.2.1數據素、數據項和數據對像3
●1.2.2數據結構4
●1.2.3數據類型和抽像數據類型6
●1.3算法和算法分析9
●1.3.1算法的定義及算法描述9
●1.3.2算法評價10
●1.3.3算法的時間復雜度12
●1.3.4算法的空間復雜度16
●小結17
●習題18
●上機實驗題20
●第2章C/C++語言知識21
●2.1指針21
●2.1.1指針變量21
●2.1.2指針運算22
●部分目錄
本書介紹數據結構的基本內容,包括線性表、棧和隊列、串、數組和廣義表、樹和二叉樹、圖、排序、查找等。書中詳細介紹了各種數據結構及其在相應結構下數據操作的實現方法和性能分析。本書借鋻理實一體化的編寫理念,通過問題導入法,引入要教學的重點內容,以激發讀者的學習興趣,用通俗的語言講述基礎理論,通過舉例表述算法的設計思想,用C語言描述算法,並通過算法的設計與實現解決引入的問題,強化讀者使用數據結構與算法解決實際問題的能力。
靠前章 緒論
內容提要
數據結構主要研究3個方面的問題:(1)數據的邏輯結構,即數據之間的邏輯關繫;(2)數據的存儲結構,即數據在計算機內的存儲方式;(3)對數據的運算,即基於某種存儲方式對數據的操作。本章重點介紹數據結構研究的對像、基本概念,以及算法的描述和算法的性能分析。
學習目標
能力目標:能對算法進行時間復雜度和空間復雜度分析。
知識目標:了解數據結構概貌,了解數據結構研究的問題,理解數據結構的基本概等