0% found this document useful (0 votes)
55 views11 pages

Linear ADT

There are two types of linear lists: restricted and general. Restricted linear lists include stacks and queues, while general linear lists allow insertion and deletion anywhere. The document outlines the common list operations: list, insert, delete, retrieve, traverse, and empty. It provides the format and parameters for each operation.

Uploaded by

mounit121
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
55 views11 pages

Linear ADT

There are two types of linear lists: restricted and general. Restricted linear lists include stacks and queues, while general linear lists allow insertion and deletion anywhere. The document outlines the common list operations: list, insert, delete, retrieve, traverse, and empty. It provides the format and parameters for each operation.

Uploaded by

mounit121
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 11

Done By : Kishan Gopaul

There Are Two Types Of Linear List : Restricted General

As Seen Before Stacks And Queues Are Also Linear List . They Are What You Will Call Restricted Linear List (Can Be done Specifically).

The General Linear List Is Not Restricted As The Stacks And Queues. They Contain The Usual functions Insert And Deletion. They Can Be Done In Any Part Of The List

There Are Six (6) Common Operations : List Insert Delete Retrieve Traverse Empty

The List Operation Creates A New or Empty List. The Format For Creating A List Operation Is : list(listname)

The Insert Function Is To Insert A New Element Or A New File Into The List. The Format For The Insert Function Is : insert(listname,element) listname Is The Name Of The List element Is The Location Of The New File.

The Delete Function Is To Delete An Element Or File From The List. The Format Of The Delete Function Is : delete( listname,target,element) listname Is The Name Of The List target Is The File Location Of The File To Be Deleted element Is The File Name

The Retrieve Function Is To Retrieve An Element From The List. The Format Of Retrieve Function Is : retrieve(listname,target,element) listname Is The Name Of The List target Is The File Location Of The File To Be Retrieved element Is The File Name

The Traverse Function Is Done Sequentially Where Each File Is Scanned One By One. The Format Of The Traverse Function Is : traverse(listname,action) listname is the name of the list action is what to be done to the list

The Empty Function Determines If The List Has Items In It Or Not. If The List Has Items In It Returns False And True If It Have Items In It. The Format Of The Empty Function Is : empty(listname)

You might also like