Este post tem o enfoque ao que é a estrutura de dado, cada linguagem de programação pode representa-lo ao seu modo, alterando brevemente alguma característica.
O que define uma Pilha
Uma pilha é um conjunto de dados onde os dados são conceitualmente armazenados um em cima do outro.
Uma associação simples seria uma pilha de papel.
Uma pilha é uma estrutura de dados linear, ligada por ponteiros, ou até sequencial mesmo, como um array.
O que torna a pilha uma pilha e não uma fila é o conceito, o conjunto de regras que a compoõe.
Por exemplo, em uma pilha de livros, após adicionado mais um livro, a pilha cresce e você, de modo natural querendo evitar imprevistos, ao remover um livro da pilha você remove o último que foi colocado, o topo da pilha. Correto?
Esse comportamento é o Last In First Out ( LIFO )
Ao programar, uma pilha pode ser criada usando um array ou usando ponteiros, contanto que respeite a regra LIFO
Operações comuns em uma pilha
Adicionar um novo dado na pilha
Consultar o tamanho da pilha
Consultar o dado do topo
Consumir o dado do todo e remover da pilha
Verificar se está vazia
Leave a Reply