1. Advanced Data Structure using C++

LECTURE NOTES OF ADVANCED DATA STRUCTURE (MT-CSE 110)
DEFINATION OF STACKS
STACKS
A Stack is a non‐primitive linear data structure. It is an ordered list in which
addition of new data items and deleting of already existing data items is done
from only one end which is known as “TOP OF STACK” (top) as all the deletion
and insertion operation is done from the top of stack. The last element will be
first to be removed from the stack. That’s why stack is known as “LAST IN FIRST
OUT” (LIFO) data structure.
Prepared By :­
Er. Harvinder Singh
Assist Prof., CSE, H.C.T.M (Kaithal) Page ‐ 159 ‐