Ajuda em trabalho em linguagem C

Me foi passado um trabalho de faculdade que consiste em:

imagine um vetor inicialmente vazio com capacidade CAP.

cria um programa que através de um menu permita o usuário

inserir um novo numero

remover um valor

remover o elemento de uma determinada posição

alteração de um valor por outro

buscar determinado valor e dizer sua posição (caso exista)

exibição de todos os elementos do vetor

quero algumas ideias de como começar, quais funções, variáveis usar. sou bastante leigo nesse assunto.