Vetor indefinido - porugol - visualg

Sim, ambas as possibilidades existem, você pode simplesmente declarar um vetor com posições vazias que está valendo.

como implemento isso?
um exemplo de cada, se possível

Depende da linguagem.

Este é para algoritmos mesmo: http://algoritmizando.com/desenvolvimento/aprenda-a-programar-12-algoritmos-vetores/

Mas temos para Java:

int Vetor[]; //Este é um vetor indefinido

int Vetor = New int[numero]; //este é um vetor definido
E .NET em VB e C#:

VB

Dim vetor() as String //vetores indefinidos

Dim vetor(10) as String //vetor definido

C#

String[] vetor; //Vetor indefinido

String[] vetor = new String[10]; //Vetor definido

só pra lembrar que o vetor indefinido não quer dizer que ele não vá ter indice, ele vai se auto incrementar e criar seus proprios indices começando do 0 se não me engano