INE5408-03208A|INE5609-03238B (20181) - Estruturas de Dados Implementação de Lista de Vetor Descrição

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

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

#ifndef STRUCTURES_ARRAY_LIST_H
#define STRUCTURES_ARRAY_LIST_H

#include <cstdint>


namespace structures {

template<typename T>
class ArrayList {
public:
    ArrayList();
    ArrayList(std::size_t max_size);
    ~ArrayList();

    void clear();
    void push_back(const T& data);
    void push_front(const T& data);
    void insert(const T& data, std::size_t index);
    void insert_sorted(const T& data);
    T pop(std::size_t index);
    T pop_back();
    T pop_front();
    void remove(const T& data);
    bool full() const;
    bool empty() const;
    bool contains(const T& data) const;
    std::size_t find(const T& data) const;
    std::size_t size() const;
    std::size_t max_size() const;
    T& at(std::size_t index);
    T& operator[](std::size_t index);
    const T& at(std::size_t index) const;
    const T& operator[](std::size_t index) const;

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

    const static auto DEFAULT_MAX = 10u;
};

}

#endif

Carregando

VPL