mirror of
https://github.com/trekhleb/javascript-algorithms.git
synced 2025-12-08 19:06:00 +00:00
da6ae08851
* Update README.pt-BR.md * TRIE README.pt-BR typo * TREE README.pt-BR typo * Stack README.pt-BR typo * Priority Queue README.pt-BR typo * hash-table README.pt-BR typo * doubly-linked-list README.pt-BR typo * disjoint-set README.pt-BR typo * bloom-filter README.pt-BR typo * merge-sort pt-BR translation * merge-sort README added pt-BR option * insertion sort pt-BR translation * insertion sort README added pt-br option * heap-sort pt-BR translation * heap-sort READMED added pt-BR option * bubble sort pt-BR typo * pt-BR translation for sorting algorithms Fixed typos and translated all the missing algorithms * Update README.pt-BR.md * linked list pt-BR translation * ml pt-BR translation * fix typo in README Co-authored-by: Oleksii Trekhleb <trehleb@gmail.com>
29 lines
1.1 KiB
Markdown
29 lines
1.1 KiB
Markdown
# Pilha (Stack)
|
|
|
|
Na ciência da computação, uma **pilha** é uma estrutura de dados abstrata
|
|
que serve como uma coleção de elementos com duas operações principais:
|
|
|
|
* **push**, pela qual adiciona um elemento à coleção, e
|
|
* **pop**, pela qual remove o último elemento adicionado.
|
|
|
|
A ordem em que os elementos saem de um _stack_ dá origem ao seu
|
|
nome alternativo, LIFO (last in, first out). Adicionalmente, uma operação
|
|
de espiada (peek) pode dar acesso ao topo sem modificar o _stack_.
|
|
O nome "stack" para este tipo de estrutura vem da analogia de
|
|
um conjunto de itens físicos empilhados uns sobre os outros,
|
|
o que facilita retirar um item do topo da pilha, enquanto para chegar a
|
|
um item mais profundo na pilha pode exigir a retirada de
|
|
vários outros itens primeiro.
|
|
|
|
Representação simples de um tempo de execução de pilha com operações
|
|
_push_ e _pop_.
|
|
|
|
|
|
|
|
*Made with [okso.app](https://okso.app)*
|
|
|
|
## Referências
|
|
|
|
- [Wikipedia](https://en.wikipedia.org/wiki/Stack_(abstract_data_type))
|
|
- [YouTube](https://www.youtube.com/watch?v=wjI1WNcIntg&list=PLLXdhg_r2hKA7DPDsunoDZ-Z769jWn4R8&index=3&)
|