Exercise 1 • Create a class that sorts a list in ascending order. Make use of the Collections method sort • The list should be a list of Strings. • Test your code with {“Hearts”, “Diamonds”, “Clubs”, “Spades”} • Before and after the sort, use the implicit call to the list’s toString method to output the list contents. Exercise 2 • Create a class with the same requirement as in Exercise 1, but the sort should be in descending order • Make use of the Comparator interface • Make use of the static collection method reverseOrder

Exercise 1 • Create a class that sorts a list in ascending order. Make use of the Collections method sort • The list should be a list of Strings. • Test your code with {“Hearts”, “Diamonds”, “Clubs”, “Spades”} • Before and after the sort, use the implicit call to the list’s toString method to output the list contents. Exercise 2 • Create a class with the same requirement as in Exercise 1, but the sort should be in descending order • Make use of the Comparator interface • Make use of the static collection method reverseOrder

C++ Programming: From Problem Analysis to Program Design

8th Edition

ISBN:9781337102087

Author:D. S. Malik

Publisher:D. S. Malik

Chapter17: Linked Lists

Section: Chapter Questions

Problem 5PE

See similar textbooks

Similar questions

11.10 Write the compareTo method for a class that is to be ordered by a field,key, which is a double. Be careful: The result of compareTo must be an int.11.11 Write the compareTo method for a class describing a person whose nameis stored as two Strings: first and last. A person is “less than” another if theyappear before the other in a list alphabetized by last name and then first name(as is typical).
I'm trying to understand LargeIntList classes for lists, I was wondering these statements or True or False? either or, can you please explain your answers? Thank you. Uses the “by copy” approach with its elements. Implements the ListInterface interface. Keeps its data elements sorted. Allows duplicate elements. Uses the LLNode class of the support package. Throws an exception if an iteration “walks off ” the end of the list. Throws an exception if an element is added when it is "full". Supports addition of elements at the front of the list, the end of the list, and anywhere in between. Can hold objects of any Java class. Has only O(1) operations, including its constructor. Provides more than one Iterator.
Answer for.Write a Python Code for the given constructor and conditions: Given Constructor: def __init__ (self, a) Pre-condition: Array cannot be empty. Post-condition: This is the default constructor of MyList class. This constructor creates a list from an array..
I'm trying to understand LargeIntList (Large Integers) classes for lists, I was wondering these statements or True or False? either or, can you please explain your answers? Thank you. Allows duplicate elements. Uses the LLNode class of the support package. Throws an exception if an iteration “walks off ” the end of the list. Throws an exception if an element is added when it is "full". Supports addition of elements at the front of the list, the end of the list, and anywhere in between. Can hold objects of any Java class. Has only O(1) operations, including its constructor. Provides more than one Iterator.
Question 1 If N represents the number of elements in the collection, then the add method of the SortedArrayCollection class is O(N). True False Question 2 If N represents the number of elements in the list, then the index-based remove method of the ABList class is O(N). True False Question 3 The add method of our Collection ADT might throw the CollectionOverflowException. True False Question 4 A list allows retrieval of information based on the size of the information. True False Question 5 Our CollectionInterface defines a single constructor. True False Question 6 Our lists allow null elements. True False Question 7 Even though our collections will be generic, our CollectionInterface is not generic. True False Question 8 Our lists are unbounded. True False Question 9 If N represents the number of elements in the collection, then the contains method of the ArrayCollection class is O(N). True False Question 10 Our lists allow duplicate elements. True False
COMPLETE THIS CODE and make sure it passes all the test cases.// EXERCISE 4.1 MYLIST ITERATIVE CATENATE MUTATE /** * Catenate two MyLists, listA and listB. Mutate listA. * @param listA is a MyList object. * @param listB is a MyList object. * @return a list consisting of the elements of listA followed by the * elements of listB. */public static MyList iterCatMutList(MyList listA, MyList listB) { }
def get_legal_word_scores(letters, dictionary, value_dict): """ Given a str of letters that we can use, and a dictionary that contains all legal words allowed in scrabble game, and a value_dict that maps each letter to a score, Returns a dictionary that contains all possible scores earned by any legal word as the key, and for each score, the score/key maps to a list of words that are from the dictionary made from the given letters and computes to that score. The list should be in alphabetical order. """
Call your class quadraticExpression.• Your private data will be a, b, c. Make them doubles.• Create an enumerated list witho NO_ROOTS = 0o ONE_ROOT = 1o TWO_ROOTS = 2o INFINITE_ROOTS = 3• Write the constructor as stated in the book• Write the changeCoeeficients as stated in the book• Write the getACoeeficient, getBCoeeficient,getCCoeeficient as inline constant functions• Write evaluate function to take a double a return a double. Constantfunction.• Write getNumberOfRoots function to return an integer. Constantfunction.• Write getFirstRoot and getSecondRoot to return the first and secondroots. Return a domain_error is there is no first or second root.Constant Functions.Use my .cpp file to test out your class.
Writing a program that helps to enter patients information:● Write a class patientInfo which contains the following data and methods:• Data:PatientName (String).PatientID (int).• Methods:Getter and Setter for each data item.toString method.● Display this menu:1:Merging two Single Linked List structure type2:Merging two Stacks data structure type3:Merging two Queses data structure type4:Merging Single Linked List with Stack to Linked List5:Merging Single Linked List with Queue to Linked List6:Merging Singly Linked List with Stack only Patient’s name that start with S to Queue● Ask the user to choose the data structure type from a given list to be merged.If you choose any of the above options:1.You must request [the size of data structures and patient information] from the user.2. Print the data structure before the merge.3. Print data structure after the merge.
Question 3. ArraysWrite a Java program that has a method called collapse() which accepts an array of integers as a parameterand returns a new array containing the result of replacing each pair of integers with the sum of thatpair. For example, if an array called list stores the values [ 7, 2, 8, 9, 4, 13, 7, 1, 9, 10 ], then the call ofcollapse(list) should return a new array containing [ 9, 17, 17, 8, 19 ]. The first pair from the originallist is collapsed into 9 (7 1 2), the second pair is collapsed into 17 (8 1 9), and so on. If the list storesan odd number of elements, the final element is not collapsed. For example, if the list had been [ 1, 2,3, 4, 5 ], then the call would return [ 3, 7, 5 ]. The collapse() method should not change the array that ispassed as a parameter.
6.2 Create a Product class with Product Id & Product Name. Write a program to accept information of 10 products and store that in HashSet. Do following operations, a.Search a particular product in the HashSet.b.Remove a particular product from the HashSet by using product id.(Referbelow table for the product list) Product Id Product Name P001 Maruti 800 P002 Maruti Zen P003 Maruti Dezire P004 Maruti Alto
There’s a somewhat imperfect analogy between a linked list and a railroad train, where individual cars represent links. Imagine how you would carry out various linked list operations, such as those implemented by the member functions insertFirst(), removeFirst(), and remove(int key) from the LinkList class in this hour. Also implement an insertAfter() function. You’ll need some sidings and switches. You can use a model train set if you have one. Otherwise, try drawing tracks on a piece of paper and using business cards for train cars.