第1章 緒論
1.1 數(shù)據(jù)結(jié)構(gòu)的基本概念
1.1.1 基本概念和術(shù)語
1.數(shù)據(jù)
2.數(shù)據(jù)元素：可由若干數(shù)據(jù)項(xiàng)組成，數(shù)據(jù)項(xiàng)是不可分割的最小單位
3.數(shù)據(jù)對(duì)象：具有相同性質(zhì)的數(shù)據(jù)元素的集合
4.數(shù)據(jù)類型：是一個(gè)值的集合和定義在此集合上一組操作的總稱
5.抽象數(shù)據(jù)類型（ADT）：包括數(shù)據(jù)對(duì)象、數(shù)據(jù)關(guān)系和基本操作集
6.數(shù)據(jù)結(jié)構(gòu)：邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)和數(shù)據(jù)的運(yùn)算
1.1.2 數(shù)據(jù)結(jié)構(gòu)的三要素
1.邏輯結(jié)構(gòu)：分為線性和非線性結(jié)構(gòu)
2.存儲(chǔ)結(jié)構(gòu)（物理結(jié)構(gòu)）：包括順序、鏈?zhǔn)健⑺饕蜕⒘写鎯?chǔ)
3.數(shù)據(jù)的運(yùn)算：運(yùn)算的定義和實(shí)現(xiàn)
1.2 算法和算法評(píng)價(jià)
1.2.1 算法的基本概念
1.五個(gè)重要特性：有窮、確定、可行、輸入和輸出
2.好的算法目標(biāo)：正確性、可讀性、健壯性、高效率與低存儲(chǔ)量
1.2.2 算法效率的度量
1.時(shí)間復(fù)雜度： ，通常指最壞情況下時(shí)間復(fù)雜度
2.空間復(fù)雜度：原地工作指算法所需的輔助空間是常量