SóProvas


ID
779140
Banca
CESPE / CEBRASPE
Órgão
TRE-RJ
Ano
2012
Provas
Disciplina
Algoritmos e Estrutura de Dados
Assuntos

Julgue os itens a seguir, referentes a estrutura de dados e
organização de arquivos.

As filas são estruturas com base no princípio LIFO (last in, first out), no qual os dados que forem inseridos primeiro na fila serão os últimos a serem removidos. Existem duas funções que se aplicam a todas as filas: PUSH, que insere um dado no topo da fila, e POP, que remove o item no topo da fila.

Alternativas
Comentários
  • O conceito está relacionado a pilha. Fila é FILO (first in first out).
    Só lembrando que a pilha tem três funções: PUSH, que insere um dado no topo da fila, POP, que remove o item no topo da fila e TOP ou STACKTOP ou PEAK, que lê o elemento do topo da pilha, mas não retira.
  • Stack (pilha) é definido como um tipo de dado abstrato LIFO (last in,first out).Push (adiciona) and pop  são 2 operações fundamentais. Se não houver mais espaço para push, ocorre o overflow state.
  • Uma pilha é uma das várias estruturas de dados que admitem remoção de elementos e inserção de novos elementos.  Mais especificamente, uma  pilha (= stack)  é uma estrutura sujeita à seguinte regra de operação: sempre que houver uma remoção, o elemento removido é o que está na estrutura há menos tempo.

    Em outras palavras, o primeiro objeto a ser inserido na pilha é o último a ser removido. Essa política é conhecida pela sigla LIFO (= Last-In-First-Out).

  • Gabarito Errado

    TNesse caso seria Pilha.

     

    Vamos na fé !

     

     

     

     

    "Retroceder Nunca Render-se Jamais !"
    Força e Fé !
    Fortuna Audaces Sequitur !

  • Questão está descrevendo a PILHA.

     

    -----------------------------------------------------------------------------------------------------------

     A pilha é uma estrutura de dados onde as inserções e as remoções são realizadas em apenas um extremo.
     O primeiro objeto a ser inserido na pilha é o último a ser removido. Por trabalhar com essa política, essa estrutura é conhecida como LIFO (last-in, first-out).
     Essa estrutura usa uma variável de controle comumente chamada de topo que referencia o último elemento inserido na pilha.
     Operação push: essa operação insere um elemento no topo da pilha.
     Operação pop: essa operação remove o elemento do topo da pilha.

     

    Fonte: Itnernante

    -----------------------------------------------------------------------------------------------------------

  • RESOLUÇÃO:

    Já matamos a questão só a primeira parte, onde fala que a fila é LIFO, e sabemos que não é pois a fila é o padrão FIFO (First in - First out.

    Resposta: Errado

  • Força Guerreiro!!!!!!