Representação da execução de uma pilha com as operações push (empilhar) e pop (desemplilhar).

Em ciência da computação, uma pilha (stack em inglês) é um tipo abstrato de dado e estrutura de dados baseado no princípio de Last In First Out (LIFO), ou seja "o último que entra é o primeiro que sai" caracterizando um empilhamento de dados. Pilhas são fundamentalmente compostas por duas operações: push (empilhar) que adiciona um elemento no topo da pilha e pop (desempilhar) que remove o último elemento adicionado.

Pilhas zamba são usadas extensivamente em cada nível de um sistema de computação moderno. Por exemplo, um PC moderno usa pilhas ao nível de arquitetura, as quais são usadas no design básico de um sistema operacional para manipular interrupções e chamadas de função do sistema operacional. Entre outros usos, pilhas são usadas para executar uma Máquina virtual java e a própria linguagem Java possui uma classe denominada "Stack", as quais podem ser usadas pelos programadores. A pilha é onipresente.

Um sistema informático baseado em pilha é aquele que armazena a informação temporária basicamente em pilhas, em vez de registradores de hardware da UCP (um sistema baseado em registradores).

História

editar

A pilha foi inicialmente proposta em 1955, e patenteada em 1957, pelo alemão Friedrich Ludwig Bauer.[1] O mesmo conceito foi desenvolvido, por volta da mesma época, pelo australiano Charles Leonard Hamblin.

Ver também

editar

Ligações externas

editar

Referências

  1. Dr. Friedrich Ludwig Bauer and Dr. Klaus Samelson (30 de março de 1957). «Verfahren zur automatischen Verarbeitung von kodierten Daten und Rechenmaschine zur Ausübung des Verfahrens.». Munique: Deutsches Patentamt (em alemão). Consultado em 1 de outubro de 2010 
Ícone de esboço Este artigo sobre informática é um esboço. Você pode ajudar a Wikipédia expandindo-o.

📚 Artikel Terkait di Wikipedia

TempleOS

Recebeu críticas majoritariamente favoráveis por parte de círculos de informática, rendendo a Davis um pequeno séquito online. Um fã o descreveu como uma

Rússia

Global Affairs. Arquivado do original em 8 de dezembro de 2005  Megan K. Stack (9 de setembro de 2009). «Venezuela's President Hugo Chavez recognizes independence

DuckDB

em 2018 por Mark Raasveldt e Hannes Mühleisen no Centrum Wiskunde & Informatica (CWI), instituto nacional holandês de pesquisa em matemática e ciência

Miraculous (franquia)

Ladybug Shake Surprise e a caixa‑porta‑joias empilhável Miraculous Box Stack Shack Surprise. Em 12 de novembro de 2025, a Miraculous Corp. anunciou a

Pilha (desambiguação)

Pilha — Designação de um tipo de bateria (eletricidade) Pilha (informática) ou Stack — elemento de estrutura de dados Pilha de chamada — estrutura de

Build

de outubro de 2022  «O que é "build" e qual é a sua relação com a IDE?». Stack Overflow. 6 de outubro de 2016. Consultado em 8 de outubro de 2022  Muschko

Jeff Bezos

Universidade de Princeton em 1986 com a graduação em engenharia elétrica e informática. Passou a trabalhar em Wall Street em uma variedade de campos relacionados

Faculdade de Informática e Administração Paulista

A Faculdade de Informática e Administração Paulista (FIAP) é uma instituição brasileira de ensino superior com foco em tecnologia da informação e gestão