Flashcards
Estruturas de dados lineares e suas generalizações
Cards in this deck (11)
- 1O que é uma lista ordenada sequencial ?As operações pedem o deslocamento de alguns elementos da lista
- 2O que é uma lista ordenada encadeada ?Os podem ser inseridos e removidos nas posições corretas, sem realocações dos demais elementos
- 3Cite 2 variações das listas encadeadasListas circulares e duplamente encadeada
- 4O que são listas circularesO ultimo elemento aponta para o primeiro elemento da lista
- 5O que são listas duplamente encadeadas?Cada elemento aponta para o próximo e o anterior. É possível percorrer a lista em ordem inversa
- 6O 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.
- 7Cite dois exemplos do uso de pilhasAplicação em parênteses e colchetes
Notação Polonesa - 8O 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.
- 9Cite um exemplo do uso de filas.Varredura por níveis uma arvore
- 10O que são filas de prioridades?Alguns elementos podem ser atendidos antes, de acordo com sua prioridade
- 11O que é uma fila circular?Elementos podem voltar ao final da fila
Information
- Description
- Algoritmos e Estrutura de Dados (Estruturas de dados lineares e suas generalizações) Flashcards on Estruturas de dados lineares e suas generalizações, created by hethini ribeiro on 14/06/2017.
- Created by
- hethini ribeiro
- Views
- 25
- Tags
- Rating