Considere a estrutura de dados do tipo pilha. Se a pilha estiver vazia então top...

Questão de Algoritmos e Estrutura de Dados da banca FGV aplicada no concurso Prefeitura de Caraguatatuba SP (2024). Confira a resolução completa abaixo:

Q1043911•
Algoritmos e Estrutura de Dados•
Estrutura de Dados•
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

Questões Relacionadas

Q902184•
Algoritmos e Estrutura de Dados•
Estrutura de Dados•
FADURPE•
UFRPE•
Analista de Tecnologia da Informação/Área Sistemas•
2024

Considere a implementação de um programa que utiliza estruturas de uma fila de inteiros (F) e de uma pilha de inteiros (P), além de uma varável inteira (V). Trata-se do processamento de uma sequência de inteiros, que segue duas regras: se o atual elemento da sequência é maior que V, então movemos um elemento de P para F, descartamos um elemento de F, inserimos o valor de V também em F e atribuímos a V o atual elemento da sequência. Caso contrário, descartamos um elemento de P, movemos um elemento de F para P, inserimos o valor de V em P e atribuímos a V o atual elemento da sequência. Considerando que, no início, temos F={3,4,8}, P={2,1,5}, sendo que, para ambas, a ordem dessas listas é do mais antigo para o mais novo, e V=6, assinale a alternativa que apresenta o estado final de F e P após o programa receber a sequência de inteiros 7,9,4,3.

Q908624•
Algoritmos e Estrutura de Dados•
Estrutura de Dados•
IV UFG•
IFSE•
Informática•
2024

Estruturas de Dados são formas de organizar dados. Neste sentido, a forma como dados são inseridos e removidos varia e caracteriza cada tipo diferente de estrutura de dados. Observe a seguinte coleção de dados em que o início é à esquerda.

4 8 1 3 8 1 3 1 3 5 1 3
Elaborado pelo(a) autor(a).
Considerando a representação de como a estrutura se comporta durante as operações sucessivas de adição e remoção de elementos, infere-se que a estrutura de dados é uma:

fila.

pilha.

árvore.

tabela hash.

Q887608•
Algoritmos e Estrutura de Dados•
Estrutura de Dados•
Instituto Abaréeté•
Câmara de Apuí AM•
Técnico em Tecnologia da Informação•
2024

Como é chamada a estrutura de dados baseada em listas encadeadas que possui um nó superior, também chamado de raiz, que aponta para outros nós, chamados de nós filhos, que podem ser pais de outros nós?

Mais sobre Estrutura de Dados →

Notificações

Nada por aqui