Estruturas de dados lineares e suas generalizações

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.
hethini ribeiro
Flashcards by hethini ribeiro, updated more than 1 year ago
hethini ribeiro
Created by hethini ribeiro over 7 years ago
17
0

Resource summary

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
Show full summary Hide full summary

Similar

Algoritmos de Ordenação
Vinícius Gabriel
Ordens de percurso - TAD árvores
Vinícius Gabriel
Reducing the Impact of Earthquakes
siobhan.quirk
KEE3
harrym
Silas Marner notes
mehxinee
Concepts in Biology Final Exam
mlszala
An Inspector calls Techniques
anya14
Sailmaker
julieshirlaw
Theories of Religion
Heloise Tudor
To Kill a Mockingbird -Analysis of Major Characters
sungiemarie
Simple Present Tense (Test)
Onur Kalafat