Pilha (informática): diferenças entre revisões
Conteúdo apagado Conteúdo adicionado
m r2.7.1) (Bot: Modificando: el:Στοίβα (δομές δεδομένων) |
|||
Linha 1:
[[Imagem:Data stack.svg|thumb|
Em [[ciência da computação]], uma '''pilha''' ('''stack''' em [[língua inglesa|inglês]]) é um [[TAD|tipo abstrato de dado]] e [[estrutura de dados]] baseado no princípio de ''[[LIFO|Last In First Out]]'' (LIFO). Pilhas são usadas extensivamente em cada nível de um sistema de computação moderno. Por exemplo, um [[IBM PC compatível|PC]] moderno usa pilhas ao [[arquitectura de computadores|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 (linguagem de programação)|Java]] possui uma classe denominada "Stack", as quais podem ser usadas pelos [[programador]]es. A pilha é onipresente.
Um sistema informático ''baseado em pilha'' é aquele que armazena a informação temporária basicamente em pilhas, em vez de [[registrador (informática)|registradores de hardware da UCP]] (um sistema ''baseado em registradores'').
== História ==
A pilha foi inicialmente proposta em 1955, e patenteada em 1957, pelo alemão [[Friedrich L. Bauer]].<ref name="patent">{{cite paper|publisher=Deutsches Patentamt|url=http://v3.espacenet.com/origdoc?DB=EPODOC&IDX=DE1094019&F=0&QPN=DE1094019 |title=Verfahren zur automatischen Verarbeitung von kodierten Daten und Rechenmaschine zur Ausübung des Verfahrens.|date=30. März 1957<!-- Bekanntmachung der Anmeldung und Ausgabe der Auslegeschrift: 1. Dezember 1960. Dr. Friedrich Ludwig Bauer und Dr. Klaus Samelson, München, sind als Erfinder genannt worden. Erteilt 12. August 1971, DE-PS 1094019.-->|accessdate=2010-10-01|language=german|authors=Dr. Friedrich Ludwig Bauer and Dr. Klaus Samelson|address=Germany, Munich}}</ref> O mesmo conceito foi desenvolvido, por volta da mesma época, pelo australiano [[Charles Leonard Hamblin]].
== {{Ver também}} ==
* [[LIFO]]
== Referências ==
{{reflist}}
== {{Ligações externas}} ==
| |||