A estrutura de dados representada abaixo é indicada para casos em que não é possível saber, em tempo de compilação, quanto de memória vai ser usada. À medida que o programa vai sendo utilizado, mais memória pode ser alocada de acordo com a necessidade. Pode-se dizer, ainda, que elementos podem ser adicionados e removidos de qualquer posição dentro desta estrutura.

De acordo com as características citadas e com a representação visual, essa estrutura de dados trata-se de