Pilha (informática): diferenças entre revisões

Conteúdo apagado Conteúdo adicionado
Nastoshka (discussão | contribs)
Desfeita a edição 38557557 de 187.95.115.155
Linha 1:
[[Imagem:Data stack.svg|thumb|200px|right|Representação simples de uma pilha.]]
 
josefinha 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 josefa ''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 ==