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íp...

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)

Cct0753 - Estrutura de Dados

•

ESTÁCIO

0

3

Risolene Vieira

14/06/2023

💡 3 Respostas

Ed

14.06.2023

A resposta correta é a alternativa C: CI.23, 44, 29, 12, 25, 60, 80, 29,18 II.18,29,80,60,25,12,29,44,23 Isso ocorre porque, em uma pilha, o último elemento a ser inserido é o primeiro a ser retirado, ou seja, o elemento 18 é o último a ser inserido e, portanto, o primeiro a ser retirado. Já em uma fila, o primeiro elemento a ser inserido é o primeiro a ser retirado, ou seja, o elemento 23 é o primeiro a ser inserido e, portanto, o primeiro a ser retirado.

1

5