Main Page   Namespace List   Class Hierarchy   Alphabetical List   Compound List   File List   Namespace Members   Compound Members   File Members  

Queue Class Template Reference

Template class representing queue. More...

#include <queue.h>

Inheritance diagram for Queue:

Collection List of all members.

Public Methods

 Queue (void)
 A constructor. More...

virtual ~Queue (void)
 A destructor. More...

virtual T_ * first (void)
 Get the data from the first item in the queue. More...

virtual T_ * last (void)
 Get the data from the last item in the queue. More...

virtual void enqueue (T_ *item)
 Enqueue data. More...

virtual T_ * dequeue (void)
 Dequeue data. More...

virtual void clear (void)
 Empty the queue. More...


Protected Methods

virtual void initQueue (void)
 Initialize the queue.


Protected Attributes

QueueLinkedList< T_ > * firstNode_
 Linked list of items of the queue.

QueueLinkedList< T_ > * lastNode_
 Pointer to the last item of the queue.


Detailed Description

template<class T_>
class Queue< T_ >

Template class representing queue.

Definition at line 50 of file queue.h.


Constructor & Destructor Documentation

template<class T_>
Queue< T_ >::Queue void    [inline]
 

A constructor.

Calls initQueue()

Definition at line 58 of file queue.h.

template<class T_>
virtual Queue< T_ >::~Queue void    [inline, virtual]
 

A destructor.

Calls clear()

Definition at line 65 of file queue.h.


Member Function Documentation

template<class T_>
virtual void Queue< T_ >::clear void    [inline, virtual]
 

Empty the queue.

If auto deletion is enabled, all data items will be removed from memory.

See also:
setAutoDelete()

Implements Collection.

Definition at line 171 of file queue.h.

Referenced by Queue< DataQueueItem >::~Queue.

template<class T_>
virtual T_* Queue< T_ >::dequeue void    [inline, virtual]
 

Dequeue data.

Returns:
Pointer to data.

Definition at line 137 of file queue.h.

template<class T_>
virtual void Queue< T_ >::enqueue T_ *    item [inline, virtual]
 

Enqueue data.

Parameters:
item  Pointer to enqueued data.

Definition at line 111 of file queue.h.

template<class T_>
virtual T_* Queue< T_ >::first void    [inline, virtual]
 

Get the data from the first item in the queue.

The item isn't tremoved.

Returns:
Pointer to the data.

Definition at line 76 of file queue.h.

template<class T_>
virtual T_* Queue< T_ >::last void    [inline, virtual]
 

Get the data from the last item in the queue.

The item isn't tremoved.

Returns:
Pointer to the data.

Definition at line 94 of file queue.h.


The documentation for this class was generated from the following file:
Generated on Wed Feb 5 10:43:06 2003 for Exalt by doxygen1.2.14 written by Dimitri van Heesch, © 1997-2002