Please enable JavaScript.
Coggle requires JavaScript to display documents.
Pilhas e filas - Coggle Diagram
Pilhas e filas
Pilhas
LIFO: Last In First Out
Push: empurra pro topo da pilha
Pop: retira do topo da pilha
Principais utilizacoes
Control Z
Suporte recursao
Processamento de sintaxe
Backtrack
Outras utilizacoes
Compilador de expressoes aritimeticas
Call stack
Pode ser extendido para expressoes logicas/booleanas
Filas
FIFO: First In First Out
Enqueue: inserir na ultima posicao(tail)
Dequeue: remover da primeira posicao(head)
Utilizacoes da fila
Organizao da fila de impressao
Trocar mensagens em um aplicativo
Monitorar a linha de producao
Exemplos de ADT com metodos virtuais em C++
Implementacao de Array e array circular
Complexidade
Tipos de analise de complexidade
Pior caso
O pior caso e importante para casos como sistemas criticos
Freio ABS do carro
Melhor caso
Sistema de autenticacao de senha
Caso medio
O caso medio e importante em situacaoes mais cotidianas
Busca no google