Please enable JavaScript.
Coggle requires JavaScript to display documents.
Stack - Coggle Diagram
Stack
Terminologia
top
push
pop
clear
Linked Stack
Usa nodes encadeados
Operações no inicio da lista
Cresce e diminui dinamicamente (de um jeito simples)
Pode ter overhead de ponteiros
Array based stack
usa array fixo (espaço fixo)
top é a próxima posição livre
push/pop em O(1)
Diferenças entre array-based e linked stacks
Array-based tem menos overhead, já que o linked stack perde velocidade no overhead de ponteiros
Linked stack tem tamanho flexivel e dinâmico, enquanto array based tem tamanho fixo.
LIFO (Last in, first out)
Mais simples e eficiente que listas para operações limitadas