Você deve implementar duas pilhas em um único array A[1…n] de modo que nenhuma d...

Questão de Algoritmos e Estrutura de Dados da banca UECE CEV aplicada no concurso PGECE (2025). Confira a resolução completa abaixo:

Q954003•
Algoritmos e Estrutura de Dados•
Pilhas•
UECE CEV•
PGECE•
Análise e Desenvolvimento de Sistemas•
2025

Você deve implementar duas pilhas em um único array A[1…n] de modo que nenhuma das pilhas transborde, a menos que o número total de elementos nas duas pilhas juntas seja n. Considerando que as operações PUSH e POP sejam executadas em tempo O(1), assinale a opção cuja estratégia descrita permite essa implementação de forma eficiente.

Usando-se dois ponteiros, um começando no início do array para a primeira pilha e um começando no final do array para a segunda pilha, movendo-se em direção um ao outro à medida que os elementos são inseridos.

Usando-se um ponteiro no início do array para ambas as pilhas, inserindo elementos na primeira pilha e removendo da segunda pilha sempre que necessário

Dividindo-se o array em duas partes iguais e atribuindo a primeira pilha à metade esquerda e a segunda pilha à metade direita. Os elementos entre as duas metades devem ser movidos conforme necessário.

Usando-se um array circular com ambas as pilhas crescendo em direções opostas e garantindo-se que os elementos sejam sempre inseridos na pilha com mais espaço disponível.

Implementando-se a primeira pilha utilizando a metade esquerda do array e a segunda pilha usando a metade direita, mas os tamanhos das pilhas podem mudar dinamicamente.

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

Q954003•Algoritmos e Estrutura de Dados•Pilhas•UECE CEV•PGECE•Análise e Desenvolvimento de Sistemas•2025

Q954003•
Algoritmos e Estrutura de Dados•
Pilhas•
UECE CEV•
PGECE•
Análise e Desenvolvimento de Sistemas•
2025