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.
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:
Temos então um vetor do tipo String com 5 posições:
4 | Programação Java para Web |
3 | Qualidade de software |
2 | UML |
1 | 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.