List of all members.
Public Member Functions |
| | Queue () |
| | Constructs an empty queue.
|
| | Queue (const Queue< E > &Q) |
| | Constructs a queue that is a copy of Q.
|
| | ~Queue () |
| bool | empty () const |
| | Returns true iff the queue is empty.
|
| int | size () const |
| | Returns the number of elements in the queue.
|
| const E & | top () const |
| | Returns a reference to the front element.
|
| E & | top () |
| | Returns a reference to the front element.
|
| const E & | bottom () const |
| | Returns a reference to the back element.
|
| E & | bottom () |
| | Returns a reference to the back element.
|
| Queue< E > & | operator= (const Queue< E > &Q) |
| | Assignment operator.
|
| SListIterator< E > | append (const E &x) |
| | Adds x at the end of queue.
|
| E | pop () |
| | Removes front element and returns it.
|
| void | clear () |
| | Makes the queue empty.
|
| const SList< E > & | getList () const |
| | Conversion to const SList.
|
| const SListPure< E > & | getListPure () const |
| | Conversion to const SListPure.
|
| void * | operator new (size_t nBytes) |
| void * | operator new (size_t, void *p) |
| void | operator delete (void *p, size_t nBytes) |
Detailed Description
template<class E>
class ogdf::Queue< E >
The parameterized class Queue<E> implements list-based queues.
In contrast to QueuePure<E>, instances of Queue<E> store the number of elements contained in the queue.
Definition at line 140 of file Queue.h.
Constructor & Destructor Documentation
Constructs an empty queue.
Definition at line 143 of file Queue.h.
Constructs a queue that is a copy of Q.
Definition at line 146 of file Queue.h.
Member Function Documentation
Adds x at the end of queue.
Definition at line 184 of file Queue.h.
Returns a reference to the back element.
Definition at line 168 of file Queue.h.
Returns a reference to the back element.
Definition at line 173 of file Queue.h.
template<class E>
| void ogdf::Queue< E >::operator delete |
( |
void * |
p, |
|
|
size_t |
nBytes | |
|
) |
| | [inline] |
template<class E>
| void* ogdf::Queue< E >::operator new |
( |
size_t |
, |
|
|
void * |
p | |
|
) |
| | [inline] |
template<class E>
| void* ogdf::Queue< E >::operator new |
( |
size_t |
nBytes |
) |
[inline] |
Assignment operator.
Definition at line 178 of file Queue.h.
Removes front element and returns it.
Definition at line 189 of file Queue.h.
Returns a reference to the front element.
Definition at line 158 of file Queue.h.
Returns a reference to the front element.
Definition at line 163 of file Queue.h.
The documentation for this class was generated from the following file:
