Estruturas de dados lineares e suas generalizações

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

Resource summary

	Created by hethini ribeiro over 7 years ago