Deque1.hpp

Vá para a documentação deste arquivo.

#ifndef PERSISTENCE_DEQUE1_HPP_
#define PERSISTENCE_DEQUE1_HPP_

#include "Stack.hpp"

namespace persistence {

namespace deque1 {

template<class T> using Node = stack::Node<T>;

template<class T> class Deque {
public:
    Node<T> *first;
    Node<T> *last;

    Deque();
    ~Deque();
    Deque& operator=(const Deque &o);
    Deque(const Deque &o);


    const T& Front() const;

    const T& Back() const;

    const T& K_th(int k) const;



    Deque<T> Swap() const;

    Deque<T> PushFront(const T& x) const;

    Deque<T> PushBack(const T& x) const;

    Deque<T> PopFront() const;

    Deque<T> PopBack() const;


private:
    Deque(Node<T> *f, Node<T> *l);
};

} // namespace deque1

} // namespace persistence

#include "Deque1.tpp"

#endif // PERSISTENCE_DEQUE1_HPP_