Lab 02 Pilhas e Filas

Exercício 01

Faça a interface e uma implementação da Pilha,
com tamanho fixo, com o tipo inteiro, e sem implementar Iterable:

Pilha

Uma coleção do tipo LIFO (Last In First Out)

funcionalidades

• void add(int): coloca um elemento na pilha.
• int poll(): retorna o mais novo elemento colocado na pilha, e retira este elemento da pilha.
• int peek(): retorna o mais novo elemento colocado na pilha, mas não retira este elemento da pilha.

Exercício 02

Faça a interface e uma implementação da Fila,
com tamanho fixo, com o tipo inteiro, e sem implementar Iterable:

Fila

Uma coleção do tipo FIFO (First In First Out)

funcionalidades

• void push(int): coloca um elemento na pilha.
• int pop(): retorna o mais antigo elemento colocado na pilha, e retira este elemento da pilha.
• int peek(): retorna o mais antigo elemento colocado na pilha, mas não retira este elemento da pilha.