Questões de Concurso sobre Pilhas

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 é:

Pilhas e filas são exemplos de estruturas de dados lineares que organizam os elementos de forma ordenada para inserção e remoção.

Estruturas de dados são formas organizadas de armazenar, gerenciar e manipular dados em um sistema computacional, permitindo que esses dados sejam acessados e processados de maneira eficiente. Elas definem não apenas como os dados são armazenados na memória, mas também como podem ser acessados, manipulados e processados para resolver problemas computacionais. A estrutura de dados que segue o princípio LIFO (Last In, First Out) é a

Um analista de Tecnologia da Informação está desenvolvendo um novo portal acadêmico e precisa decidir sobre as estruturas de dados para diferentes funcionalidades. Para o histórico de navegação, que permite ao usuário voltar para a página anterior com um botão "Voltar", a estrutura ideal é uma __________, que opera sob o princípio LIFO (Last-In, First-Out). Para representar a organização hierárquica da universidade (Reitoria → Centros → Departamentos), permitindo buscas eficientes, a estrutura mais adequada é uma __________. Já para manter um registro simples de todos os logins do dia, que será lido sequencialmente para auditoria, uma __________ é uma escolha apropriada.

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

No que se refere às estruturas de dados, uma pilha HEMOMINAS suporta três operações básicas, definidas a seguir.

I. PUSH(HEMOMINAS,t) – tem por objetivo inserir um elemento t na pilha HEMOMINAS.

II. POP(HEMOMINAS) – tem por objetivo remover o elemento de topo da pilha HEMOMINAS.

III. TOP(HEMOMINAS) – tem por objetivo acessar, sem remover, o elemento de topo da pilha HEMOMINAS.

Observe a sequência de operações na tabela abaixo.

Considerando-se a pilha HEMOMINAS inicialmente vazia e a sequência de operações indicada acima, ao final das operações, o elemento que se encontra no topo da pilha é:

Seja a seguinte estrutura de dados do tipo pilha, para a qual são explicitados: a base da pilha e o ponteiro Stack Pointer (SP) apontando para o topo da pilha.

Assuma que existam as seguintes operações para mani pulação da pilha:

Push a: empilha o valor da variável a na pilha, preservando o valor original de a.

Pop a: retira o valor do topo da pilha e o armazena na variável a.

Considerando o funcionamento típico de uma pilha e as variáveis x, y e z, a seguinte sequência de operações foi realizada em um programa:

x ← 5

y ← 4

Push x

Push y

Pop x

Pop y

x ← x – 2

y ← y – 1

Pop z

Pop z

Push x

Push y

Dessa forma, é correto afirmar que a pilha passará a conter os seguintes valores armazenados (ordenados de cima para baixo) após a execução desse programa:

Uma estrutura de dados do tipo lista linear é uma estrutura de dados que possui, como uma de suas características, o fato de os seus elementos estarem organizados de maneira sequencial.

Dois dos tipos mais comuns de listas lineares são:

Para gerenciar a ordem de execução de chamadas de função em um programa recursivo, a estrutura de dados mais adequada é a pilha (stack), pois sua característica LIFO (last-in, first-out) espelha o fluxo de execução em que a última função chamada é a primeira a finalizar sua execução e retornar.

Considere uma estrutura de dados do tipo LIFO (last-in first-out), na qual o último elemento a ser inserido será o primeiro a ser retirado.

Assinale a alternativa que apresenta o nome de uma estrutura de dados aderente a essa definição.

Considere uma pilha inicialmente composta pelos valores 4, 7, 3, 9, onde 4 é o topo e 9 é a base da pilha (Topо → [4, 7, 3, 9] $\leftarrow$ Base). Após executar a sequência de funções seguintes: empilhar(4), empilhar(12), empilhar(5), desempilhar(), empilhar(7), desempilhar(), empilhar(4), empilhar(1), desempilhar(), desempilhar(), a configuração final da pilha será

Se os elementos A, B, C e D forem inseridos em uma pilha, nessa ordem, eles serão excluídos na ordem A, B, C e D, um elemento de cada vez.

A pilha é uma estrutura de dados linear, usada em várias aplicações computacionais devido à sua simplicidade e eficiência. Qual é o princípio de funcionamento de uma pilha?

Um analista de tecnologia da informação da Prefeitura Municipal de Joinville está desenvolvendo um sistema de controle de chamadas de suporte. Ele percebeu que, em determinadas situações, o atendimento deve seguir a lógica da estrutura LIFO (Last In, First Out), ou seja, o último chamado inserido deve ser o primeiro a ser tratado. Considerando o uso de estruturas de dados, assinale a alternativa que apresenta a estrutura mais adequada para esse cenário.

As estruturas de dados na ciência da computação são estratégias para organizar, armazenar e gerenciar dados de maneira prática, viabilizando que o acesso e a manipulação desses dados aconteçam de forma performática e eficaz. Elas são fundamentais para o desenvolvimento de algoritmos e aplicações do cotidiano, pois determinam como os dados serão organizados na memória e como serão acessados ou modificados da melhor forma possível durante a execução do código. Há algumas estruturas de dados utilizadas no mercado de trabalho, e uma dessas estruturas de dados tem o seguinte comportamento: o último elemento a ser inserido é o primeiro a ser removido. Qual estrutura de dados é esta?

Estruturas de dados são fundamentais na ciência da computação para organizar e processar informações de forma eficiente. A pilha (stack) é uma estrutura de dados que pode ser utilizada no controle de chamadas de funções e processamento de expressões. Sobre o funcionamento de uma pilha, assinale a afirmativa correta.

Considere o seguinte trecho de pseudocódigo, que utiliza uma pilha:

inicialize pilha vazia

para i de 1 até 4:

empilhar(i)

enquanto pilha não estiver vazia:

x ← desempilhar()

imprimir(x)

A esse respeito, qual será a saída do programa, considerando-se o comportamento padrão de uma pilha?

Qual estrutura de dados segue a regra de funcionamento "último a entrar, primeiro a sair" (LIFO)?