Com relação a tipos abstratos de dados, julgue o próximo item.Uma pilha oferece ...

Questão de Algoritmos e Estrutura de Dados da banca CESPE CEBRASPE aplicada no concurso Petrobras (2022). Confira a resolução completa abaixo:

Q969859•
Algoritmos e Estrutura de Dados•
Pilhas•
CESPE CEBRASPE•
Petrobras•
Analista de Sistemas – Engenharia de Software•
2022

Com relação a tipos abstratos de dados, julgue o próximo item.

Uma pilha oferece as operações pop para inserir um elemento da pilha e push para remover o elemento no seu início.

Certo

Errado

Questões Relacionadas

Q891289•
Algoritmos e Estrutura de Dados•
Pilhas•
IBFC•
TRF 5a•
Especialidade Desenvolvimento de Sistemas da Informação•
2024

Estruturas de dados são constantemente utilizadas em algoritmos para resolução de problemas, desde os mais simples aos mais complexos, desta forma, estrutura de dados utiliza o princípio “Último a entrar, primeiro a sair”(LIFO):

Fila

Lista Encadeada

Pilha

Árvore

Q973143•
Algoritmos e Estrutura de Dados•
Pilhas•
FGV•
TJDFT•
Análise de Sistemas•
2022

Júlio está desenvolvendo uma aplicação e precisa implementar um mecanismo de desfazer/refazer de um editor de texto utilizando o algoritmo LIFO (Last In, First Out).
Para implementar o algoritmo LIFO, Júlio deve usar a estrutura de dados:

Q883544•
Algoritmos e Estrutura de Dados•
Pilhas•
FGV•
Prefeitura de Caraguatatuba SP•
Técnico em Processamento de Dados•
2024

Considere a estrutura de dados do tipo pilha. Se a pilha estiver vazia então topo = λ, sabe-se que pt é um ponteiro. Analise o algoritmo abaixo

se topo ≠ λ então

pt := topo

topo := topo ↑.prox

valor- recuperado := pt ↑.info

desocupar(pt)

senão underflow

O algoritmo descreve a operação de

Notificações

Nada por aqui

Q969859•Algoritmos e Estrutura de Dados•Pilhas•CESPE CEBRASPE•Petrobras•Analista de Sistemas – Engenharia de Software•2022

Q969859•
Algoritmos e Estrutura de Dados•
Pilhas•
CESPE CEBRASPE•
Petrobras•
Analista de Sistemas – Engenharia de Software•
2022