MeVisLab/Standard/Sources/ML/MLWEM/WEMDataStructure/WEMQueue.h

Go to the documentation of this file.

// **InsertLicense** code
//----------------------------------------------------------------------------------

#ifndef __WEMQueue_H
#define __WEMQueue_H

#include "MLWEMIncludes.h"

ML_START_NAMESPACE


template <class T>
class WEMQueueElement 
{
public:

  WEMQueueElement();
  WEMQueueElement(T* elem);    
  ~WEMQueueElement();
  inline T* get() { return _elem; }
  inline const T* get() const { return get(); }
  inline WEMQueueElement<T>* getNextQueueElement() { return _next; }
  void setNextQueueElement(WEMQueueElement<T> *next);

private:

  T* _elem;
  WEMQueueElement<T>* _next;

};


template <class T>
class WEMQueue 
{    
public:

  WEMQueue();
  WEMQueue(T* elem);
  ~WEMQueue();
  void append(T* elem);
  void prepend(T* elem);
  void popFront();
  inline unsigned int getSize() const { return _size; };
  inline WEMQueueElement<T>* getHead() const { return _head; };
  inline WEMQueueElement<T>* getTail() const { return _tail;};


private:

  unsigned int _size;
  WEMQueueElement<T>* _head;
  WEMQueueElement<T>* _tail;

};


template <class T>
WEMQueueElement<T>::WEMQueueElement()
{  
  _elem = NULL;
  _next = NULL;
}


template <class T>
WEMQueueElement<T>::WEMQueueElement(T* elem)
{
  _elem = elem;
  _next = NULL;
}


template <class T>
WEMQueueElement<T>::~WEMQueueElement()
{
  _elem = NULL;
  _next = NULL;
}


template <class T>
void WEMQueueElement<T>::setNextQueueElement(WEMQueueElement<T> *next) 
{
  _next = next;
}


template <class T>
WEMQueue<T>::WEMQueue()
{
  _head = _tail = NULL;

  _size = 0;
}


template <class T>
WEMQueue<T>::WEMQueue(T* elem)
{   
  WEMQueueElement<T>* newElement = NULL;
  ML_CHECK_NEW(newElement, WEMQueueElement<T>(elem));

  _head = newElement;
  _tail = newElement;

  _size = 1;
}


template <class T>
WEMQueue<T>::~WEMQueue()
{
  if (_size > 0)
  {
    WEMQueueElement<T>* tHead = _head;

    while (tHead)
    {
      _head = tHead->getNextQueueElement();
      ML_DELETE(tHead);
      tHead = _head;
    }
  }
}


template <class T>
void WEMQueue<T>::append(T* elem)
{
  WEMQueueElement<T>* newElement = NULL;
  ML_CHECK_NEW(newElement, WEMQueueElement<T>(elem));

  if (_size > 0) 
  {
    _tail->setNextQueueElement(newElement); 
    _tail = newElement;
  } 
  else 
  {
    _head = newElement;
    _tail = newElement;
  }
  _size ++;
}


template <class T>
void WEMQueue<T>::prepend(T* elem)
{
  WEMQueueElement<T>* newElement = NULL;
  ML_CHECK_NEW(newElement, WEMQueueElement<T>(elem));

  if (_size > 0) 
  { 
    newElement->setNextQueueElement(_head); 
    _head = newElement;
  } 
  else 
  {
    _head = newElement;
    _tail = newElement;
  }
  _size ++;
}


template <class T>
void WEMQueue<T>::popFront()
{
  WEMQueueElement<T>* dHead = _head;

  _head = dHead->getNextQueueElement();
  ML_DELETE(dHead);
  _size --;
}


ML_END_NAMESPACE

#endif