Assume class MyStack implements the following StackGen interface. For this question, make no assumptions about the implementation of MyStack except that the follo wing interface. methods are implemented and work as documented. public interface StackGen { void push(T 0); // conventional stack behavior T pop(); // conventional stack behavior T top(); // returns, but does not remove, top element in stack boolean isEmpty(); // returns true if stack is empty, false otherwise } // StackGen interface Write a public instance method for MyStack, called interchange(T element) to replace the bottom two items in the stack with element. If there are fe wer than two items on the stack, upon return the stack should contain exactly two items that are element. Examples: if the stack contains (from top) "5", "4", "3", "2", "1" and element="new", the stack will contain "5", "4", "3", "new", "new" after interchange(). if the stack contains (from top) "5" and element="new", the stack will contain "new", "new" after interchange().
Assume class MyStack implements the following StackGen interface. For this question, make no assumptions about the implementation of MyStack except that the follo wing interface. methods are implemented and work as documented. public interface StackGen { void push(T 0); // conventional stack behavior T pop(); // conventional stack behavior T top(); // returns, but does not remove, top element in stack boolean isEmpty(); // returns true if stack is empty, false otherwise } // StackGen interface Write a public instance method for MyStack, called interchange(T element) to replace the bottom two items in the stack with element. If there are fe wer than two items on the stack, upon return the stack should contain exactly two items that are element. Examples: if the stack contains (from top) "5", "4", "3", "2", "1" and element="new", the stack will contain "5", "4", "3", "new", "new" after interchange(). if the stack contains (from top) "5" and element="new", the stack will contain "new", "new" after interchange().
C++ Programming: From Problem Analysis to Program Design
8th Edition
ISBN:9781337102087
Author:D. S. Malik
Publisher:D. S. Malik
Chapter18: Stacks And Queues
Section: Chapter Questions
Problem 3PE
Related questions
Question
Assume class MyStack implements the following StackGen interface. For this question, make no assumptions about the implementation of MyStack except that the following interface methods are implemented and work as documented. Write a public instance method for MyStack, called interchange(T element) to replace the bottom "two" items in the stack with element. If there are fewer than two items on the stack, upon return the stack should contain exactly two items that are element.
Expert Solution
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
Step by step
Solved in 3 steps with 5 images
Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.Recommended textbooks for you
C++ Programming: From Problem Analysis to Program…
Computer Science
ISBN:
9781337102087
Author:
D. S. Malik
Publisher:
Cengage Learning
C++ Programming: From Problem Analysis to Program…
Computer Science
ISBN:
9781337102087
Author:
D. S. Malik
Publisher:
Cengage Learning