Topics: FAIL-SAFE programming, Classes, One dimensional arrays, methods, sorting, searching, loops and selection

In this assignment you will implement a shopping list class that allows a person to create and manipulate a shopping list. At any given time the list may be partially filled, and your program must keep track of how many values are ACTUALLY in the shopping list, versus the size of your array that holds the list.

For this assignment you will create 2files.

1. Class Shopping List that implements the list, the UML diagram for the class is on the next page.
2. Class Shopping List Exception, and exception class that extends one of the builtin Run time Exception classes to trigger exceptions for your Shopping List class.
3. You will complete a main program (tester) that creates a shopping list and interacts with the user to add items to the list, delete items, sort and print the list. Your main program must display a menu to the user, allow the user to input their choice of operation, read in the choice, evaluate the option selected, and call the appropriate methods from class Shopping List. This menu should be in a loop that allows the user to make multiple selections. NOTE: your main method should practice FAIL SAFE PROGRAMMING. This means that your application should protect the user from inappropriately using the Shopping List class. Your main program should not allow the ShoppingList class to throw an exception that would terminate the program.

Each item in the menu should correspond to a method in class ShoppingList. The menu options should be:

1) Create a Shopping List: This option prompts the user for the maximum number of items on the list and then calls the constructor for Shopping List, creating a new shopping list (potentially overwriting an old list). NOTE the maximum give must be >0;

2) Add at End: This option prompts the user for the item to be added and then calls the correct method from Shopping List. NOTE: an item cannot be added if the list is full

3) Add at Position: This option prompts the user for an item name and the position in the list where they want to add the item. The position should be between 1 and the current size of the list plus one. It will then call the correct method from ShoppingList.

4) Delete at End: This option deletes the last item in the list by calling the correct method from Shopping List. Note it the list is empty this option should print an error.

5) Delete at position: This option deletes the item at a specific location in the list. This option must prompt the user for the position to delete which must be between 1 and the current size of the list. It will then call the correct method from Shopping List.

6) Display At: This option prompts the user for a position and then displays the item in the list at that position. It should print an error if an invalid position is given, or if the list is empty. It will call the correct method from Shopping List.

7) Display List: calls the correct method from Shopping List to print the entire contents of the list, a message should be printed if the list is empty.

8) Sort List: calls the correct method from Shopping List to sort the contents of the list.

9) Find Item: This option prompts the user for the name of an item and then calls the correct method from Shopping List to determine if the item is on the list.

10) Quit: This method exits the command loop allowing the application to exit.