Matéria: Informática
Autor: leticiagaby5890
Perguntado 3 anos atrás

No desenvolvimento de um software que analisa bases de DNA, representadas pelas letras A, C, G, T, utilizou-se as estruturas de dados: pilha e fila. Considere que, se uma

Respostas

respondido por: Júnior

A sequência de estruturas de dados utilizadas foi a) fila, pilha, fila.

Para responder a esse exercício, primeiramente devemos nos lembrar da definição de algumas estruturas de dados, como pilhas e filas.

O que é uma pilha?

Como o próprio nome informa, é um tipo de estrutura de dados que serve para armazenar os elementos em forma de pilha, ou seja, a medida que novos dados são adicionados, eles vão para o topo da pilha.

Sendo assim, o último elemento a ser inserido será o primeiro a ser removido (FILO - First In, Last Out).

O que é uma fila?

Essa estrutura de dados se comporta como uma fila de banco, por exemplo. Os novos elementos sempre são adicionados no fim da fila.

Nas filas, o primeiro elemento inserido será o primeiro a ser removido, e o último elemento será a última remoção (FIFO - First In, First Out).

Vamos analisar o seu exercício:

Considere que, se uma sequência representa uma pilha, o topo é o elemento mais à esquerda; e se uma sequência representa uma fila, a sua frente é o elemento mais à esquerda.

Analise o seguinte cenário: "a sequência inicial ficou armazenada na primeira estrutura de dados na seguinte ordem: (A,G,T,C,A,G,T,T). Cada elemento foi retirado da primeira estrutura de dados e inserido na segunda estrutura de dados, e a sequência ficou armazenada na seguinte ordem: (T,T,G,A,C,T,G,A). Finalmente, cada elemento foi retirado da segunda estrutura de dados e inserido na terceira estrutura de dados e a sequência ficou armazenada na seguinte ordem: (T,T,G,A,C,T,G,A)".

Qual a única sequência de estruturas de dados apresentadas a seguir pode ter sido usada no cenário descrito acima?