Queue.h

Go to the documentation of this file.

/*
 * $Revision: 2299 $
 * 
 * last checkin:
 *   $Author: gutwenger $ 
 *   $Date: 2012-05-07 15:57:08 +0200 (Mon, 07 May 2012) $ 
 ***************************************************************/
 
#ifdef _MSC_VER
#pragma once
#endif

#ifndef OGDF_QUEUE_H
#define OGDF_QUEUE_H


#include <ogdf/basic/SList.h>


namespace ogdf {



template<class E> class QueuePure : private SListPure<E> {
public:
    QueuePure() { }

    QueuePure(const QueuePure<E> &Q) : SListPure<E>(Q) { }

    // destruction
    ~QueuePure() { }

    bool empty() const { return SListPure<E>::empty(); }

    const E &top() const {
        return SListPure<E>::front();
    }

    E &top() {
        return SListPure<E>::front();
    }

    const E &bottom() const {
        return SListPure<E>::back();
    }

    E &bottom() {
        return SListPure<E>::back();
    }

    QueuePure<E> &operator=(const QueuePure<E> &Q) {
        SListPure<E>::operator=(Q);
        return *this;
    }

    SListIterator<E> append(const E &x) {
        return SListPure<E>::pushBack(x);
    }

    E pop() {
        E x = top();
        SListPure<E>::popFront();
        return x;
    }

    void clear() { SListPure<E>::clear(); }

    const SListPure<E> &getListPure() const { return *this; }

    OGDF_NEW_DELETE
}; // class QueuePure



template<class E> class Queue : private SList<E> {
public:
    Queue() { }

    Queue(const Queue<E> &Q) : SList<E>(Q) { }

    // destruction
    ~Queue() { }

    bool empty() const { return SList<E>::empty(); }

    int size() const { return SList<E>::size(); }

    const E &top() const {
        return SList<E>::front();
    }

    E &top() {
        return SList<E>::front();
    }

    const E &bottom() const {
        return SListPure<E>::back();
    }

    E &bottom() {
        return SListPure<E>::back();
    }

    Queue<E> &operator=(const Queue<E> &Q) {
        SList<E>::operator=(Q);
        return *this;
    }

    SListIterator<E> append(const E &x) {
        return SList<E>::pushBack(x);
    }

    E pop() {
        E x = top();
        SList<E>::popFront();
        return x;
    }

    void clear() { SList<E>::clear(); }

    const SList<E> &getList() const { return *this; }
    const SListPure<E> &getListPure() const { return SList<E>::getListPure(); }

    OGDF_NEW_DELETE
}; // class Queue


// prints queue to output stream os using delimiter delim
template<class E>
void print(ostream &os, const QueuePure<E> &Q, char delim = ' ')
{ print(os,Q.getListPure(),delim); }

// prints queue to output stream os using delimiter delim
template<class E>
void print(ostream &os, const Queue<E> &Q, char delim = ' ')
{ print(os,Q.getListPure(),delim); }


// output operator
template<class E>
ostream &operator<<(ostream &os, const QueuePure<E> &Q)
{
    print(os,Q); return os;
}

template<class E>
ostream &operator<<(ostream &os, const Queue<E> &Q)
{
    print(os,Q); return os;
}


} // end namespace ogdf


#endif