LISTAS DINÂMICAS Flashcards
1 - A inserção ou remoção de dados na lista ligada implica na mudança de lugar de outro dados?
Não!
2 - Será necessário definir, ao criar uma lista ligada, o número máximo de dados que será armazenado?
Nas listas ligadas não é necessário.
3 - Quais as desvantagens do uso das Listas Ligadas?
- A desvantagem é que o uso incorreto da ligação de nós, caso a ligação seja feita errada, toda a lista pode ser perdida.
- A lista não é um sequencionamento físico da memória. A consulta deve ser atributo (senha) por atributo (senha) .
4 - Quais as funcionalidades de uma lista ligada?
C - creat
R - read
U - update
D - delete
5 - Como funciona a Lista Ligada?
São constituídas de nós, no qual cada um deles possui o endereçamento para o próximo nó da lista. Cada nó é uma estrutura heterogênea
6 - Porque substituir a lista simples por Listas Ligadas?
Porque, na lista simples, quando for necessário realizar inserção e ou remoção de elementos, será necessário movimentar todos os elementos de sua posição (cada posição é uma alocação de memória), como uma fila indiana.
Já as Listas Ligadas não vai depender de ação física da memória. Não há REPOSICIONAMENTO DE ELEMENTOS na memória, apenas se muda um ATRIBUTO DO ELENTO (POSIÇÃO LÓGICA), como se fosse uma distribuição de senha, onde se pode ficar em qualquer lugar.
7 - Ajustar um valor é mais simples que reposionar a memória? Quem faz esta ação?
Sim, AJUSTAR UM VALOR (posição lógica) É MAIS SIMPLES QUE REPOSICIONAR A MEMÓRIA (posição da memória). Quem utiliza deste recurso são as Listas Ligadas.
8 - Na criação de algoritmo Python para as Listas Ligadas, quais as classes criadas?
1 - Classe ElementoUnicoDaLista:
- Responsável por manter o elemento.
- mantém o conteúdo em si e o próximo elemento.
2 - Classe ListaLigada:
- Responsável pelo método de operar e manter a lista.
- Realiza operações de incluir, alterar, localizar.
3 - Classe Loja
- Responsável sobre o objeto a ser inserido na lista.
9 - Nas Listas Ligadas há um índice associado a sua posição , para que se possa fazer a busca?
NÃO. Não há um índice associado à posição, por isso, a busca é feita passando de um elemento para outro até encontrar o elemento na posição relacionada.
10 - Qual melhora veio trazer a Lista Duplamente Ligada.
A lista duplamente ligada veio para melhorar a performace na inclusão e remoção de dados no fim da lista, diminuindo a lentidão causada nas listas ligadas que tem que percorrer toda a linta.
11 - Qual a diferença entre a lista duplamente ligada e a listas ligadas?
A lista duplamente ligada se difere, das listas ligadas , porque conhece o elento de início é o último, contrariamente das listas ligadas, que somente conhece o primeiro elemento. Assim na lista duplamente ligada, em seu pior cenário, no caso de busca, precisamos percorrer a metade da lista (sai do início ou do fim). Ao contrário da lista ligada que só no pior cenário, precisa percorrer toda a lista. Logo, a lista duplamente ligada se conhece o PRÓXIMO (primeiro) e o ANTERIOR (último).
12 - Com relação a execução, qual a diferença entre a Lista Ligada e a Duplamente ligada?
A lista duplamente ligada existe dois ponteiros de execução para percorrer a lista. A lista ligada uma somente.
Qual a biblioteca usada para se criar a lista duplamente ligada em Python?
From Collections Import Deque
14 - Qual significado dos comando, em Python, de “pop” e “popleft”?
1 - pop: remover do fim.
2 - popleft - remover do início
15 - Qual a relação entre lista duplamente ligada e o Big Data?
A lista duplamente ligada ajudam nos dados não estruturados do Big Data.
