Aprender a programar

[nahrein]

Para aprender a programar en C++ he pensado en hacer poco a poco una especie de agenda de contactos. Me queda mucho por aprender, asi que quiero hacerlo poco a poco. Quiero que el programa haga:
1)Introducir/modificar un contacto
2)Ordenar alfabeticamente los contactos
3)Ver un contacto
4)En el caso de que no exista un contacto con el nombre exacto, mostar el/los mas parecido/s

class contacto
{
public:
void lee_contacto();
void ver_contacto();
private:
void ordenar_contactos();
};

Esta es la clase que usare en mi programa. Lo que quiero saber es si he puesto los metodos correctamente en public y private. Entiendo lo que hacen public y private, pero no me queda muy claro cuando un metodo debe estar en uno u otro.