Ícone Questionei
QuestõesDisciplinasBancasDashboardSimuladosCadernoRaio-XBlog
Logo Questionei

Links Úteis

  • Início
  • Questões
  • Disciplinas
  • Simulados

Legal

  • Termos de Uso
  • Termos de Adesão
  • Política de Privacidade

Disciplinas

  • Matemática
  • Informática
  • Português
  • Raciocínio Lógico
  • Direito Administrativo

Bancas

  • FGV
  • CESPE
  • VUNESP
  • FCC
  • CESGRANRIO

© 2026 Questionei. Todos os direitos reservados.

Feito com ❤️ para educação

/
/
/
/
/
/
  1. Início/
  2. Questões/
  3. Estruturas de Dados e Algoritmos/
  4. Questão 457941200666300

Considere o tipo abstrato de dados Pilha com as seguintes especificações:- Pilha é uma lista (LIFO) de itens com a restr...

1

457941200666300
Ano: 2014Banca: CESGRANRIOOrganização: Banco da AmazôniaDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Pilhas | Estruturas de Dados
Considere o tipo abstrato de dados Pilha com as seguintes especificações:

- Pilha é uma lista (LIFO) de itens com a restrição de que inserções (Push) e retiradas (Pop) de itens só podem ser feitas no final da lista (Topo da lista).
- CriarP cria uma pilha P vazia.
- Push(P, i) insere o item i no Topo da pilha P.
- Pop(P) retira e retorna da pilha P o item que está no Topo da pilha P.
- Pop(P) para pilha P vazia = Erro.

Com essa especificação, quais são, respectivamente, os resultados das expressões
Pop(Push(CriarP, X)) ; Pop (CriarP) e Pop(Push(P,(Pop(Push(CriarP, X))))) ?
Gabarito comentado
Anotações
Marcar para revisão

Acelere sua aprovação com o Premium

  • Gabaritos comentados ilimitados
  • Caderno de erros inteligente
  • Raio-X da banca
Conhecer Premium

Questões relacionadas para praticar

Questão 457941200073227Estruturas de Dados e Algoritmos

O seguinte trecho de código em Java foi copiado de uma classe que implementa um método de ordenação de vetores. 1. for ( int i=0; i < n; i ++) { 2. fo...

#Teoria dos Algoritmos#Estruturas de Vetores#Estruturas de Dados#Técnicas de Ordenação
Questão 457941200114017Estruturas de Dados e Algoritmos

Considere uma máquina baseada em pilha com as seguintes operações: • Push (n): empilha um valor n • Pop (n): desempilha um valor colocando-o em n • Su...

#Estruturas de Pilhas#Estruturas de Dados
Questão 457941200539317Estruturas de Dados e Algoritmos

Moléculas sempre falsas, independente do valor lógico das proposições que as compõem, constituem uma

#Teoria dos Algoritmos#Lógica de Programação
Questão 457941200844373Estruturas de Dados e Algoritmos

Considere um conjunto de dados estruturados composto por colunas, que refletem as características desses dados, e por linhas, que combinam essas carac...

#Estruturas de Dados
Questão 457941200863454Estruturas de Dados e Algoritmos

Uma árvore B é uma estrutura de dados em árvore na qual

#Estruturas de Árvores#Estruturas de Dados
Questão 457941200957817Estruturas de Dados e Algoritmos

O Bubble Sort é um algoritmo de ordenação que recebe como entrada uma lista de elementos e produz uma lista ordenada de acordo com determinado critéri...

#Teoria dos Algoritmos
Questão 457941201455069Estruturas de Dados e Algoritmos

Considere uma estrutura de fila (disciplina FIFO) de números inteiros com duas operações: INSERE (n) e RETIRA ( ). Considere, também, que a representa...

#Estruturas de Filas#Estruturas de Dados
Questão 457941201811374Estruturas de Dados e Algoritmos

Em um determinado treinamento de pessoal de TI, para facilitar o aprendizado sobre o funcionamento da estrutura de dados PILHA, utilizou-se o jogo de ...

#Estruturas de Pilhas#Estruturas de Dados
Questão 457941201857447Estruturas de Dados e Algoritmos

Uma árvore AVL é uma estrutura de dados muito usada para armazenar dados em memória. Ela possui algumas propriedades que fazem com que sua altura tenh...

#Estruturas de Dados
Questão 457941201896537Estruturas de Dados e Algoritmos

Considere um programa de computador único que pode ser representado por um grafo de fluxo de controle com 9 arestas e 8 nós. Qual o limite superior pa...

#Estruturas de Grafos#Estruturas de Dados

Continue estudando

Mais questões de Estruturas de Dados e AlgoritmosQuestões sobre Estruturas de PilhasQuestões do CESGRANRIO