What is stack and queue?

Stack is a sequential datastructure which will follow last in first out (LIFO) rules. The mainly operations of stack are : push pop peer empty and full.

Qeque is also a sequential datastructure which will work on First In First Out(FIFI) . It is the datastructure with restriction that the insertion will be performed from one end and deletion from the another end with help of front and rear. The mainly operations will be performed are : enque and deque operations .

We can implement both by using an array (i.e. static implementation ) and another is using linklist that is dynamic implementation.