SóProvas


ID
5059018
Banca
CESPE / CEBRASPE
Órgão
SEED-PR
Ano
2021
Provas
Disciplina
Algoritmos e Estrutura de Dados
Assuntos

Em determinada estrutura de dados, os valores seguem a regra segundo a qual o último a entrar é o primeiro a sair.


Essa estrutura é do tipo

Alternativas
Comentários
  • Gabarito: A

    Pilhas onde o último elemento a ser inserido, será o primeiro a ser retirado. LIFO (last-in first-out),   

    Fila o primeiro objeto inserido na fila é o primeiro a ser removido FIFO (= First-In-First-Out)

    para quem estuda contabilidade, é bom associar:

    Pilha = UEPS

    Fila = PEPS

  • GAB: A

    - Pilhas onde o último elemento a ser inserido, será o primeiro a ser retirado. LIFO (last-in first-out),  

    - Fila o primeiro objeto inserido na fila é o primeiro a ser removido FIFO (= First-In-First-Out).

    - Listas são conjuntos de elementos, objetos, variáveis, tarefas, ou qualquer coisa que se possa enumerar e formar um conjunto.

    - Encadeada - Posições alocadas na memória onde um Elemento armazena o endereço do PRÓXIMO

    - DUPLAMENTE Encadeada - Posições alocadas na memória onde um Elemento armazena o endereço do ANTERIOR e do PRÓXIMO

    - Matrizes são estruturas de dados que possuem mais de uma dimensão (vetor). Diferentemente dos vetores que precisam de apenas um índice para acesso aos elementos, as matrizes necessitam utilizar um índice para cada dimensão.

  • Algoritmos e Estrutura de Dados:

    Last In, First Out - PILHA      → ÚLTIMO QUE ENTRA, PRIMEIRO QUE SAI     - Na contabilidade → UEPS

    First In, First Out - FILA        → PRIMEIRO QUE ENTRA, PRIMEIRO QUE SAI  - Na contabilidade → PEPS

    Pilha é uma estrutura de dados em que o último elemento a ser inserido será o primeiro a ser retirado. (CERTO)

     

    Listas são conjuntos de elementos, objetos, variáveis, tarefas, ou qualquer coisa que se possa enumerar e formar um conjunto.

    Matrizes são estruturas de dados que possuem mais de uma dimensão (vetor). Diferentemente dos vetores que precisam de apenas um índice para acesso aos elementos, as matrizes necessitam utilizar um índice para cada dimensão.

    Árvore binária (= Binary Tree) é um conjunto de registros que satisfaz certas condições. As condições não serão dadas explicitamente, mas elas ficarão implicitamente claras no contexto. Os registros serão chamados nós (poderiam também ser chamados células). Cada nó tem um endereço.

    IG: Andreo_Pickler

  • Pensei assim:

    Imagine uma pilha de livros( um sobre o outro) , o último que você coloca será o primeiro a sair ( senão cai tudo). 

    Imagine em uma fila para pegar um objeto , o primeiro que pega é o primeiro que vai embora.. 

  • FILA é o PEPS (Primeiro a Entrar é o Primeiro a Sair)

    PILHA é o UEPS (Ultimo a Entrar é o Primeiro que Sai)

  • FILA = Imagine uma fila de banco, o primeiro que chega é o primeiro a ser atendido, o último a chegar também será o último a ser atendido.

    PILHA = Imagine uma pilha de livros, um em cima do outro. Esses livros são pesados e você não pode tirar um livro do meio da pilha, só é possível ir tirando o livro que está em cima até chegar no último. Dessa fora, o primeiro a entrar será o último a sair e o último a entrar será o primeiro a sair.

  • A=Pilha

    FILA = FIFO (First In First Out) = Primeiro que entra é o primeiro que sai.

    PILHA = LIFO (Last In First Out) = Último que entra é o primeiro que sai.

  • Boa Sorte