1、資料：所有能被計算機識別、儲存和處理的符號的集合。
2、資料元素：是資料的基本單位，具有完整確定的實際意義。
3、資料物件：具有相同性質的資料元素的集合，是資料的一個子集。
4、資料結構：是相互之間存在一種或多種特定關係的資料元素的集合。
5、資料型別：是一個值的集合和定義在該值上的一組操作的總稱。
6、抽象資料型別：由使用者定義的一個數學模型與定義在該模型上的一組操作，它由基本的資料型別構成。
7、演算法：是對特定問題求解步驟的一種描述，它是指令的有限序列，是一系列輸入轉換為輸出的計算步驟。
8、演算法的基本特性：輸入、輸出、有窮性、確定性、可行性。
9、演算法設計要求：正確性、可讀性、健壯性、效率與低儲存量需求。
10、線性表的定義：用資料元素的有限序列表示。
11.順序儲存定義：把邏輯上相鄰的資料元素儲存在物理上相鄰的儲存單元中的儲存結構。
12.鏈式儲存結構: 其結點在儲存器中的位置是隨意的，即邏輯上相鄰的資料元素在物理上不一定相鄰。
13.線性表的邏輯結構：指線性表的資料元素間存在著線性關係。在順序儲存結構中，元素儲存的先後位置反映出這種線性關係，而在鏈式儲存結構中，是靠指標來反映這種關係的。
14.順序儲存結構：用一維陣列表示，給定下標，可以存取相應元素，屬於隨機存取的儲存結構。
15.棧的定義及操作：棧是隻準在一端進行插入和刪除操作的線性表，該端稱為棧的頂端。插入元素到棧頂的操作，稱為入棧。從棧頂刪除最後一個元素的操作，稱為出棧。
16.佇列的定義及操作：佇列的刪除在一端（隊尾），而插入則在佇列的另一端（隊頭）。因此在兩種儲存結構中，都需要隊頭和隊尾兩個指標。
17.二叉樹的遍歷：指按照某種次序訪問二叉樹的所有結點，並且每個結點僅訪問一次，得到一個線性序列。
18.查詢表：是稱為集合的資料結構。是元素間約束力最差的資料結構，元素間的關係是元素僅共在同一個集合中。
