Das estruturas de dados vistas: Pilha e Fila, escreva apenas a assinatura dos métodos de cada estrutura.

Passo 1

O enunciado pede para definir apenas as assinaturas (protótipos) dos métodos das estruturas de dados Pilha e Fila, ou seja, listar as operações básicas de cada uma sem implementá-las de fato.

Passo 2

Para a Pilha, as operações clássicas são:
  • empilhar um elemento
  • desempilhar um elemento
  • consultar o elemento do topo sem remover
  • verificar se está vazia
  • obter o tamanho

Passo 3

Para a Fila, as operações clássicas são:
  • enfileirar um elemento
  • desenfileirar um elemento
  • consultar o elemento na frente sem remover
  • verificar se está vazia
  • obter o tamanho

Resposta

public interface Pilh\(a<T\)> {
 void empilhar(T elemento);
 T desempilhar();
 T topo();
 boolean estaVazia();
 int tamanho();
}

public interface Fil\(a<T\)> {
 void enfileirar(T elemento);
 T desenfileirar();
 T inicio();
 boolean estaVazia();
 int tamanho();
}

Exercícios relacionados