線性表的抽象資料型別怎樣描述

1樓：匿名使用者

線形表的抽象資料定義adt list 資料關係：r1= 基本操作：initlist(&l) 操作結果：

構造乙個空的線性表初始條件：線性表l已存在。操作結果：

銷燬線性表初始條件：線性表l已存在。操作結果：

將l重置為空表。listempty(l) 初始條件：線性表l已存在。

操作結果：若l為空表，則返回true,否則返回初始條件：線性表l已存在。

操作結果：返回l中資料元素個數。getelem(l,i,&e) 初始條件：

線性表l已存在，1≤i≤listlength(l)。操作結果：用e返回l中第i資料個元素的值。

locateelem(l,e,compare())初始條件：線性表l已存在，compare( )是資料元素判定函式。操作結果：

返回l中第1個與e滿足關係compare( )的資料元素的位序。若這樣的資料元素不存在，則返回值為，cur_e,&pre_e) 初始條件：線性表l已存在。

操作結果：若cur_e是l的資料元素，且不是第乙個，則用pre_e返回它的前驅，否則操作失敗，pre_e無定義nextelem(l,cur_e,&next_e) 初始條件：線性表l已存在。

操作結果：若cur_e是l的資料元素，且不是最後乙個，則用next_e返回它的後繼，否則操作失敗，next_e無定義。listinsert(&l,i,e) 初始條件：

線性表l已存在，1≤i≤listlength(l)+1。操作結果：在l中第i個位置之前插入新的資料元素e，l的長度加，i,&e) 初始條件：

線性表皮笑埋猛l已存在且非空，1≤i≤listlength(l)。操作結果燃液含：刪除l的第i個資料元素，並用e返回其值，l的長度減，visit())初始條件：

線性表l已存在。操作結果：依次對l的每個資料元素呼叫函式visit()。

一旦visit()失敗，則操作失敗。}adt list

2樓：匿名使用者

呵呵呵，要交作業了還沒有答案出來，你就悲劇哦。

抽象資料型別的形式

3樓：北

抽象資料型別描述的一般形式如下：

adt 抽象資料型別名稱 adt抽象資料型別名稱抽象資料型別定義（adt）

作用：抽象資料型別可以使我們更容易描述現實世界。例：用線性表描述學生成績表，用樹或圖描述遺傳關係。

定義：乙個數學模型以及定義在該模型上的一組操作。

關鍵：使用它的人可以只關心它的邏輯特徵，不需要了解它的儲存方式。定義它的人同樣不必要關心它如何儲存。

例：線性表這樣的抽象資料型別，其數學模型是：資料元素的集合，該集合內的元素有這樣的關係：

除第乙個和最後乙個外，每個元素有唯一的前趨和唯一的後繼。可以有這樣一些操作：插入乙個元素、刪除乙個元素等。

抽象資料型別的介紹

4樓：°晨曦海子

抽象資料型別(abstract data type 簡稱adt)是指乙個數學模型以及定義在此數學模型上的一組操作。抽象資料御橋碼型別需要通過固有資料型別（高階程式語言中已實現的資料型別）來實現。抽象資料型別是與表示無關的資料型別，是乙個資料模型及定義在該模型上的一組運算。

對乙個抽象資料型別進行消橘定義時，必須給出它的名字及各運算的運算子名，即函式名，並且規定這些函式的引數性質鎮哪。一旦定義了乙個抽象資料型別及具體實現，程式設計中就可以像使用基本資料型別那樣，十分方便地使用抽象資料型別。

抽象資料型別的簡介

5樓：柔情

抽象資料型別的描述包括給出抽象資料型別的名稱、資料的集合、資料之間的關係和操作的集合等方面的描述。抽象資料型別的設計者根據這些描述給出操作的具體實現，抽象資料型別的使用者依據這些描述使用抽象資料型別。