8.1小筆記

基本資料結構

#同質陣列(homogeneous array)是一個"長方形"的資料區塊,第一指標代表此位置的列(row),第二指標則是行(column)
#異質陣列(heterogeneous array)是有不同類型的一塊資料項目,區塊中個別項目通常稱為元件(components)
#串列(list)是一組每個項目依序排列的資料,串列的開端稱為串列的頭部(head),串列的結尾稱為尾部(tail)
 -堆疊(Stack):頂端加入,頂端移除
  *堆疊的頭部稱為頂端(top),尾部稱為底端(bottom)或基底(base);堆疊中移出一個項目稱為彈出(popping),
   從頂端插處新項目稱為壓入(pushing);後進先出(last-in,first-out,LIFO)
 -佇列(queue):頭部移除,尾部加入
  *先進先出(first-in,first-out,FIFO)
 -樹(tree):像組織圖
  *樹狀結構中每個位置稱為節點(node),頂端的單一節點稱為根節點(root node),最下的節點稱為終端節點(terminal nodes)或葉節點(leaf nodes),水平層次數目稱為深度(depth)或高度(height)

指標(pointer):在資料結構中被用來記錄資料項目所存放的位置;指標會持續指向資料