Dipende da come intendi organizzare i dati della rubrica.

Utilizzerai un array? Una lista? Un oggetto della libreria C++?