Questão 6/10 - Estrutura de Dados Uma estrutura de dados é uma pilha quando só conseguimos manipular o que está em seu topo. Uma estrutura de pilha...

Questão 6/10 - Estrutura de Dados

Uma estrutura de dados é uma pilha quando só conseguimos manipular o que está em seu topo. Uma estrutura de pilha em programação opera como princípio chamado o primeiro que entra é o último que sai. A expressão correspondente em inglês é first in last out (filo) . Uma estrutura de dados operando como uma fila, opera com o princípio de o primeiro que entra é o primeiro que sai, ou em inglês, first in first out (fifo) .

Inserindo a seguinte sequência em uma pilha:

23, 44, 29, 12, 25, 60, 80, 29, 18

Teríamos a pilha:

I.(Topo) __________________________________________________

Retirando da pilha e inserindo na fila, teríamos a fila:

II.(começo)_________________________________________________(fim)

As estruturas pilha e fila terão, respectivamente, os valores:

AI.18,29,80,60,25,12,29,44,23

II.23, 44, 29, 12, 25, 60, 80, 29,18BI.18,29,80,60,25,12,29,44,23

II.18,29,80,60,25,12,29,44,23CI.23, 44, 29, 12, 25, 60, 80, 29,18

II.18,29,80,60,25,12,29,44,23DI.23, 44, 29, 12, 25, 60, 80, 29,18

II.23, 44, 29, 12, 25, 60, 80, 29,18EN.D.A (Nenhuma das alternativas)