數(shù)據(jù)結(jié)構(gòu)小知識(shí)：
抽象數(shù)據(jù)類(lèi)型（ADT）是指由用戶(hù)定義的、表示應(yīng)用問(wèn)題的數(shù)學(xué)模型，以及定義在這個(gè)模型上的一組操作的名稱(chēng)
具體包括三個(gè)部分：數(shù)據(jù)對(duì)象，數(shù)據(jù)對(duì)象上關(guān)系的集合，以及對(duì)數(shù)據(jù)對(duì)象基本操作的集合

>ADT 抽象數(shù)據(jù)類(lèi)型 {數(shù)據(jù)對(duì)象： <數(shù)據(jù)對(duì)象的定義>數(shù)據(jù)關(guān)系：<數(shù)據(jù)關(guān)系的定義>基本操作：<基本操作的定義>}

也就是 數(shù)據(jù)的對(duì)象，關(guān)系，和操作
數(shù)據(jù)結(jié)構(gòu)：數(shù)據(jù)，結(jié)構(gòu)，算法（操作）

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

下面以隊(duì)列的ADT為例：

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

總結(jié)

以上是生活随笔為你收集整理的数据结构-ADT的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。