Dev - C++ - ayuda es en una hora de entregar crear menu que registre a la persona y la busque por letra

Desarrolle un programa el cuál me muestre el siguiente menú

----------- MENÚ DE OPCIONES ----------------
1.- Registrar personas;
2.- Buscar letra
3.- Salir
Cuando el usuario escoja la primera opción deberá el usuario poder registrar una persona con un nombre y un apellido

Cuando el usuario escoja la segunda opción el programa primero deberá validar si ha registrado una persona si no lo ha hecho debe mostrar un mensaje que diga registre la persona y vuelva al menu

Si el usuario ha registrado anteriormente la persona el programa deberá pedirle ingrese una letra;

Cuando el usuario haya ingresado la letra deberá buscar cuantas veces se repite la misma en el nombre ingresado y mostrar el resultado

El programa solo terminará cuando el usuario seleccione salir

Hola, tengo algunas consultas:

1. Los datos se almacenan en un vector?
2. Para la segunda opción: a que le llamas validar; supongo que es cuando el vector no está vacío.
3. Podrias poner un ejemplo de lo que quieres.

Saludos.