Videolivro 2 - pilhas com uso de vetores

2. Pilhas

A pilha é uma estrutura na qual o último elemento que entra é o primeiro que sai. O termo em inglês utilizado para essa situação é Last In First Out (LIFO).

A figura a seguir ilustra uma estrutura deste tipo. Nela, temos uma pilha de livros sobre uma mesa da biblioteca, que recém foram devolvidos, à espera de serem recolocados na estante. O último livro a ser colocado sobre a pilha, "Programação Java para Web" será o primeiro a sair, no momento em que a bibliotecária for colocá-los na estante novamente.

pilhadelivros

Em programação, podemos enxergar essa pilha como sendo um vetor, na qual o primeiro elemento inserido, o livro "Engenharia de Software" ocupa a posição 0, enquanto o livro "Sistemas operacionais modernos" a posição 1 e assim por diante, conforme figura a seguir:

vetordelivros

Temos então um vetor do tipo String com 5 posições:

4 Programação Java para Web
3 Qualidade de software
 2  UML
 Sistemas Operacionais Modernos
 0  Engenharia de Software

A seguir vamos implementar uma classe pilha com o vetor do tipo Object, pois assim poderemos utilizar essa classe para vetores com outros tipos de dados, como preços de livros, por exemplo.