stacks and queues in this we are going to build upon the skills we learned in the last in order to create special list implementations we are still sticking to linear structures we will get to more complex data structures in the coming in this we are going to look at the followingimplementing stacks and queues some applications of stacks and queues stacks stack is data structure that is often likened to stack of plates if you have just washed plateyou put it on top of the stack when you need plateyou take it off the top of the stack so the last plate to be added to the stack will be the first to be removed from the stack thusa stack is last infirst out (lifostructurethe preceding figure depicts stack of plates adding plate to the pile is only possible by leaving that plate on top of the pile to remove plate from the pile of plates means to remove the plate that is on top of the pile