Phone Book Application

In this homework you need to develop a fully working phone book. The main objective of the homework is the development of efficient and convenient data structures for the program. Instead of using Java Data Structures Libraries you should develop your own data structures. You should follow object oriented programming methodology. In this program name, surname and address of a person will be stored with maximum three phone numbers. Phone numbers must be stored as two fields: phone type (work, home, cell) and number. In addition, user can store name, surname and address of the person. Using the command line and by selecting from a menu, program should be able to perform the following tasks for the data that is explained in previous paragraph: 1. Ability to search person and phone number. 2. Ability to create new person and new phone numbers. Phone numbers can be created only for the already created people. 3. Ability to update people and phone numbers. 4. Ability to delete person (when a person deleted all phone numbers belonging to that person also should be deleted) and phone number. 5. Ability to list all records on the program and phone numbers of a selected person. So according to these tasks at start program should show the following menu: 1. Search a person It will ask for the use to enter any text information to search in the people and will list all people that matches the search query. Only first 10 search results will be shown as a list with numbers on left: 1. Person1 2. Person2 3. Person3 User can select a person to open person information using the keyboard by clicking the corresponding number key. Individual page will show the information about the selected person: ← Person1 → 1. work : Number1 2. home : Number2 3. cell : Number3 In this individual view user can add new phone number to the user, delete that user (all phone numbers belonging to that person should be deleted also), or a phone number and update person information. 2 2. Search a phone number Ability to search in phone numbers. Matched users will be listed again as same as person search. 3. Create new person This menu will add a new person by asking name, surname and address from the user. It will also should ask to the user if she wants to add a phone number to the user. 4. List all Without a search criteria that option must list all the users alphabetically. User can use individual person view which is explained in the second part of the search menu after this search. 5. Exit That should stop the program. !!! Your implementations should be efficient as possible. Try to use your own data structures except from the Java Library. P.S.: You can prepare your project yourself (single person) or as at most two people groups. (It means you cannot work as a three/four-people group !) You have to submit a “report” (report is very important !, especially you have to explain your data structures usages, how and why), and “Java code” (your classes) of your program. (You can use any IDE you want.)