Abstract Data Type

Abstract Data type(ADT):

• Abstraction is the concept of hiding un-necessary details and shows only essential features.
• Abstract type of function is called Prototype of function.
• The technical representation of functionality is called Abstract type.
• We can implement the prototype using any programming language.

Stack ADT: Abstract Data Type specifies the operations can be performed on Stack

1. Push: Push an element on to the Stack. Returns “Overflow” if stack is full.
2. Pop: Deletes top item from Stack. Returns “Underflow” if Stack is empty.
3. Peek: Returns top element of stack but not removes.
4. isEmpty: Returns true if stack is empty, else false
5. isFull: Returns true if stack is full, else false
6. Traverse: Display elements of Stack.