Analise a Classe Estrutura abaixopublic class Estrutura { ...
public class Estrutura { private ArrayList<lnteger> estr; public Estrutura(){ estr = new ArrayList<lnteger>(); } public void adiciona( Integer n){ estr.add(n); } public integer remove(){ return (Integer) estr.remove( estr.size()-1); } }
Que estrutura de dados essa classe implementa?
A Resposta é a letra B) Pilha.
Pilha ou Stack Overflow é um tipo especial de lista linear em que todas as operações de inserçãoe remoção são realizadas pela mesma extremidade chamada topo. Os elementos são removidos na ordem do programa inversa daquela em que foram inseridos do modo que o último elemento que entra é sempre o primeiro ser executado por isto este tipo de estrutura é chamada LIFO(Last in Fisrt Out) ou FIFO (First In Last Out). O exemplo mais prático que costuma utilizar-se para entender, uma pilha de livros ou pilhas de pratos, no qual ao se colocar diversos elementos uns sobre os outros, se quisermos pegar o livros mais abaixo devemos tirar todos os livros que estiverem sobre ele.
Operadores basicos:
TOP: Acessa-se o elemento posicionado no topo da pilha.
PUSH: Insere um novo elemento no topo da lista
POP: Remove o elemento do topo da lista
PULL: Altera o elemento posicionado no topo da pilha