Please enable JavaScript.
Coggle requires JavaScript to display documents.
Stacks e Queues - Coggle Diagram
Stacks e Queues
Stacks
-
Array-based stack
-
Usamos um índice top, sempre retornando o elemento do topo da stack
-
-
-
Recursão
Ao criar funções recursivas estamos utilizando uma stack. Cada chamada recursiva é adicionada a stack que gerencia as chamadas da função recursiva, quando a condição de parada é atingida, a stack começa a desempilhar todas as chamadas de função
Queues
A característica mais marcante de uma queue, é a forma com que essa estrutura adiciona e remove elementos
FIFO (First-in, First-out)
-
-
Ambas as estruturas se baseiam na implementação de uma lista, a única diferença é como os dados são organizados. Assim como uma lista, a queue e stack podem ser implementadas utilizando a lógica de um array, e também podem ser implementadas de forma dinâmica com elementos inseridos na memória (linked)