一、概述

資料結構是計算機儲存、組織資料的方式，是指相互之間存在一種或多種特定關係的資料元素的集合

通常情況下，精心選擇的資料結構可以帶來更高的執行或者儲存效率

二、棧

入棧：將資料存入棧模型的過程

出棧：資料離開棧模型的過程

棧頂元素：最後一個進入棧模型的元素

棧底元素：第一個進入棧模型的元素

棧是一種資料元素先入後出的模型，因為它只有一段有開口，稱為棧頂，另一端沒有開口稱為棧底

三、佇列

入對：將資料從後端進入佇列模型的過程

出對：將資料從前端離開佇列模型的過程

隊首元素：第一個進入佇列的元素

隊尾元素：最後一個進入佇列的元素，也就是在佇列最後的元素

佇列是一種資料先入先出的模型，因為它的兩端都有開口

三、陣列

陣列我們經常使用，我們通常用來儲存一些資料，當我們需要查詢陣列中的資料時可以通過索引定位查詢

但當我們要刪除陣列中的資料時，則需要將原始資料刪除並將後面的資料依次前移，效率很低

新增資料時更是如此，需要先將新增位置的每個資料後移，再新增元素

綜合來講，陣列是一種查詢快、增刪慢的模型；與之相反，連結串列是一種增刪快、查詢慢的模型