Estruturas de Dados – Prova 2

Esta prova tem como objetivo a implementação e aplicação de estruturas de dados lineares:

• Pilha (LIFO)
• Fila (FIFO)

Você deverá implementar todas as funções membro indicadas nas classes Pilha (include/pilha.hpp) e Fila (include/fila.hpp). Além disso, essas implementações deverão ser utilizadas na função posfixa, responsável pela avaliação de expressões pós-fixadas (include/pilha.hpp e src/posfixa.cpp).

A correção será feita por meio de testes automatizados. Sua nota será proporcional à quantidade de testes que sua implementação for capaz de passar com sucesso.

Instruções

1. Fork: Faça um fork deste repositório para sua conta do GitHub.

2. Ambiente: Abra o repositório no GitHub Codespaces.

3. Implementação: Implemente todas as funções solicitadas.

4. Testes e Avaliação: Compile o código e execute os testes automatizados disponíveis.

   ⚠️ Para que os testes possam ser compilado, é necessário que pelo menos os construtores das classes Pilha e Fila estejam implementados.

   Passos para compilar e testar:

   cd build        # Acesse o diretório onde os binários são gerados
   make            # Compila todos os arquivos-fonte do projeto
   make test       # Executa todos os casos de teste automatizados

5. Entrega da Prova:

   • Certifique-se de que todas as alterações estejam devidamente commitadas.
   • Baixe o repositório (formato .zip) diretamente do GitHub.
   • Envie o arquivo .zip por meio da intranet da UNIVALI.
   • A nota somente será atribuída após o envio correto.

Boa prova!