Atividade 1_ Estrutura de Dados

Prévia do material em texto

Atividade 1
Entrega 22 de out de 2023 em 23:59
Pontos 1
Perguntas 1
Disponível 14 de ago de 2023 em 0:00 - 22 de out de 2023 em 23:59
Limite de tempo Nenhum
Instruções
Este teste não está mais disponível, pois o curso foi concluído.
Histórico de tentativas
Tentativa Tempo Pontuação
MAIS RECENTE Tentativa 1 213 minutos 1 de 1
Pontuação deste teste: 1 de 1
Enviado 10 de out de 2023 em 15:31
Esta tentativa levou 213 minutos.

Pergunta 1
1 / 1 pts
Importante:
Caso você esteja realizando a atividade através do aplicativo "Canvas Student", é necessário que você clique
em "FAZER O QUESTIONÁRIO", no final da página.
Leia o trecho a seguir:
 
O que é uma estrutura de dados?
A estrutura de dados é o coração de diversos programas bem elaborados, saber qual tipo de estrutura utilizar é
essencial para construir um aplicativo de qualidade. A estrutura de dados é na verdade a forma de organizar e
armazenar informações para que estas possam posteriormente ser utilizadas de modo eficiente.
O que é uma pilha?
A pilha é uma das estruturas de dados e trabalha com o formato LIFO (o último a entrar é o primeiro a sair, “Last
In, First Out”, em inglês). Lembre-se da pilha como uma pilha de livros, em que o primeiro livro que foi inserido
na pilha, normalmente é o último que sai dela, enquanto o último adicionado é o primeiro a ser retirado [...]
A estrutura da pilha, segundo Farias “são estruturas de dados do tipo LIFO (last-in first-out), onde o último
elemento a ser inserido, será o primeiro a ser retirado. Assim, uma pilha permite acesso a apenas um item de
dados - o último inserido. Para processar o penúltimo item inserido, deve-se remover o último”.
A pilha é considerada uma estrutura de dados simples, sendo fácil de implementar. Em uma análise simples,
poderia ser utilizada, por exemplo, em um carregamento de um caminhão, pois se o caminhão tiver 4 entregas,
a última entrega colocada dentro do caminhão deve ser a primeira a sair, caso contrário, pode dar mais trabalho
para descarregar.
A+
A
A-
29/04/2024, 10:58 Atividade 1: Estrutura de Dados
https://famonline.instructure.com/courses/31357/quizzes/158669?module_item_id=877916 1/3
https://famonline.instructure.com/courses/31357/quizzes/158669/history?version=1
Sua Resposta:
a) A operação pop remove um item de uma pilha. Os itens são exibidos na ordem inversa em que são enviados,
usando o formato LIFO. Se a pilha estiver vazia, dizemos que é uma condição de Underflow. O underflow de
uma pilha é uma condição de erro que ocorre quando um item é buscado na pilha, mas a pilha está vazia.
 
b) Em um cilindro, onde 4 bolinhas serão inseridas por vez, o processo ocorrerá da seguinte forma: Há um
cilindro que contém bolinhas; Diferentes tipos de bolas são inseridas; A bola que entrar no cilindro por último
será retirada primeiro; A bola que entrar por último no cilindro será retirada depois da bola acima dela; Desta
 
Fonte: DEVMEDIA. Pilhas: Fundamentos e implementação da estrutura em Java. Disponível em:
https://www.devmedia.com.br/pilhas-fundamentos-e-implementacao-da-estrutura-em-java/28241
(https://www.devmedia.com.br/pilhas-fundamentos-e-implementacao-da-estrutura-em-java/28241) . Acesso em: 27
set. 2022.
 
O trecho acima apresenta conceitos fundamentais sobre a estrutura de dados e o tipo pilha ou stack. Com base
nestas informações, responda os itens abaixo:
 
a) Para realizar manipulações em uma pilha, existem certas operações possíveis. Quando queremos inserir um
elemento na pilha, a operação é conhecida como operação push, enquanto quando queremos remover um
elemento da pilha, a operação é conhecida como operação pop. Se tentarmos fazer o pop de uma pilha vazia,
isso é conhecido como underflow e se tentarmos empurrar um elemento em uma pilha que já está cheia, é
conhecido como overflow. Como ocorre a operação pop, e o que acontece se a pilha estiver vazia?
 
b) LIFO é a abreviação de “Last In, First Out”. É um método para lidar com estruturas de dados onde o primeiro
elemento é processado por último e o último elemento é processado primeiro. Como isso ocorre? Para
responder, tenha em mente um cilindro onde 4 bolinhas serão inseridas, uma por vez.
 
A- Toda manipulação de uma pilha é feita no topo , tanto a inserção quanto a retirada. A operação pop remove
um elemento da pilha, no caso o último a ser colocado na pilha será o primeiro a ser removido, e o primeiro
elemento da pilha será o último. Na utilização do pop nem precisa utilizar algum parâmetro , porque ele sempre
irá retirar o que está no topo não importa o valor. E se a pilha estiver vazia , não terá o que remover, e o código
dará um erro. 
 
B – Imaginando dentro de um cilindro com apenas uma entrada , inserimos a primeira bolinha , depois a
segunda , e assim sucessivamente até a última bolinha colocado , que ficará no topo dessa pilha . E quando for
necessário retirar , começamos por ele , tiramos o ultimo que foi colocado , até chegar na bolinha que
colocamos primeiro. Ou seja ele é o primeiro a ser colocado , e o último a sair , assim como o ultimo que foi
colocado será o primeiro a ser retirado. 
 
A+
A
A-
29/04/2024, 10:58 Atividade 1: Estrutura de Dados
https://famonline.instructure.com/courses/31357/quizzes/158669?module_item_id=877916 2/3
https://www.devmedia.com.br/pilhas-fundamentos-e-implementacao-da-estrutura-em-java/28241
https://www.devmedia.com.br/pilhas-fundamentos-e-implementacao-da-estrutura-em-java/28241
https://www.devmedia.com.br/pilhas-fundamentos-e-implementacao-da-estrutura-em-java/28241
https://www.devmedia.com.br/pilhas-fundamentos-e-implementacao-da-estrutura-em-java/28241
forma, a bola que entrar primeiro no cilindro sairá do cilindro por último; Portanto, a última bola a entrar no
cilindro é removida primeiro, e a primeira bola a entrar no cilindro é removida por último.
Pontuação do teste: 1 de 1
A+
A
A-
29/04/2024, 10:58 Atividade 1: Estrutura de Dados
https://famonline.instructure.com/courses/31357/quizzes/158669?module_item_id=877916 3/3