vanderlei
glossárioPatterns
$cat~/glossario/stack-ds.md

Stack (Estrutura)

Padrões & Qualidade

LIFO: último a entrar, primeiro a sair.

stack-ds.mdmarkdown
01

seção

Explicação

Stack (Estrutura) — LIFO: último a entrar, primeiro a sair.

LIFO — push/pop O(1) end. Call stack, undo history, DFS stack iterative.

Array push/pop efficient stack in JS.

02

seção

Exemplo

snippetJavaScript
const stack = [];stack.push(1); stack.push(2);stack.pop(); // 2
03

seção

Modo de uso

  • Parse parentheses validate

  • Browser history back

  • DFS without recursion

04

seção

Armadilhas comuns

  • shift front O(n) wrong end

  • Stack overflow recursion alternative needed

05

seção

Termos relacionados

Queue (Estrutura)Linked ListBinary Search Tree
$cd~/glossario/artigo

Aprofundar no artigo

Quer ir além? Este artigo explora o tema em profundidade — leitura recomendada após o glossário.

advanced topics· 24 min

Data Structures: Organizando Dados como um Pro

Array, Object, Map, Set, WeakMap/WeakSet, Stack, Queue, Linked List, BST e Graph — complexidade Big O, quando usar cada uma e padrões clássicos de entrevista.

ler artigo
$cd~/glossario/relacionados

Mais em Padrões & Qualidade

Outros termos da mesma categoria para revisão em sequência.