Uma aplicação usou pilha e fila para le… (ProGPe UFSCAR 2013)

InformáticaEstruturas de dadosProGPe UFSCAR 2013

UFSCAR

Uma aplicação usou pilha e fila para ler uma palavra e invertê-la, porém manteve a ordem das vogais. Por exemplo, para a palavra FACIL a saída é LACIF. Para essa mesma palavra, a ordem das operações foi:

Apush('F'), push('A'), push('C'), push('I'), push('L'), pop(), pop(), pop(), pop(), pop()Benqueue('F'), enqueue('A'), enqueue('C'), enqueue('I'), enqueue('L'), dequeue(), dequeue(), dequeue(), dequeue(), dequeue()Cpush('F'), enqueue('A'), push('C'), enqueue('I'), push('L'), pop(), pop(), pop(), dequeue(), dequeue()Dpush('F'), enqueue('A'), push('C'), enqueue('I'), push('L'), pop(), dequeue(), pop(), dequeue(), pop()Epush('F'), push('A'), enqueue('A'), push('C'), push('I'), enqueue('I'), push('L'), pop(), dequeue(), pop(), dequeue(), pop()

Mais questões de Estruturas de dados

Ver as 1.058 questões de Estruturas de dados

Questão de prova oficial, com o gabarito definitivo publicado pela banca. Reproduzida para fins de estudo.