1. Created byZaheer Abbas Aghani 2. LECTURE 15-16 STACK 3. STACK (DEFINITION) A stack is a linear structure in which items may be added or removed only at one end. OR Stack…