Q94901 – Tecnologia da Informação – Fundação Carlos Chagas 2016

enqueue(x), que insere o elemento x no fim da fila, sobrepondo o último elemento.

dequeue(), que remove e retorna o elemento do começo da fila; um erro ocorrerá se a fila estiver vazia.

push(x), que insere o elemento x no topo da fila, sem sobrepor nenhum elemento.

pop(), que remove o elemento do início da fila e o retorna, ou seja, devolve o último elemento inserido.

top(), que retorna o elemento do fim da fila sem removê-lo; um erro ocorrerá se a fila estiver vazia.