In this lab we will be creating a database for contacts to be stored. Devices having overlapping contacts is inefficient as each device storing duplicate contacts wastes space. So$,$ in this lab all Contact information will be stored in one place, and on each persons device will be a single ContactBook object, a class$/$struct that you will implement, along with a Contact class$/$struct you will implement. The ContactBook object will only hold pointers of contacts, to greatly reduce the total amount of memory used for a large database. So now when two devices have the same contact, they will both only hold a pointer to the same contact in memory, instead of there being two copies of the contact.In this lab we will be creating a database for contacts to be stored. Devices having overlapping contacts is inefficient as each device storing duplicate contacts wastes space. So$,$ in this lab all Contact information will be stored in one place, and on each persons device will be a single ContactBook object, a class$/$struct that you will implement, along with a Contact class$/$struct you will implement. The ContactBook object will only hold pointers of contacts, to greatly reduce the total amount of memory used for a large database. So now when two devices have the same contact, they will both only hold a pointer to the same contact in memory, instead of there being two copies of the contact.