[go: up one dir, main page]
Scribd
Upload
51 views2 pages

Abstract Data Type (ADT) Is A Type (Or Class) For Objects Whose Behavior Is Defined by

Uploaded by

priyamvada ojha

An abstract data type (ADT) defines a type of data by its behavior from a set of values and operations, without specifying its implementation. The definition only lists operations without defining how they are implemented or data is organized. This gives an implementation-independent view and hides details. Common ADTs include lists, stacks and queues. A list supports accessing elements by position and inserting/removing elements. A stack only allows insertion and removal at one end. A queue only allows insertion at one end and removal at the other. The definitions do not specify the implementation, which can vary such as using arrays or linked lists.

Copyright:

© All Rights Reserved
Download as DOCX, PDF, TXT or read online from Scribd
Download as docx, pdf, or txt

Abstract Data Type (ADT) Is A Type (Or Class) For Objects Whose Behavior Is Defined by

Uploaded by

priyamvada ojha
51 views2 pages
An abstract data type (ADT) defines a type of data by its behavior from a set of values and operations, without specifying its implementation. The definition only lists operations without defining how they are implemented or data is organized. This gives an implementation-independent view and hides details. Common ADTs include lists, stacks and queues. A list supports accessing elements by position and inserting/removing elements. A stack only allows insertion and removal at one end. A queue only allows insertion at one end and removal at the other. The definitions do not specify the implementation, which can vary such as using arrays or linked lists.

Original Description:

abstract data type

Original Title

Abstract Data Type

Copyright

© © All Rights Reserved

Available Formats

DOCX, PDF, TXT or read online from Scribd

Did you find this document useful?

Is this content inappropriate?

An abstract data type (ADT) defines a type of data by its behavior from a set of values and operations, without specifying its implementation. The definition only lists operations without defining how they are implemented or data is organized. This gives an implementation-independent view and hides details. Common ADTs include lists, stacks and queues. A list supports accessing elements by position and inserting/removing elements. A stack only allows insertion and removal at one end. A queue only allows insertion at one end and removal at the other. The definitions do not specify the implementation, which can vary such as using arrays or linked lists.

Copyright:

© All Rights Reserved
Download as DOCX, PDF, TXT or read online from Scribd
Download as docx, pdf, or txt
51 views2 pages

Abstract Data Type (ADT) Is A Type (Or Class) For Objects Whose Behavior Is Defined by

Uploaded by

priyamvada ojha
An abstract data type (ADT) defines a type of data by its behavior from a set of values and operations, without specifying its implementation. The definition only lists operations without defining how they are implemented or data is organized. This gives an implementation-independent view and hides details. Common ADTs include lists, stacks and queues. A list supports accessing elements by position and inserting/removing elements. A stack only allows insertion and removal at one end. A queue only allows insertion at one end and removal at the other. The definitions do not specify the implementation, which can vary such as using arrays or linked lists.

Copyright:

© All Rights Reserved
Download as DOCX, PDF, TXT or read online from Scribd
Download as docx, pdf, or txt
You are on page 1/ 2

Abstract Data type (ADT) is a type (or class) for objects whose behavior is defined by

a set of value and a set of operations.


The definition of ADT only mentions what operations are to be performed but not how
these operations will be implemented. It does not specify how data will be organized in
memory and what algorithms will be used for implementing the operations. It is called
“abstract” because it gives an implementation-independent view. The process of
providing only the essentials and hiding the details is known as abstraction.
The user of data type does not need to know how that data type is implemented, for
example, we have been using Primitive values like int, float, char data types only with
the knowledge that these data type can operate and be performed on without any idea
of how they are implemented. So a user only needs to know what a data type can do,
but not how it will be implemented. Think of ADT as a black box which hides the inner
structure and design of the data type. Now we’ll define three ADTs
namely List ADT, Stack ADT, Queue ADT.
List ADT
A list contains elements of the same type arranged in sequential order and following
operations can be performed on the list.
get() – Return an element from the list at any given position.
insert() – Insert an element at any position of the list.
remove() – Remove the first occurrence of any element from a non-empty list.
removeAt() – Remove the element at a specified location from a non-empty list.
replace() – Replace an element at any position by another element.
size() – Return the number of elements in the list.
isEmpty() – Return true if the list is empty, otherwise return false.
isFull() – Return true if the list is full, otherwise return false.
Stack ADT
A Stack contains elements of the same type arranged in sequential order. All operations
take place at a single end that is top of the stack and following operations can be
performed:
push() – Insert an element at one end of the stack called top.
pop() – Remove and return the element at the top of the stack, if it is not empty.
peek() – Return the element at the top of the stack without removing it, if the stack is not
empty.
size() – Return the number of elements in the stack.
isEmpty() – Return true if the stack is empty, otherwise return false.
isFull() – Return true if the stack is full, otherwise return false.
Queue ADT
A Queue contains elements of the same type arranged in sequential order. Operations
take place at both ends, insertion is done at the end and deletion is done at the front.
Following operations can be performed:
enqueue() – Insert an element at the end of the queue.
dequeue() – Remove and return the first element of the queue, if the queue is not
empty.
peek() – Return the element of the queue without removing it, if the queue is not empty.
size() – Return the number of elements in the queue.
isEmpty() – Return true if the queue is empty, otherwise return false.
isFull() – Return true if the queue is full, otherwise return false.
From these definitions, we can clearly see that the definitions do not specify how these
ADTs will be represented and how the operations will be carried out. There can be
different ways to implement an ADT, for example, the List ADT can be implemented
using arrays, or singly linked list or doubly linked list. Similarly, stack ADT and Queue
ADT can be implemented using arrays or linked lists.

You might also like