Для начала нужно определиться где будут храниться данные: или в базе данных, или в текстовом файле. Лучше с начала с делайте в файле а потом перейдите на базу. Потом напишите класс телефонного номера: допустим 4 поля, фамилия, имя, отчество, и собственно сам номер. Сделайте конструктор который принимает эти 4 параметра, и присваивает их. потом сделайте массив в котором будут храниться экземпляры этого класса.