Stack
Stack is a simple data structure used for storing data. In stack, the order in which the data arrives is important. A suitable example for stack is, a pile of plates in kitchen. When we want a plate we will take which was last placed in that pile. This is the main property of stack we say Last in first Out (LIFO) or First in Last out (FILO). So stack is a ordered list in which insertion and deletion are done at one end, called top.
Stack Operations:
Push: When an element inserted into the stack, we call it as push operation.
Top: When we want to know what is the top element of the stack we get it by top operation.
Pop: When we remove an element from the top of the stack, we call it as pop operation.
IsEmptyStack(): To check whether stack is empty or not.
IsFullStack(): To check stack is full or not.
And some other properties are,
Stack underflow: When we want to pop an element from the empty stack, that situation is called stack underflow.
Stack overflow: When we want to push an element to a full stack (i.e stack elements equal to stack size), that situation is called stack overflow.
Heap
Heap is a tree with some special property. That special property of the heap is, the value of a node must be >= or <= to its children. And one most important property of heap is all leaves must be at level h or at h-1. (where h is the height of the tree). This also called heap must be a complete binary tree.
Types of Heaps:
Min Heap: The value of the node must be less than or equal to the values of its children.
Max Heap: The value of the node must be greater than or equal to the values of its children.
Finding minimum element, deleting minimum element, are easy operations in min heap.
Finding maximum element, deleting maximum element, are easy operations in max heap.
Binary Min Heap
Binary Max Heap
Posts
