C/Visual C - Consulta de matriz de datos

1)Ingresar datos

- Ingresar número de identificación; Validar que se ingresan enteros
- Ingresar nombre
- Ingresar Fecha de nacimiento; validar que se ingresa fecha
* Deberá utilizar una matriz para almacenar la información

2)Consultar datos
-Solicitar el número de identificación
- Mostrar los datos de la matriz asociado a la identificación
- Agregar la ciudad a los datos consultados
- Si no existe, mostrar "No existe"

3)Ordenar
- Mostrar personas mayores a 18 años
- Ordenar en orden alfabético los nombres

4) Salir
-Confirmar si desea salir (S / N)

Por favor su ayuda

Es C o C++

Es en C, apreciado Dario es lo que me estaba ayudando pero como no pude avanzar pedí algo similar para adaptarlo a su código que me ayud