●章緒論1
●1.1從編程說起1
●1.2程序要處理的數據5
●1.3數據結構的引入11
●1.4數據結構的基本概念13
●1.4.1數據結構基本術語13
●1.4.2數據結構的三個要素13
●1.5如何設計算法16
●1.5.1算法的定義及表示方法16
●1.5.2算法設計與函數設計的關繫17
●1.5.3軟件設計描述方法18
●1.5.4算法設計的一般步驟19
●1.6如何評價算法的優劣21
●1.6.1算法的設計要求21
●1.6.2算法效率的度量方法22
●1.7算法性能的事前分析方法23
●1.7.1問題的規模與算法的策略23
●1.7.2算法效率的上限與下限25
●1.7.3漸進的上限——算法的時間
●復雜度28......
內容簡介
數據結構是高等學校計算機及其相關專業的核心課程,是計算機程序設計的基礎。本書按照“像外行一樣思考,像專家一樣實踐”的解決問題的思維方法,列舉大量實際或工程案例,從具體問題中引出抽像概念,運用類比、圖形化描述等各種方式,對經典數據結構內容做深入淺出的介紹。在介紹數據結構和算法的基本概念和算法分析方法的基礎之上,從軟件開發的角度,通過應用背景或知識背景介紹、數據分析、函數設計、算法設計、測試調試等環節,分別對順序表、鏈表、棧、隊列、串、數組、樹、圖等基本類型的數據結構進行了分析和討論;介紹數據的典型操作方法,如數據排序方法和查找方法;介紹常見的如遞歸法、分治法、動態規劃、貪心法等經典算法。