SóProvas

ID
2622655
Banca
Marinha
Órgão
CAP
Ano
2017
Provas
Disciplina
Algoritmos e Estrutura de Dados
Assuntos

Analise a Classe Estrutura abaixo

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?

Alternativas
Comentários

  • 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