Questão 827974

• Banca: CESPE / CEBRASPE
• Órgão: TJ-RO
• Ano: 2012
• Provas: CESPE - 2012 - TJ-RO - Analista Judiciário - Análise de Sistemas - Desenvolvimento
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Pilhas

Com relação às estruturas de informação e às operações associadas a cada tipo de estrutura, assinale a opção correta.

• A. Root() e front() são exemplos de métodos em grafos.
• B. GetLast() e Parent() são exemplos de métodos em deques.
• C. AddFirst() e Edges() são exemplos de métodos em filas.
• D. Push(x) e Pop() são exemplos de métodos em pilhas.
• E. Dequeue() e enqueue(x) são exemplos de métodos em árvores.

Gabarito: D

Comentários

• Operações PILHAS:

   

  PUSH: Essa operação insere um elemento no topo da pilha.
  POP: Essa operação remove o elemento do topo da pilha.
  PEAK/TOP: Essa operação permite consultar o elemento do topo da pilha sem a remoção do mesmo.

• Pilha (LIFO): as inserções e as remoções são realizadas somente em um extremo. Apenas um ponteiro é necessário para inserções e remoções. Possui os métodos Push (inserir) Pop (remover) 

  Alternativa: D

• Força Guerreiro!!!!!!