SóProvas


ID
783700
Banca
CESPE / CEBRASPE
Órgão
MEC
Ano
2011
Provas
Disciplina
Algoritmos e Estrutura de Dados
Assuntos

A respeito de algoritmos, estruturas de dados e objetos, julgue o  item  que se segue.


Pilha é uma estrutura de dados do tipo lista linear, em que as operações TOP, PUSH e POP são realizadas no topo da pilha e, por isso, são denominadas LIFO.

Alternativas
Comentários
  • Uma pilha geralmente suporta 4 operações básicas:

    TOP: acessa-se o elemento posicionado no topo da pilha; PUSH: insere um novo elemento no topo da lista; POP: remove o elemento do topo da lista. PULL:altera o elememto posicionado no topo da pilha; https://pt.wikibooks.org/wiki/Algoritmos_e_Estruturas_de_Dados/Pilhas

  • Gabarito Certo

    Pilha ou stack é um tipo especial de lista linear em que todas as operações de inserção e remoção são realizadas pela mesma extremidade chamada topo.

    Os elementos são removidos na ordem do programa inversa daquela em que foram inseridos de modo que o último elemento que entra é sempre o primeiro ser executado , por isto este tipo de estrutura é chamada LIFO (Last In - First Out) ou FILO (First In - Last Out).

    O exemplo mais prático que costuma utilizar-se para entender o processo de pilha é como uma pilha de livros ou pilha de pratos, no qual ao se colocar diversos elementos uns sobre os outros, se quisermos pegar o livro mais abaixo deveremos tirar todos os livros que estiverem sobre ele."

     

     

     

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