資料結構基本概念


資料結構是一種能夠以這樣一種方式,它可以有效地利用組織的資料。本教學介紹了相關的資料結構的基本條件。

資料定義

資料定義定義了以下特徵的特定資料。

  • 原子性 ? 定義應該定義一個單一的概念

  • 可追溯 ? 定義應能夠被對映到一些資料元素。

  • 準確性 ? 定義應該是毫不含糊的。

  • 簡潔明瞭 ? 定義應該是可以理解的。

資料物件

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

資料型別

資料型別是各種型別的資料的分類方式,例如整型,字串等。這決定了能夠與相應資料的型別,操作的型別,可以在相應的資料型別來執行的型別中使用的值。有兩種型別的資料型別-

  • 內建資料型別
  • 匯出的資料型別

內建資料型別

這些資料型別是一種語言的內建支援,被稱為內建資料型別。例如,大部分的語言提供了以下內建資料型別。

  • 整數
  • 布林(true, false)
  • 浮點(十進位制數)
  • 字元和字串

匯出資料型別

這些資料型別它們是獨立實現的,因為它們可以在一個或其他的方式來實現,叫作匯出的資料型別。這些資料型別通常是由它們主要或內建的資料型別和相關聯的操作的組合來構建。例如 -

  • 列表
  • 陣列
  • 佇列

基本操作

在資料結構中的資料通過特定的操作進行處理。選擇很大程度上是特定的資料結構依賴於需要在該資料結構執行操作的頻率。

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