Vetores (arrays) são estruturas de dados dinâmicas, isto é, são compostas por um número ilimitados de elementos que aumentam com a necessidade de novas alocações.

Uma lista encadeada é uma estrutura estática com o número de elementos definidos de acordo com a necessidade de seu uso. É composta por nós que apontam, para o próximo elemento da lista, o último elemento apontará para nulo.

Para compor e percorrer uma lista encadeada, basta guardar seu primeiro elemento.

As pilhas são estruturas baseadas no princípio FIFO (first in, first out), em que os elementos que foram inseridos no início são os primeiros a serem removidos.