Questão 2900854

• Banca: IF-SP
• Órgão: IF-SP
• Ano: 2019
• Provas: IF-SP - 2019 - IF-SP - Informática
• Disciplina: Programação
• Assuntos: Java; Linguagens de programação

Pilhas são consideradas as mais simples e também as mais importantes de todas as estruturas de dados. Define-se pilha como uma coleção de objetos que são inseridos e retirados, seguindo o princípio “o último que entra é o primeiro que sai”, também conhecido como LIFO, por seu acrônimo em inglês Last-In First-Out.

A estrutura de dados pilha é uma classe “embutida” no pacote java.util de Java. A classe (I) é uma estrutura de dados que armazena objetos Java genéricos e inclui, entre outros, o método (II) para inserir o objeto no topo da pilha e o método (III) para remover o elemento no topo da pilha e o retorna.

Os itens (I), (II) e (III) são, respectivamente:

• A. java.util.Stack – push() – pop()
• B. java.util.Collections – top() – remove()
• C. java.util.Stack – top() – remove()
• D. java.util.Collections – push() – pop()

Gabarito: A

Comentários

• java.util.Stack: é uma classe que contém a estrutura de dados que armazena objetos Java genéricos e inclui, entre outros , os métodos push() e pop(), peek() (equivalente a top()), size() e empity()(equivalente a isEmpty()).

  Estruturas de Dados & Algoritmos em Java - 5ed Michael T. Goodrich, Roberto Tamassia

   

  push(): Insere o objeto e no topo da pilha

   

  pop(): Remove o elemento no topo da pilha e o retorna; ocorre um erro se a pilha estiver vazia.

   

  Letra A

  Copiam e colaram do livro 

  Estruturas de Dados & Algoritmos em Java - 5ed Michael T. Goodrich, Roberto Tamassia