抽象數(shù)據(jù)類型（ADT）：指一個(gè)數(shù)學(xué)模型及定義在該模型上的一組操作，通常用（數(shù)據(jù)對(duì)象，數(shù)據(jù)關(guān)系，基本操作集）來(lái)表示。

數(shù)據(jù)結(jié)構(gòu)：是相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合，包括（邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)、數(shù)據(jù)的運(yùn)算）。算法設(shè)計(jì)取決于邏輯結(jié)構(gòu)，算法的實(shí)現(xiàn)取決于存儲(chǔ)結(jié)構(gòu)。

數(shù)據(jù)結(jié)構(gòu)三要素：

邏輯結(jié)構(gòu)：線性和非線性

存儲(chǔ)結(jié)構(gòu)：順序存儲(chǔ)，鏈?zhǔn)酱鎯?chǔ)，索引存儲(chǔ)，散列存儲(chǔ)

數(shù)據(jù)的運(yùn)算

算法：對(duì)特定問(wèn)題求解步驟的一種描述。五個(gè)特征：有窮性、確定性、可行性、輸入、輸出。

時(shí)間復(fù)雜度：所有語(yǔ)句的頻度之和紀(jì)委T(n)，是算法問(wèn)題規(guī)模n的函數(shù)，時(shí)間復(fù)雜度主要分析T(n)的數(shù)量級(jí)。

運(yùn)算規(guī)則：加法規(guī)則、乘法規(guī)則

常見的漸進(jìn)時(shí)間復(fù)雜度：O(1) < O(log2n) < O(n) < O(nlog2n) < O(n2) < O(n3)< O(2n) < O(n!) < O(nn)

空間復(fù)雜度：該算法所消耗的存儲(chǔ)空間