數據結構小知識：
抽象數據類型（ADT）是指由用戶定義的、表示應用問題的數學模型，以及定義在這個模型上的一組操作的名稱
具體包括三個部分：數據對象，數據對象上關系的集合，以及對數據對象基本操作的集合

>ADT 抽象數據類型 {數據對象： <數據對象的定義>數據關系：<數據關系的定義>基本操作：<基本操作的定義>}

也就是 數據的對象，關系，和操作
數據結構：數據，結構，算法（操作）

>基本操作名(參數表)初始條件：<初始條件描述>操作結果：<操作結果描述>

下面以隊列的ADT為例：

> ADT Queue{ > 數據對象 D : D = {Ai | Ai∈ElemSet, i=1, 2....n} > 數據關系 R: > R = {<Ai-1,Ai> | Ai-1, Ai∈D, i=2,3....n} > 且約定其中A1端為隊列頭，An端為隊列尾 > 基本操作 P： > create(&Q) > 操作結果：構造一個空隊列 > isEmpty(&Q) > 初始條件：隊列Q存在 > 操作結果：若Q為空隊列，返回true,否則返回false > push(&Q, e) > 初始條件：隊列Q存在 > 操作結果：插入元素e為Q的新隊尾元素 > pop(&Q) > 初始條件：隊列Q存在 > 操作結果：刪除Q的隊頭元素 > queueTraverse(&Q) > 初始條件：隊列Q存在 > 操作結果：從隊頭到隊尾，依次對每個元素進行訪問 > }ADT Queue

總結

以上是生活随笔為你收集整理的数据结构-ADT的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。