Queue.hpp

Vá para a documentação deste arquivo.

#ifndef RETROACTIVITY_QUEUE_HPP_
#define RETROACTIVITY_QUEUE_HPP_

#include "../aux/OrderedMap.hpp"

namespace retroactivity {

namespace queue {

template<typename T> class Queue {
    public:

    aux::OrderedMap<int, T> enq;
    aux::OrderedMap<int, bool> deq;


    void Insert_Enqueue(int t, const T &x);

    void Insert_Dequeue(int t);


    void Delete_Enqueue(int t);

    void Delete_Dequeue(int t);


    T& Query_K_th(int t, int k);

    T& Query_First(int t);
};

} // namespace queue

} // namespace retroactive

#include "Queue.tpp"

#endif // RETROACTIVITY_QUEUE_HPP_