Question

Na linguagem C, os vetores podem ser utilizados para representar uma lista, mas a lista também pode ser implementada por meio de estruturas com alocação dinâmica de memória. Pesquise sobre isso e responda com suas palavras: Qual o problema em utilizar um vetor ao invés de alocação dinâmica para implementação de listas?

Answer 1

Dentro do campo de estudo das principais estruturas de dados, existem essas duas formas de se criar uma lista, como mencionado, que são: por meio de vetores e por meio de alocação dinâmica.

Listas Estáticas
Quando uma lista que utiliza vetor é criada, ela terá um tamanho fixo (estático). E esse tamanho determinará a quantidade de elementos a serem inseridos nela. A limitação de uma lista estática, implementada por meio de vetores, é a sua capacidade que fica restringida ao tamanho do próprio vetor que é fixo.

Listas Encadeadas
Uma alternativa à restrição das listas estáticas, são as listas encadeadas. Na linguagem C as listas encadeadas são implementadas por meio da alocação dinâmica, que faz com que o tamanho da lista (capacidade de elementos a serem inseridos) se restrinja a quantidade de memória disponibilizada pelo computador.

Em resumo, o problema de implementar uma lista por meio de vetores é a limitação da quantidade de elementos a serem inseridos, que se restringe a capacidade declarada no tamanho do vetor, que será fixa.

Answer 2

Resposta:

O problema de implementar uma lista por meio de vetores é a limitação da quantidade de elementos a serem inseridos, que se restringe a capacidade declarada no tamanho do vetor, que será fixa.

Explicação:

Caso o tamanho não comporte a quantidade desejada, ocasionará problemas