1. Advanced Data Structure using C++

LECTURE NOTES OF ADVANCED DATA STRUCTURE (MT-CSE 110)
PUSH OPERATION:
The process of adding a new element to the top of stack is known as PUSH
OPERATION.
Pushing an element in the is done at the top pointer and it is incremented by
one. If array is full and no new element can be accommodated this condition is
known as STACK FULL CONDITION. It is also called as
STACK OVERFLOW.
POP OPERATION:
The process of deleting an element from top of stack is known as POP
OPERATION. Each time after pop operation the stack pointer i.e. top is
decremented by one.
If there is no element on the stack then the pop operation can’t be
performed. This condition is known as STACK EMPTY CONDITION which is also
called as STACK UNDER FLOW CONDITION.
Prepared By :­
Er. Harvinder Singh
Assist Prof., CSE, H.C.T.M (Kaithal) Page ‐ 162 ‐