suf: Cnn.instru@2Sif 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().30%Write public instanc method for MyStáck, called interchange (T element) to replac the bottom *two* items in the stack with element.wer than two items on the stack, upon return the stack should contain exactly two items that are element.Examples:F2#۲ 3 ۳WE EصXAssume class MyStack implements the following StackGen interface. For this question, make no assumptions about the implementation of MyStack except that the following interfacemethods are implemented and work as documented.public interface StackGen {void push(T 0); // conventional stack behaviorT pop(); // conventional stack behaviorT top(); // returns, but does not remove, top element in stackboolean isEmpty(); // returns true if stack is empty, false otherwise} // StackGen interfaceسC need help with this one. th.X b Login | bartleby7/external_tools/retrieve?display=full_width&url=https%3A%2F%2Fumn.quiz-Iti-iad-prod.instructure.comBIU Ab80F3J54$%4 ٤ 5R000000F4F ی DيI = 3G:11:CSVj29OF5ءAG5TYg6 ។XiiiⓇ tvMacBook AirF6&728E 12ptغV◄◄F7U ....HIJ1x G Sign in - Google AccountsB IN!j8 Aع1J ΣParagraphDIIF8(93 7KM 99)90نC.DDF9VIJXLV-Settings - PasswordsiCloud Storage is FullUngrade your storageusingJF10[P]TI'VfxRF11ك مV+ 11?] {}て [1X11+1UpadeF12-DOIf there are fe$0

public void interchange() { //declare a temp stack MyStack<T> temp = new MyStack<T>();…

o 2 ➜ ne class MyStack implements the following StackGen interface. For this question, make no assumptions about the implementation of MyStack exc interface ods are implemented and work as documented. c interface StackGen { woid push(T o); // 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 2 Write a public instance method for MyStack, called interchange(T element) to replace the bottom two items in the stack with element than two items on the stack, upon return the stack should contain exactly two items that are element. ples: . the stack contains (from top) "5", "4", "3", "2", "1" and element "new", stack will contain "5", "4", "3", "new", "new" after interchange(). the stack contains (from top) "5" and element = "new", stack will contain "new", "new" after interchange(). P J L #3 BIUA A AI E x x, EE 12pt E ۳ C need help with this one. th.X. b Login | bartleby 7/external_tools/retrieve?display=full_width&url=https%3A%2F%2Fumn.quiz-Iti-iad-prod.instructure.com 80 F3 ] ي 54 $ R DSF 000 000 F4 % 250 .... 29 J. F5 A G 6 T .. b. J CSV C B 3 Ը MacBook Air F6 stv A4 F7 & ។ 7 V8 Y ز H Ī J IN! U .... X G Sign in - Google Accounts. 197 o ع Y Paragraph :] DII FB ( A9 3: .... 4 K M 9 9 ) 9 A C. DD F9 O 1 IJ ) 0 X L A Settings - Passwords iCloud Storage is Full Ungeerde your stora Using lo 6 A J F10 [P] G fr QR C F11 { C [ > < ك ?

8th Edition

ISBN:9781337102087

Author:D. S. Malik

Publisher:D. S. Malik

Chapter18: Stacks And Queues

Section: Chapter Questions

Problem 3PE