*** in java ***

numbers1.txt

numbers2.txt

mountains1.txt

mountains2.txt

Assignment Description This assignment provides the opportunity to implement and use a generic class and generic methods. The goal: combine two sorted stacks (min value on top) into one sorted stack (min value on top). The code must work for any 2 sorted stacks. The picture shows 2 stacks of integers being merged. Stack1 Stack2 MergedStack 755 12 18 7 32 24 12 48 30 18 1 In this assignment, first work from the developer perspective and create a generic class for the stack. Once the generic stack is implemented, work from the user perspective (code inside main) using the generic stack methods to push objects of type Integer onto 2 stacks then objects of type String. Finally, write the generic methods to merge the two stacks, reverse a stack, and print the objects in a stack. Specifications 1. Create a Java class called LastnameFirstnameAssignments 2. Follow "CS1450 Programming Assignments Policy" 3. Write a test program (i.e. main) that performs the following: a. Create 2 GenericStack objects of type Integer (you will repeat steps 3a-3f for String) i. See definition of Generic Stack class below for the class you need to create b. Fill the 2 Generic Stacks with values read from the files: i. Read values in numbers1.txt ii. Store values in 1 Generic Stack-numStack! iii. Read values in numbers2.txt iv. Store values in 2 Generic Stack-numStack2 c. Print the 2 stacks (write a generic printStack method) i. Print each stack proving they contain the file values (min on top) ii. Iterate through the stack, popping and printing values. iii. Write the code so that the stack is in its original state after printStack completes. For example, if the stack contains the following values before calling printStack, then it must contain these values in the same order after the call: State of stack before and after call to primeStack must be same 12 32 iv. The method signature is left as an exercise but it should have only one stack formal parameter. This means, you need to call it once for each stack d. Merge the 2 stacks (write a generic mergeStacks method) i. First create 1 Generic Stack object of type Integer (this is the mergedStack) ii. Call mergeStacks to combine numtackl & numStack2 into mergedStack. iii. Note: merging causes the largest value to be on top in the mergedStack. The reversal is done by another method because methods should perform 1 task iv. Make sure you understand the syntax of this method call, that is, what is >> for, what is the return type, etc. public static > void mergeStacks (Generic Stack stackl, Generic Stack stack2, Generic Stack mergedStack) e. Reverse a stack (write a generic reverse Stack method) i. First create 1 GenericStack object of type Integer (this is the finalMergedStack) ii. Call reverse Stack to reverse values in mergedStack so smallest value is on top public static void reverse Stack (Generic Stack stack, Generic Stack finalMergedStack) f. Print the final merged stack i. Call generic printStack method described in step c to print finalMergedStack. g. REPEAT STEPS 3a - 3f for the two String files (mountains1.txt and mountains 2.txt) h. Print 2 merged stacks side by side (write a generic printTwoStacks method) i. Call generic printTwoStacks to print the contents of two stacks side by side. ii. The method printTwoStacks has two generic parameters, E and F, since the stacks are of different types. public static void print TwoStacks(Generic Stack stackl, Generic Stack stack2) iii. This method may use one temporary stack of type Generic Stack and one temporary stack of type Generic Stack. It may also use one temporary variable of each type, E and F. iv. No other data structures may be used (array, ArrayList, etc.) v. The stacks will likely be of different lengths, so when one stack runs out of elements, fill in the blanks in its display with "-". vi. The method must leave the stacks in their original state, to prove this, print the top element in each stack after the print TwoStacks method has returned. i. Note: i. There is only one printStack, one mergeStack, one reverse Stack, and one printTwo Stacks method. ii. These methods belong after main since they belong to class Assignments iii. DO NOT create these methods for Integers and another set of methods for Strings - that defeats the purpose of learning to use generic methods. 4. Test files information: a. There are 4 files: two files with integer values and two files with string values. b. The values are stored in reverse sorted order in the files so as you read and push the values onto the stack the stack ends up in proper sorted order (min value on top). c. Remember, these files are examples so do NOT ASSUME file size or specific values beyond Integers and Strings. numbers.txt numbers2.txt mountains.txt mountains2.txt Snowmass Mountain Mt. Princeton Pikes Peak Mt. Evans ML Snsfils Maroon Peak Mt of the Holy Cross Longs Peak 18 Mt. Elbert Class Generic Stack Class Description: A stack is a data structure with last-in, first out behavior. Last item added is first item removed . Visually, it's like a stack of plates - where plates are added to the top of the stack, and plates are also removed from the top of the stack. o To be a generic class it must look like this: class Generic Stack Eis a placeholder. When creating Generic Stack indicate the type - Integer, String Private Data Fields o list - Use an ArrayList as the storage container (ie. structure to hold objects in stack) To implement a stack, we add and remove only from one end of the ArrayList. . Allow the ArrayList's last occupied location to represent the top of the stack. Now the last element added to the ArrayList is the 1st element removed Public Methods o Constructor: public Generic Stack() Creates an empty stack, that is, creates an empty ArrayList o getSize Returns the number of objects currently on the stack o isEmpty . Indicates if the stack is currently empty o peek Returns the object on the top of the stack, does NOT remove that object o push Adds an object to the top of the stack (i.e. end of the ArrayList) o pop Removes the object on the top of the stack (i.e. end of the ArrayList) Tips Tip: Writing a Generic Class When first working with generics, it can be difficult to understand and write generic code. Some students find it helpful to use this approach to learn generics: o Ist write an Integer stack class without any generics. o Use Integer as the type for ArrayList and the type in methods (arguments/return type). o Test the class and get the regular Integer stack working properly. o Convert Integer class to a generic class by replacing all Integer types with the generic type parameter E. Make sure the code still works. o Finally, write code for Strings using generic class & methods and everything should work Tip: Comparing Values in a Generic Stack If you attempt to compare stack values using the relational operators, you will see this error The operator> is undefined for the argument type(s) E The mergeStacks method is bounded by comparable so using the compare To method solves this error. Output Output when running against the test files numbers1.txt, numbers2.txt and mountains1.txt, mountains2.txt Numbers Stack 1 - filled with values from numbers 1.txt Numbers Stack 2 - filled with values from numbers2.txt Merged Stack - lowest value on top String Stack 1 - filled with values from mountains 1.txt Mt. Elbert Mt. Of The Holy Cross Mt. Sneffels Pikes Peak Snowmass Mountain String Stack 2 - filled with values from mountains2.txt Longs Peak Maroon Peak Mt. Evans Mt. Princeton Merged Stack - lowest value on top Longs Peak Maroon Peak Mt. Elbert Mt. Evans Mt. Of The Holy Cross Mt. Princeton Mt. Sneffels Pikes Peak Snowmass Mountain Printing Merged Stacks side by side - lowest value on top Integers Strings Longs Peak Maroon Peak Mt. Elbert Mt. Evans Mt. Of The Holy Cross Mt. Princeton Mt. Sneffels Pikes Peak Snowmass Mountain Number stack top: 5 String stack top: Longs Peak Snowmass Mountain Pikes Peak Mt. Sneffels Mt. Of The Holy Cross Mt. Elbert Mt. Princeton Mt. Evans Maroon Peak Longs Peak