Lab 05 Collections

Faça uma implementação de Pilha usando Lista Ligada

Pilha<T>

Uma coleção do tipo LIFO.

funcionalidades

• bool empty(): retorna se a coleção está vazia.
• int size(): retorna o tamanho.
• void push(T): coloca um elemento na coleção.
• int pop(): 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.

Faça uma implementação de Fila usando Lista Ligada

Fila<T>

Uma coleção do tipo FIFO.

funcionalidades

• bool empty(): retorna se a coleção está vazia.
• int size(): retorna o tamanho.
• void push(T): coloca um elemento na coleção.
• int pop(): retorna o mais antigo elemento colocado na pilha, e retira este elemento da fila.
• int peek(): retorna o mais antigo elemento colocado na pilha, mas não retira este elemento da fila.