Magna Concursos

Os tipos abstratos de dados (TAD) Fila e Pilha foram implementados em uma linguagem orientada a objetos por meio de um array de inteiros. As classes criadas para a implementação desses TADs contêm os seguintes métodos:

Classe Pilha

int pop ( ) – retorna o número inteiro retirado da pilha.

push ( int x ) – insere o número inteiro x na pilha.

Classe Fila

int deq ( ) – retorna o número inteiro retirado da fila.

enq ( int x ) – insere o número inteiro x na fila.

Admita que o estado inicial de uma pilha (p) seja um array vazio, e que o estado inicial de uma fila (f) seja caracterizado pelo array [ 15, 90, 40 ].

Após a execução de uma sequência de operações sobre p e f, a fila assumiu o seguinte estado final: [ 35, 90, 40, 15 ]

Qual sequência de comandos levou f do estado inicial para o estado final?

 

Provas

Questão presente nas seguintes provas

Analista de Sistemas - Gestão e Governança

60 Questões