資料結構中的抽象資料型別

資料型別基本上是在不同的計算機程式中可以使用的一種資料型別。它表示型別，例如整數、浮點數等，以及空間，例如整數將佔用 4 個位元組，字元將佔用 1 個位元組的空間等。

抽象資料型別是一種特殊的資料型別，其行為由一組值和一組操作定義。使用“抽象”一詞是因為我們可以使用這些資料型別，可以執行不同的操作。但是，這些操作是如何工作的，對使用者來說是完全隱藏的。ADT 由基本資料型別構成，但操作邏輯是隱藏的。

ADT 的一些示例包括棧、佇列、列表等。

讓我們看看上面提到的 ADT 的一些操作：

  • 棧：
    • isFull()，用於檢查棧是否已滿
    • isEmpry()，用於檢查棧是否為空
    • push(x)，用於將 x 推入棧中
    • pop()，用於從棧頂刪除一個元素
    • peek()，用於獲取棧頂元素
    • size()，此函式用於獲取棧中存在的元素數量
  • 佇列：
    • isFull()，用於檢查佇列是否已滿
    • isEmpry()，用於檢查佇列是否為空
    • insert(x)，用於將 x 新增到佇列的後端
    • delete()，用於從佇列的前端刪除一個元素
    • size()，此函式用於獲取佇列中存在的元素數量
  • 列表：
    • size()，此函式用於獲取列表中存在的元素數量
    • insert(x)，此函式用於將一個元素插入列表中
    • remove(x)，此函式用於從列表中刪除給定元素
    • get(i)，此函式用於獲取位置 i 處的元素
    • replace(x, y)，此函式用於將 x 替換為 y 值

更新於： 2023-10-05

31K+ 次瀏覽

開啟你的 職業生涯

透過完成課程獲得認證

開始學習
廣告