1. Lecture - 6(Stacks) OnData structures 2. Lecture Outline• What is a Stack?• Array implementation of stacks• Operations on a Stack• Arithmetic expressions• stacks…