# 競試必勝C++ 第一冊-資料結構 ## 堆疊(Stack): 堆疊是一種只能在一端插入和刪除數據的特殊線性表。其操作特性為後進先出(LIFO)。 ## 陣列(Array): 陣列是一種用於存儲同類型元素的線性數據結構,可以通過索引直接訪問其元素。 ## 佇列(Queue): 佇列是一種特殊的線性表,只允許在表的前端(front)進行刪除操作,而在表的後端(rear)進行插入操作。其操作特性為先進先出(FIFO)。 ## 鏈結串列(Linked List): 鏈結串列是一種線性數據結構,其中的元素不必在記憶體中連續存儲。每個元素都存儲了鏈接到下一個元素的指標。 ## 樹(Tree): 樹是一種非線性數據結構,以分層方式存儲數據。樹的頂部是根節點,其他每個元素都有一個直接前驅元素和零個或多個直接後繼元素。 ## 圖(Graph): 圖是一種非線性數據結構,由節點(或頂點)和邊組成。邊可能是無向的(表示兩個節點之間的雙向關係)或有向的(表示兩個節點之間的單向關係)。 ## 堆積(Heap): 堆積是一種特殊的完全二元樹或近似完全二元樹,它的鍵值總是保持在父節點和子節點之間的某種比較關係。 ## 雜湊表(Hash table): 雜湊表是一種數據結構,它實現了鍵值對的存儲,這意味著每個值都與一個特定的鍵相關聯。這些鍵用於快速訪問數據中的元素。