數據結構基本概念

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

數據定義

數據定義定義了以下特徵的特定數據。

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

  • 可追溯 − 定義應能夠被映射到一些數據元素。

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

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

數據對象

數據對象表示具有數據的對象。

數據類型

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

  • 內置數據類型
  • 導出的數據類型

內置數據類型

這些數據類型是一種語言的內置支持,被稱爲內置數據類型。例如,大部分的語言提供了以下內置數據類型。

  • 整數
  • 布爾(true, false)
  • 浮點(十進制數)
  • 字符和字符串

導出數據類型

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

  • 列表
  • 數組
  • 隊列

基本操作

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

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