---
# System prepended metadata

title: 競試必勝C++ 第一冊 資料結構
tags: [C++]

---

# 競試必勝C++ 第一冊-資料結構

## 堆疊（Stack）：
堆疊是一種只能在一端插入和刪除數據的特殊線性表。其操作特性為後進先出（LIFO）。

## 陣列（Array）：
陣列是一種用於存儲同類型元素的線性數據結構，可以通過索引直接訪問其元素。

## 佇列（Queue）：
佇列是一種特殊的線性表，只允許在表的前端（front）進行刪除操作，而在表的後端（rear）進行插入操作。其操作特性為先進先出（FIFO）。

## 鏈結串列（Linked List）：
鏈結串列是一種線性數據結構，其中的元素不必在記憶體中連續存儲。每個元素都存儲了鏈接到下一個元素的指標。

## 樹（Tree）：
樹是一種非線性數據結構，以分層方式存儲數據。樹的頂部是根節點，其他每個元素都有一個直接前驅元素和零個或多個直接後繼元素。

## 圖（Graph）：
圖是一種非線性數據結構，由節點（或頂點）和邊組成。邊可能是無向的（表示兩個節點之間的雙向關係）或有向的（表示兩個節點之間的單向關係）。

## 堆積（Heap）：
堆積是一種特殊的完全二元樹或近似完全二元樹，它的鍵值總是保持在父節點和子節點之間的某種比較關係。

## 雜湊表（Hash table）：
雜湊表是一種數據結構，它實現了鍵值對的存儲，這意味著每個值都與一個特定的鍵相關聯。這些鍵用於快速訪問數據中的元素。