第一章：緒論

數據：是描述客觀事物的符號，是計算機中可以操作的對象，是能被計算機識別，並輸入給計算機處理的符號集合。

數據元素：是組合數據的、有一定意義的基本單位，在計算機中通常作為整體處理。

數據項：一個數據元素可以由若幹個數據項組成，是數據不可分割的最小單位。

數據元對象：是性質相同的數據元素的集合，是數據的子集。

數據結構：是相互之間存在一種或多種特定關系的數據元素的集合。

第二章：算法

算法：是解決特定問題求解步驟的描述，在計算機中表現為指令的有限序列，並且每條指令表示一個或多個操作。

算法的特性：（0或多個）輸入、（至少1個）輸出、有窮性和可行性。

算法的設計要求：正確性、可讀性、健壯性、時間效率高和存儲量低。

算法時間復雜度：O(1)<O(logn)<O(n)<O(nlogn)<O(n^2)<O(n^3)<O(2^n)<O(n!)<O(n^n)

算法原地工作:算法執行時所需的輔助空間相對於輸入數據量而言是個常量。

大話數據結構筆記————數據結構與算法