SóProvas


ID
1452547
Banca
CESPE / CEBRASPE
Órgão
TRE-GO
Ano
2015
Provas
Disciplina
Algoritmos e Estrutura de Dados
Assuntos

A respeito de estruturas de dados, julgue o item seguinte.

Se P for uma pilha de dados, então a operação Top(P)retornará e removerá o item que estiver no topo da pilha.

Alternativas
Comentários
  • ERRADO pois acessa e não remove o elemento.

    Pilha  é 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

    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;

  • As pilhas têm 3 operaçoes básicas:

    push - insere um novo elemento no topo da pilha
    pop - remove um elemento do topo da pilha
    top ou stacktop ou peak - lê o elemento do topo da pilha, mas não retira

  • Gabarito Errado

    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 elemento posicionado no topo da pilha;

     

    As pilhas são úteis quando queremos armazenar temporariamente uma informação que vamos usar logo depois. Se tivermos uma pilha p e um elemento x qualquer, a operação PUSH (p,x) acrescenta o elemento x no topo da pilha e aumenta-lhe o tamanho. Já a operação POP(P) remove o elemento que está no topo da pilha fazendo com que esta diminua. Já a operação TOP não altera o tamanho da estrutura , pois simplesmente visita o topo da pilha retornado uma cópia do elemento que encontra-se no seu topo.

     

     

     

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

  • Simples e direto ==> Top Retorna o elemento no topo da pilha e não o removerá .

    Gab Errado.

  • Força Guerreiro!!!!!!