Roteiro
Aula Prática
ALGORITMOS E ESTRUTURA
DE DADOS
ROTEIRO DE AULA PRÁTICA
NOME DA DISCIPLINA: ALGORITMOS E ESTRUTURA DE DADOS
Unidade: 2 – PILHAS E FILAS
Aula: 2 – Implementação e Operações
OBJETIVOS
✓ Compreender o conceito de pilha e como implementar suas operações básicas ;
✓ Desenvolver habilidades de manipulação de ponteiros e alocação dinâmica para trabalhar
com estruturas de dados.
SOLUÇÃO DIGITAL
• OnlineGDB
LINK SOLUÇÃO DIGITAL: [Link]
O GDBonline é uma ferramenta online que permite a compilação e execução de código diretamente
em um navegador da web, sem a necessidade de instalar um software localmente. Ele oferece
suporte a várias linguagens de programação, incluindo a linguagem de programação C, sendo útil
tanto para aprendizado quanto para testes rápidos de código. A plataforma proporciona uma
interface simples e acessível, permitindo que usuários possam testar, depurar e compartilhar seus
códigos de uma maneira rápida e fácil.
PROCEDIMENTO/ATIVIDADE
ATIVIDADE PROPOSTA:
Nesta atividade, você deverá implementar as operações básicas de uma pilha utilizando a
linguagem de programação C. A pilha é uma estrutura de dados linear, que segue o princípio LIFO
(Last In, First Out), onde o último elemento inserido é o primeiro a ser removido. Para consolidar
seu aprendizado, você irá implementar as seguintes operações:
• Verificar pilha vazia: A função deve retornar verdadeiro se a pilha estiver vazia e falso caso
contrário.
• Operação push (inserção): Implementar uma função para inserir um elemento no topo da
pilha.
• Operação pop (remoção): Implementar uma função para remover o elemento do topo da
pilha.
2
Cenário: Imagine que você está desenvolvendo um sistema para gerenciar o histórico de operações
realizadas por um usuário em uma calculadora científica. Cada operação realizada pelo usuário
(como soma, subtração, etc.) deve ser armazenada em uma pilha para que seja possível desfazer
as operações mais recentes. Sua tarefa é implementar essa funcionalidade de armazenamento e
remoção utilizando a estrutura de pilha.
PROCEDIMENTOS PARA A REALIZAÇÃO DA ATIVIDADE:
Nessa prática, você deverá utilizar a ferramenta GDBOnline para construir o algoritmo solicitado na
situação proposta.
• Acesse o link e selecione a linguagem como é apresentada na Figura 01. Escolha a
linguagem C:
Figura 01 – Ferramenta GDBOnline.
Fonte: Elaborada pelo autor.
Agora basta adicionar a codificação necessária para criar o seu algoritmo. Dessa forma, se atente
as solicitações feitas no item “atividade proposta”.
Implementação:
• Crie uma estrutura de dados para a pilha em C utilizando uma struct, onde os dados da
pilha devem ser armazenados dinamicamente.
• Implemente uma função para verificar se a pilha está vazia.
• Desenvolva a função push para inserir elementos no topo da pilha.
• Desenvolva a função pop para remover o elemento do topo da pilha, retornando o valor
removido.
3
• Teste as funções com diferentes entradas e simule o uso do histórico de operações de
uma calculadora, realizando inserções e remoções na pilha.
CHECKLIST:
• A pilha foi corretamente implementada usando uma estrutura de dados com alocação
dinâmica.
• A função para verificar se a pilha está vazia funciona corretamente.
• A função de inserção (push) adiciona corretamente novos elementos ao topo da pilha.
• A função de remoção (pop) remove corretamente o elemento do topo da pilha e lida com a
situação de pilha vazia.
• O aluno testou a pilha simulando o armazenamento de operações de uma calculadora e
suas remoções.
RESULTADOS
O estudante deve entregar um arquivo em PDF contendo toda a codificação do algoritmo que foi
necessária para realização do exercício.
O arquivo deverá conter:
• Capa;
• Folha de rosto com os dados da disciplina e do aluno;
• Codificação completa;
• Prints de execução do programa;
• Referências bibliográficas (quando houver).
RESULTADOS DE APRENDIZAGEM:
Espera-se que, ao final da atividade, o estudante compreenda o funcionamento básico de uma pilha
em C, sendo capaz de implementar operações fundamentais como inserção, remoção e verificação
de elementos. Além disso, o estudante deverá desenvolver a habilidade de manipular ponteiros e
estruturas de dados para resolver problemas que envolvam o gerenciamento de uma pilha. Com a
realização dessa atividade, o estudante estará apto a aplicar os conceitos de pilhas em cenários
práticos de programação, utilizando a linguagem de programação C.