3.24. Resumo¶
Estruturas de dados lineares mantêm seus dados de forma ordenada.
As pilhas são estruturas de dados simples que mantêm uma ordenação LIFO, último a entrar é o primeiro a sair.
As operações fundamentais sobre uma pilha são
push()
,pop()
eisEmpty()
.As filas são estruturas de dados simples que mantêm uma ordenação FIFO, o primeiro a entrar é o primeiro a sair.
As operações fundamentais sobre uma fila são
enqueue()
,dequeue()
eisEmpty()
.Prefixa, infixa e postfixa são formas de escrever expressões.
As pilhas são muito úteis para projetar algoritmos para avaliar e traduzir expressões.
As pilhas podem fornecer uma característica de reversão.
Filas podem auxiliar na construção de simulações.
Simulações usam geradores de números aleatórios para criar uma situação da vida real e nos permitem responder a perguntas do tipo “e se”.
Deques são estruturas de dados que permitem um comportamento híbrido, pode se comportar como pilhas ou filas.
As operações fundamentais sobre uma deque são
addFront()
,addRear()
,removeFront()
,removeRear()
eisEmpty()
.Listas são coleções de itens em que cada item possui uma posição relativa.
Uma implementação de lista encadeada mantém a ordem lógica sem requisitos de armazenamento físico.
Modificação para a cabeça de uma lista ligada um caso especial.