Questões de Concurso sobre Pilhas

Para tratar de requisições de um especifico banco de dados, uma equipe de software concebeu um algoritmo que trabalha com estruturas do tipo LIFO. Um exemplo desse tipo de estrutura é:

A função “Inserir” é utilizada para inserir um elemento em uma __________, retornando __________ se o __________ for __________ do que 5.

Assinale a alternativa que preenche, correta e respectivamente, as lacunas do trecho acima.

Qual princípio define o funcionamento de uma pilha em estruturas de dados?

A estrutura de dados pilha (stack) é uma das mais fundamentais e segue o princípio LIFO (Last In, First Out), ou seja, o último elemento inserido é o primeiro a ser removido. Ela é amplamente utilizada em diferentes contextos, especialmente no gerenciamento do fluxo de execução de programas e no suporte a algoritmos recursivos. Assinale a alternativa que apresenta uma aplicação correta e clássica do uso de pilhas:

Pilhas e filas são estruturas de dados lineares fundamentais, com políticas de acesso distintas que determinam sua adequação a diferentes classes de problemas. Assinale a alternativa correta.

Seja o código na linguagem de programação Java:

class Node {

int data;

Node next;

Node(int data) {

this.data = data;

this.next = null;

}

}

public class Data {

private Node top;

public Data() {

this.top = null;

}

public void push(int value) {

Node node = new Node(value);

node.next = top;

top = node;

}

public int pop() {

if (isEmpty()) {

throw new NullPointerException("Data is empty");

}

int value = top.data;

top = top.next;

return value;

}

public boolean isEmpty() {

return top == null;

}

}

A classe Data representa qual estrutura de dados?

A estrutura de dados na qual o elemento removido do conjunto é o que foi inserido mais recentemente, implementando uma política conhecida como LIFO (last-in, first-out), é denominada

Em estruturas de dados, pilhas e filas possuem operações específicas para inserção e remoção de elementos. Assinale a alternativa que apresenta, respectivamente, a operação para inserir um elemento no topo de uma pilha e remover um elemento do início de uma fila.

Em uma implementação de estrutura de dados, a operação de inserção e remoção ocorre sempre na mesma extremidade, obedecendo à lógica LIFO. Essa estrutura é denominada:

Considere a necessidade de armazenar dados em que as inserções e remoções devem ocorrer segundo o princípio “o último a entrar é o primeiro a sair”. Qual estrutura de dados é mais adequada?

Na estrutura de dados denominada Pilha (Stack), o método de acesso aos elementos é regido por uma política específica. Assinale a alternativa que apresenta a definição desse princípio.

Sobre listas, pilhas e filas em estruturas de dados, assinale a afirmativa correta.

Assinale a alternativa que completa corretamente as lacunas abaixo.

Na unidade de ponto flutuante, a operação para colocar um valor na pilha é chamada __________ , sendo equivalente à instrução __________.

Considere uma pilha inicialmente vazia. As operações abaixo são executadas na ordem:

Qual será o elemento no topo da pilha ao final?

Estruturas de dados são importantes na construção de sistemas computacionais. Conforme o tema, analise as sentenças a seguir:

I- Em uma implementação de pilha baseada em vetor, a operação de remoção do elemento do topo exige, necessariamente, o deslocamento de todos os demais elementos para preservar a disciplina LIFO.

PORQUE

II- Na pilha, o elemento removido é o último que foi inserido, razão pela qual a operação de remoção deve ocorrer sobre a extremidade lógica denominada topo.

Analisadas as sentenças, assinale a alternativa CORRETA:

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.

Os navegadores web utilizam estruturas de dados tipo pilha (stack) para gerenciar o histórico de navegação e implementar as funcionalidades dos botões "Voltar" e "Avançar". Quando um usuário visita uma nova página, a atual é empilhada no histórico. O botão "Voltar" remove páginas da pilha atual, enquanto o botão "Avançar" utiliza uma pilha auxiliar de páginas acessadas antes de pressionar o botão “Voltar”.

Cenário de navegação:

Um usuário realizou a seguinte sequência complexa de ações:

visitou: home.com;

navegou para: noticias.com;

navegou para: esportes.com;

navegou para: tecnologia.com;

clicou "Voltar" (retornou para esportes.com);

clicou "Voltar" (retornou para noticias.com); e

navegou para uma nova página: educacao.com.

Considerando o comportamento das pilhas de histórico, a situação atual do navegador é

Considere as alterações que podem ser desfeitas em um editor de textos, normalmente realizadas por meio das teclas de atalho Ctrl+z (desfazer). Qual conceito da estrutura de dados é utilizado nessa operação?

As estruturas de dados são formas de organizar e armazenar dados para facilitar o acesso e a manipulação. Cada tipo de estrutura é mais adequado para determinados tipos de operações e problemas. Sabendo disso, preencha as lacunas e assinale a alternativa correta.

Uma ___________ é uma estrutura de dados que segue o princípio LIFO (Last In, First Out). Os elementos são inseridos no topo (push) e removidos do topo (pop). Um(a) ___________ é uma coleção de vértices (ou nós) e arestas que conectam esses vértices. Pode ser dirigido(a) (as arestas têm uma direção) ou não dirigido(a).

Em um jogo digital, é comum a exibição de uma listagem contendo informações sobre os jogadores que obtiveram as N maiores pontuações, sendo normalmente N um número menor que a quantidade total de jogadores com pontuação registrada no jogo (Galeria da Fama). Essa listagem é ordenada, em ordem decrescente de pontuação obtida. A estrutura de dados mais indicada para montar a Galeria da Fama é: