INE5408-03208A|INE5609-03238B (20181) - Estruturas de Dados Implementacão de Pilha com vetor Descrição

Arquivos requeridos: array_stack.h ( Baixar)
Número máximo de arquivos: 5
Tipo de trabalho: Trabalho individual

Implemente uma classe Pilha todas as operações vistas;
Implemente a pilha usando Templates
Implemente a pilha com um numero de elementos variável definido na instanciação
Use as melhores práticas de orientação a objetos
Documente todas as classes, métodos e atributos.
Aplique os testes unitários disponíveis no moodle da disciplina para validar sua estrutura de dados.

Arquivos requeridos

array_stack.h

#ifndef STRUCTURES_ARRAY_STACK_H
#define STRUCTURES_ARRAY_STACK_H

#include <cstdint> // std::size_t
#include <stdexcept> // C++ exceptions

namespace structures {

template<typename T>
class ArrayStack {
public:
    ArrayStack();

    ArrayStack(std::size_t max);

    ~ArrayStack();

    void push(const T& data); // empilha

    T pop(); // desempilha

    T& top();

    void clear(); // limpa

    std::size_t size(); // tamanho

    std::size_t max_size();

    bool empty(); // vazia

    bool full(); // cheia

private:
    T* contents;
    int top_;
    std::size_t max_size_;

    const static auto DEFAULT_SIZE = 10u;
};

}

#endif

Carregando

VPL