1.Create a stack class in its entirety that includes public methods for push, pop, and retrieve top (without removing it) . It may include additional protected methods as appropriate. 2. Using an...

1.Create a stack class in its entirety that includes public methods for push, pop, and retrieve top (without removing it) . It may include additional protected methods as appropriate.

2. Using an object of your stack class from problem 7 .6, write an iterative version of the depth-first traversal In_Order for a binary tree. 3. What important capabilities are missing from the specification given in problem 7.8? Extend your solution to that problem by creating a subclass that provides those capabilities.