Stacks * * Outline and Reading The Stack ADT (§5.1.1) Array-based implementation (§5.1.4) Growable array-based stack * Abstract Data Types (ADTs) An abstract data type…