Listas lineares

Question	Answer
Quais são as duas implementações mais comuns de listas lineares?	Por arrays e por ponteiros
Quais são as características principais da implementação por Array?	Itens armazenados em posições contíguas na memória. Lista pode ser percorrida em qualquer direção
Quais são as vantagens da implementação por Array?	Acesso direto a qualquer elemento através do índice em tempo O(1). Eficiente para listas de tamanho fixo ou com pouca variação
Quais são as desvantagens da implementação por Array?	Pode haver desperdício de memória se a lista for muito menor que o tamanho alocado. Inserções e remoções no meio da lista podem ser custosas, pois exigem o deslocamento de elementos⁠
O que toda TAD Lista deve conter?	Toda TAD Lista deve conter a representação do tipo e o conjunto de operações que atuam sobre ela.
O que é uma lista linear?	Uma sequência de zero ou mais itens em uma ordem específica, onde cada elemento possui uma posição relativa.
Liste as operações comuns em uma lista linear.	Criar, inserir, retirar, localizar, concatenar, particionar, copiar, ordenar e pesquisar.

Resource summary

	Created by Mariana Werneck about 1 month ago