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.

## Leave a comment

Comments feed for this article