9316491
Description
Flashcards by hethini ribeiro, updated more than 1 year ago
|
Created by hethini ribeiro
over 7 years ago
|
|
| Question | Answer |
| O que é uma lista ordenada sequencial ? | As operações pedem o deslocamento de alguns elementos da lista |
| O que é uma lista ordenada encadeada ? | Os podem ser inseridos e removidos nas posições corretas, sem realocações dos demais elementos |
| Cite 2 variações das listas encadeadas | Listas circulares e duplamente encadeada |
| O que são listas circulares | O ultimo elemento aponta para o primeiro elemento da lista |
| O que são listas duplamente encadeadas? | Cada elemento aponta para o próximo e o anterior. É possível percorrer a lista em ordem inversa |
| O que são Pilhas? | Estruturas de dados nas quais o elemento removido é o que esta na pilha a menos tempo, isto é, o primeiro a entrar é o ultimo a sair. |
| Cite dois exemplos do uso de pilhas | Aplicação em parênteses e colchetes Notação Polonesa |
| O que são filas? | Estruturas de dados nas quais o elemento removido é o que esta na fila a mais tempo, isto é, o primeiro a entrar é o primeiro a sair. |
| Cite um exemplo do uso de filas. | Varredura por níveis uma arvore |
| O que são filas de prioridades? | Alguns elementos podem ser atendidos antes, de acordo com sua prioridade |
| O que é uma fila circular? | Elementos podem voltar ao final da fila |
Want to create your own Flashcards for free with GoConqr? Learn more.