Questões de Concursos: Pilhas

12 Q954003 | Algoritmos e Estrutura de Dados, Pilhas, Análise e Desenvolvimento de Sistemas, PGECE, UECE-CEV, 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.

a) 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.
b) 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
c) 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.
d) 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.
e) 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.

13 Q955015 | Algoritmos e Estrutura de Dados, Pilhas, Técnico de Tecnologia da Informação, IFES, IF-ES, 2025

Uma escola está implementando um sistema de gerenciamento de tarefas para os computadores do laboratório, considerando as seguintes estratégias:

- Tarefas de alta prioridade são adicionadas a uma estrutura na qual a última tarefa inserida é a primeira a ser resolvida.
- Tarefas comuns seguem uma estrutura na qual as tarefas são resolvidas na ordem em que chegaram.

Com base nas definições de Pilhas e Filas, qual das alternativas relaciona CORRETAMENTE a estrutura de dados utilizada para cada tipo de tarefa?

a) Tarefas de alta prioridade são armazenadas em uma fila (FIFO), enquanto tarefas comuns são armazenadas em uma pilha (LIFO).
b) Tarefas de alta prioridade são armazenadas em uma pilha (LIFO), enquanto tarefas comuns são armazenadas em uma fila (FIFO).
c) Ambas as tarefas são armazenadas em uma fila (FIFO), mas as tarefas de alta prioridade têm acesso privilegiado à cabeça da fila (FIFO).
d) Ambas as tarefas são armazenadas em uma pilha (LIFO), mas as tarefas comuns esperam até que todas as tarefas de alta prioridade sejam resolvidas.
e) Tarefas de alta prioridade são armazenadas em uma fila (FIFO), enquanto tarefas comuns são armazenadas em uma estrutura de dados híbrida.

Prepare-se para a prova com questões de concursos públicos: Pilhas. Milhares de questões resolvidas e comentadas com gabarito para praticar online ou baixar o PDF grátis!

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

12 Q954003 | Algoritmos e Estrutura de Dados, Pilhas, Análise e Desenvolvimento de Sistemas, PGECE, UECE-CEV, 2025

13 Q955015 | Algoritmos e Estrutura de Dados, Pilhas, Técnico de Tecnologia da Informação, IFES, IF-ES, 2025