Question: Phone book application
You are required to use data structures by developing a phone book application.
You have two options for implementing this application. The first is to design new data structures that you see appropriate and the second is to use the ones that you have learnt in the class. You are not allowed to use libraries of data structures except arrays and pointers. The data structures used in this project must be implemented by you.
The phone book application
The application you build should store the phone records in some data structures (instead of storing as a plain text) to allow efficient operations. In summary, you are required to design and implement the following:
• Data structures that model a collection of phone records. These structures are required to ensure the efficiency of the various functions of this application. The key of this project is to think about what kind of data structures should be used to support the proposed functions.
• Another data structure that models a single record. The attributes of the single record include last name, first name, and phone. You may add more attributes.
• A front end that displays the records. This end needs not be window-based, a console interface will be quite Functions of phone book application
The application must automatically load records (if exist) from the file when it starts. The application provides the user the options to perform the following actions:
Add: add a new record into phone book (into the data structure)
Retrieve: display a record that contains a particular attribute value
Delete: delete an existing record by given a specific attribute of that record
Load: read data from a file which contains data of the phone book
Save: write data of your phone book to a file since the data of a running program would be lost if the application crashes Documentation
A simple document must be provided. This document includes:
• What are the data structures used for each function?
• Why do you use these data structures?