Um tipo abstrato de dados (TAD) trata-se de um conjunto de dados estruturados e um conjunto de operações que podem ser executadas sobre esses dados...
Um tipo abstrato de dados (TAD) trata-se de um conjunto de dados estruturados e um conjunto de operações que podem ser executadas sobre esses dados. Alguns tipos são muito utilizados em computação: pilha e fila.
Considerando os tipos abstratos de dados citados, avalie as asserções a seguir e a relação proposta entre elas.
I. Nas estruturas de dados pilha e fila, a inserção e a retirada de elementos seguem regras bem definidas. A pilha segue LIFO (last in, first out): o último elemento a ser inserido é o primeiro disponível para remoção.
PORQUE
II. A pilha não segue o padrão da fila, FIFO (first in, first out), onde o primeiro elemento que é inserido deve ser o primeiro que é removido.
A respeito dessas asserções, assinale a opção correta. I. Nas estruturas de dados pilha e fila, a inserção e a retirada de elementos seguem regras bem definidas. A pilha segue LIFO (last in, first out): o último elemento a ser inserido é o primeiro disponível para remoção. II. A pilha não segue o padrão da fila, FIFO (first in, first out), onde o primeiro elemento que é inserido deve ser o primeiro que é removido. a) A asserção I é uma proposição verdadeira, e a II é uma proposição falsa. b) As asserções I e II são proposições verdadeiras, e a II é uma justificativa correta da I. c) A asserção I é uma proposição falsa, e a II é uma proposição verdadeira. d) As asserções I e II são proposições falsas. e) As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa da I
Compartilhar