Directions:

Stacks are very useful data structures that can be used in many useful applications. C$++$ provides stack abstract data types that can help you use stacks out of the box with minimal programming from your side. However, if you decide to do the implementation yourself from scratch, you can use either arrays or linked lists to do so$.$

In this discussion, provide answers to the following two questions:

Describe how stacks and their main operations can be implemented using arrays and stacks. Provide the pros and cons for each approach.

Research some applications, beyond what was listed in the online lecture, that can use stacks as a possible implementation vehicle.