QUESTÃO 2
Estruturas de dados são objetos que armazenam dados de
forma eficiente, oferecendo certos “serviços” para o
usuário (ordenação eficiente dos dados, busca por meio de
palavras chave, etc). Uma estrutura de dados abstrai as
características principais de uma atividade que envolve
armazenamento de informações. Exemplos de estruturas
de dados são pilha e fila. Filas e pilhas são estruturas
usualmente implementadas através de listas, restringindo a
política de manipulação dos elementos da lista.
Considerando o contexto, avalie as afirmativas a seguir
I. A fila é uma estrutura de dados baseado no FIFO (first
in, first out).
II. A pilha é uma estrutura de dados baseada no princípio
LIFO (last in, first out).
III. Duas operações se aplicam as filas: PUSH que insere
um dado no topo da pilha e POP que remove o item no
topo da pilha.
IV. FIFO os elementos são colocados na fila e retirados por
ordem de chegada, um novo elemento é inserido no final
da fila e só podemos retirar o elemento do início.
Considerando o contexto apresentado, assinale a
alternativa correta.
Apenas as afirmativas I, III e IV estão corretas.
Apenas as afirmativas I, II e IV estão corretas.
Apenas as afirmativas III e IV estão corretas.
Apenas as afirmativas I e IV estão corretas.
Apenas as afirmativas I, II, III e IV estão corretas.
Soluções para a tarefa
Resposta:
Apenas as afirmativas I, II, III e IV estão corretas.
Explicação:
TODAS ESTÃOCORRETAS
Resposta:
Apenas as afirmativas I e II estão corretas.
Explicação:
A fila é uma estrutura de dados baseada no princípio FIFO (first in, first out), ou seja, os elementos são colocados na fila e retirados por ordem de chegada, um novo elemento é inserido no final da fila e só podemos retirar o elemento do início. Já a pilha é uma estrutura de dados baseada no princípio LIFO (last in, first out), ou seja, os elementos são colocados no topo da pilha e retirados do topo da pilha. As operações que se aplicam às pilhas são PUSH, que insere um dado no topo da pilha, e POP, que remove o item no topo da pilha. As afirmativas III e IV estão incorretas, pois estão se referindo às operações e características das pilhas, enquanto estão se referindo à fila.