ArrayStack

[login to view URL] and code Stack hierarchy including StackInterface and ArrayStack as described in Chapter 3 text, diagrams and source code. [login to view URL] 3 new methods for StackInterface, ArrayStack and LinkedStack: (extra credit for ArrayStackList) [login to view URL] – Ex. 29, 42 Chapter 3 Create a toString method for the ArrayStack class. This method should create and return a string that correctly represents the current stack. Such a method could prove useful for testing and debugging the ArrayStack class and for testing and debugging applications that use the ArrayStack class. Create a toString method for the LinkedStack class. This method should create and return a string that correctly represents the current stack. Such a method could prove useful for testing and debugging the LinkedStack class and for testing and debugging applications that use the LinkedStack class. [login to view URL] – Ex. 34a , 44 Chapter 3 as defined in Ex. 20 In compiler construction, we need to be able to pop more than one element at a time, discarding the items popped. To do so, we provide an int parameter count for popSome method that removes the top count items from the stack. The new method should throw StackUnderflowException as needed. (34a) Implement popSome for ArrayStack class. Excercise 20 described a popSome method for stack. Implement popSome for the LinkedStack class. [login to view URL] – Ex. 42 Chapter 3 (for all implementations) [login to view URL] applications to test all new and existing methods [login to view URL] or batch is your choice (both for extra credit) [login to view URL] addition, perform the tasks as described in Ex. 30, Chapter 3. (You may use the methods of ArrayStack that you created in Step 2.) Write a segment of code (application level) to perform each of the following operations. Assume myStack is an object of the class ArrayStack. You may call any of the public methods of ArrayStack. You may declare additional stack objects. a. Set secondElement to the second element from the top of myStack, leaving myStack without its original top two elements. b. Set bottom equal to the bottom element in myStack, leaving myStack empty. c. Set bottom equal to the bottom element in myStack, leaving myStack unchanged. d. Print out the contents of myStack, leaving myStack unchanged