Programação de Computadores

PROPOSTA DE TRABALHO
Criar uma agenda que armazene que permita armazenar até 10 contatos as seguintes características: identificador do contato (um número), nome do contato, profissão e telefone.
O programa deve conter um menu principal com as seguintes opções:
1 – Inserir Contato
2 – Pesquisar Contato
3 – Alterar Contato
4 – Excluir Contato
5 – Sair do Programa
Descrição do Menu
 Opção 1  o programa possibilita ao usuário inserir um novo contato com todos os seus dados. O programa não poderá aceitar a inserção de um contato com mesmo identificador já cadastrado.  Opção 2  o programa possibilita ao usuário pesquisar os dados de um determinado contato. Ao pesquisar por um contato com determinado identificador o programa deve imprimir na tela todos os seus dados.
 Opção 3  o programa possibilita ao usuário alterar um contato existente. Portanto, caso o usuário com determinado identificador seja encontrado o programa deve permitir que o usuário digite novamente os dados do contato. Os dados digitados devem sobrescrever os dados existentes do contato.
 Opção 4  o programa possibilita ao usuário excluir um contato existente. Ao excluir um contato em uma determinada posição do vetor, os contatos inseridos nas posições seguintes a que foi excluída devem ser realocados de modo que a última posição do vetor (ou a última posição que tenha um contato) fique vazia.
Ex: Suponha o vetor de quatro posições, cujo usuário inseriu apenas 3 contatos. Suponha ainda, que queremos exluir o
Contato2.

Contato1

Contato2

Contato3

Depois da exclusão o vetor deve ficar dessa forma:
Contato1
Contato3
Ou seja, o Contato3 deve ser realocado para a segunda posição do vetor (e assim sucessivamente) de forma que as últimas posições do vetor estejam vazias e não uma posição no meio do vetor.  Opção 5  Sai do Programa.
Observações
1. Usar struct para criar o tipo CONTATO com todos os campos descritos (identificador, nome, profissão,