(Questão retirada de Prova Enade) Para testar as estruturas PILHA e FILA, um programador realizou a série de operações a seguir, após criar as duas...

(Questão retirada de Prova Enade) Para testar as estruturas PILHA e FILA, um programador realizou a série de operações a seguir, após criar as duas estruturas. · pilha.push(‘A’); // insere A na Pilha · pilha.push(‘B’); // insere B na Pilha · pilha.push(‘C’); // insere C na Pilha · fila.enqueue(pilha.top()); // insere na Fila o conteúdo do TOPO da Pilha · fila.enqueue(pilha.top()); // insere na Fila o conteúdo do TOPO da Pilha · fila.enqueue(‘D’); // insere D na Fila · pilha.push(fila.dequeue()); // insere na Pilha o conteúdo retirado da Fila · fila.enqueue(fila.dequeue()); // insere na Fila o conteúdo retirado da própria Fila · fila.enqueue(pilha.pop()); // insere na Fila o conteúdo retirado da Pilha · pilha.push(‘E’); // insere E na Pilha · fila.enqueue(‘E’); // insere E na Fila · pilha.pop(); // retira dado da Pilha Após essas operações, ao imprimir o conteúdo de pilha e fila, respectivamente, seria exibido:

A estrutura de dados PILHA permite a inserção e remoção de itens dinamicamente seguindo a norma de último a entrar, primeiro a sair.
A estrutura de dados FILA permite a inserção e remoção de itens dinamicamente seguindo a norma de primeiro a entrar, primeiro a sair.
O comando pilha.push(‘A’); insere o caractere ‘A’ na Pilha.
O comando fila.enqueue(pilha.top()); insere na Fila o conteúdo do TOPO da Pilha.
O comando fila.enqueue(‘D’); insere o caractere ‘D’ na Fila.
O comando pilha.push(fila.dequeue()); insere na Pilha o conteúdo retirado da Fila.
O comando fila.enqueue(fila.dequeue()); insere na Fila o conteúdo retirado da própria Fila.
O comando fila.enqueue(pilha.pop()); insere na Fila o conteúdo retirado da Pilha.
O comando pilha.push(‘E’); insere o caractere ‘E’ na Pilha.
O comando fila.enqueue(‘E’); insere o caractere ‘E’ na Fila.
Ao imprimir o conteúdo de pilha e fila, respectivamente, seria exibido: pilha: topo → C → B → A. fila: início → D → B → C → E.
pilha: topo → B → A. fila: início → D → B → C → E
pilha: topo → C → A → E. fila: início → D → A → A → E
pilha: topo →A. fila: início → D → B → C → E
pilha: topo → C → B → A. fila: início → D → B → C → E
pilha: topo → C → B → A. fila: início → D → C → C → E