Slide 1 1 Stacks (Walls & Mirrors - Chapter 6) Slide 2 2 Overview The ADT Stack Array Implementation of a Stack Linked-List Implementation of a Stack Application Domain:…