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();
}