I think most of you remember what’s this abstract data type if you haven’t then refer to the previous posts.Now let us see this abstract data type for Linear list.

ABSTRACT_DATA_TYPE  LinearList {

INSTANCES:-
Ordered finite collections of zero or more elements.

OPERATIONS:-
Create():            create an empty linear list
Destroy():          erase the list
IsEmpty():          return true if empty, false otherwise
Length():            return the list size
Find(k,x):           return the kth element of the list in x
Search(x):          return the position of x in the list
Delete(k,x):       delete the kth element and return it in x
Insert(k,x):        insert x just after the kth element
Output(out):     put the list into the output stream out

};

Here abstact data type may be class.

About these ads