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

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

Implemente uma classe Fila todas as operações vistas;
Implemente a fila usando Templates
Implemente a fila 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_queue.h

#ifndef STRUCTURES_ARRAY_QUEUE_H
#define STRUCTURES_ARRAY_QUEUE_H

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

namespace structures {

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

    ArrayQueue(std::size_t max);

    ~ArrayQueue();

    void enqueue(const T& data);

    T dequeue();

    T& back();

    void clear();

    std::size_t size();

    std::size_t max_size();

    bool empty();

    bool full();

private:
    T* contents;
    std::size_t size_;
    std::size_t max_size_;

    const static auto DEFAULT_SIZE = 10u;
};

}

#endif

Carregando

VPL