1、數(shù)據(jù)：所有能被計(jì)算機(jī)識別、存儲和處理的符號的集合。

2、數(shù)據(jù)元素：是數(shù)據(jù)的基本單位，具有完整確定的實(shí)際意義。

3、數(shù)據(jù)對象：具有相同性質(zhì)的數(shù)據(jù)元素的集合，是數(shù)據(jù)的一個子集。

4、數(shù)據(jù)結(jié)構(gòu)：是相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。

5、數(shù)據(jù)類型：是一個值的集合和定義在該值上的一組操作的總稱。

6、抽象數(shù)據(jù)類型：由用戶定義的一個數(shù)學(xué)模型與定義在該模型上的一組操作，它由基本的數(shù)據(jù)類型構(gòu)成。

7、算法：是對特定問題求解步驟的一種描述，它是指令的有限序列，是一系列輸入轉(zhuǎn)換為輸出的計(jì)算步驟。

8、算法的基本特性：輸入、輸出、有窮性、確定性、可行性。

9、算法設(shè)計(jì)要求：正確性、可讀性、健壯性、效率與低存儲量需求。

10、線性表的定義：用數(shù)據(jù)元素的有限序列表示。

11.順序存儲定義：把邏輯上相鄰的數(shù)據(jù)元素存儲在物理上相鄰的存儲單元中的存儲結(jié)構(gòu)。

12.鏈?zhǔn)酱鎯Y(jié)構(gòu): 其結(jié)點(diǎn)在存儲器中的位置是隨意的，即邏輯上相鄰的數(shù)據(jù)元素在物理上不一定相鄰。

13.線性表的邏輯結(jié)構(gòu)：指線性表的數(shù)據(jù)元素間存在著線性關(guān)系。在順序存儲結(jié)構(gòu)中，元素存儲的先后位置反映出這種線性關(guān)系，而在鏈?zhǔn)酱鎯Y(jié)構(gòu)中，是靠指針來反映這種關(guān)系的。

14.順序存儲結(jié)構(gòu)：用一維數(shù)組表示，給定下標(biāo)，可以存取相應(yīng)元素，屬于隨機(jī)存取的存儲結(jié)構(gòu)。

15.棧的定義及操作：棧是只準(zhǔn)在一端進(jìn)行插入和刪除操作的線性表，該端稱為棧的頂端。插入元素到棧頂?shù)牟僮?，稱為入棧。從棧頂刪除最后一個元素的操作，稱為出棧。

16.隊(duì)列的定義及操作：隊(duì)列的刪除在一端（隊(duì)尾），而插入則在隊(duì)列的另一端（隊(duì)頭）。因此在兩種存儲結(jié)構(gòu)中，都需要隊(duì)頭和隊(duì)尾兩個指針。

17.二叉樹的遍歷：指按照某種次序訪問二叉樹的所有結(jié)點(diǎn)，并且每個結(jié)點(diǎn)僅訪問一次，得到一個線性序列。

18.查找表：是稱為集合的數(shù)據(jù)結(jié)構(gòu)。是元素間約束力最差的數(shù)據(jù)結(jié)構(gòu)，元素間的關(guān)系是元素僅共在同一個集合中。