資料結構基礎

本教程解釋了與資料結構相關的基本術語。

資料定義

資料定義使用以下特徵定義特定資料。

• 原子性 - 定義應定義單個概念。

• 可追溯性 - 定義應該能夠對映到某些資料元素。

• 準確性 - 定義應明確無誤。

• 清晰簡潔 - 定義應易於理解。

資料物件

資料物件表示具有資料的物件。

資料型別

資料型別是分類各種型別資料（如整數、字串等）的一種方式，它確定了可以與相應型別資料一起使用的值，以及可以對相應型別資料執行的操作型別。有兩種資料型別 -

• 內建資料型別
• 派生資料型別

內建資料型別

語言對其有內建支援的資料型別稱為內建資料型別。例如，大多數語言提供以下內建資料型別。

• 整數
• 布林值（真、假）
• 浮點數（小數）
• 字元和字串

派生資料型別

那些與實現無關的資料型別，因為它們可以以一種或另一種方式實現，被稱為派生資料型別。這些資料型別通常由基本或內建資料型別及其關聯的操作組合而成。例如 -

• 列表
• 陣列
• 棧
• 佇列

基本操作

資料結構中的資料透過某些操作進行處理。選擇特定的資料結構很大程度上取決於需要對資料結構執行的操作的頻率。

• 遍歷
• 搜尋
• 插入
• 刪除
• 排序
• 合併