Generated on Tue Apr 18 10:24:13 2017 for Gecode by doxygen 1.6.3

Gecode::Support::DynamicStack< T, A > Class Template Reference
[Support algorithms and datastructures]

Stack with arbitrary number of elements. More...

#include <dynamic-stack.hpp>

List of all members.

Public Member Functions

 DynamicStack (A &a, int n=64)
 Initialize stack with n elements.
 ~DynamicStack (void)
 Release memory.
bool empty (void) const
 Test whether stack is empty.
int entries (void) const
 Return number of entries currently on stack.
pop (void)
 Pop topmost element from stack and return it.
T & top (void) const
 Return element on top of stack.
T & last (void) const
 Return element that has just been popped.
void push (const T &x)
 Push element x on top of stack.
T & operator[] (int i)
 Return entry at position i.
const T & operator[] (int i) const
 Return entry at position i.

Detailed Description

template<class T, class A>
class Gecode::Support::DynamicStack< T, A >

Stack with arbitrary number of elements.

Definition at line 46 of file dynamic-stack.hpp.


Constructor & Destructor Documentation

template<class T , class A>
Gecode::Support::DynamicStack< T, A >::DynamicStack ( A &  a,
int  n = 64 
) [inline]

Initialize stack with n elements.

Definition at line 115 of file dynamic-stack.hpp.

template<class T , class A >
Gecode::Support::DynamicStack< T, A >::~DynamicStack ( void   )  [inline]

Release memory.

Definition at line 120 of file dynamic-stack.hpp.


Member Function Documentation

template<class T , class A >
bool Gecode::Support::DynamicStack< T, A >::empty ( void   )  const [inline]

Test whether stack is empty.

Definition at line 152 of file dynamic-stack.hpp.

template<class T , class A >
int Gecode::Support::DynamicStack< T, A >::entries ( void   )  const [inline]

Return number of entries currently on stack.

Definition at line 158 of file dynamic-stack.hpp.

template<class T , class A >
T Gecode::Support::DynamicStack< T, A >::pop ( void   )  [inline]

Pop topmost element from stack and return it.

Definition at line 126 of file dynamic-stack.hpp.

template<class T , class A >
T & Gecode::Support::DynamicStack< T, A >::top ( void   )  const [inline]

Return element on top of stack.

Definition at line 132 of file dynamic-stack.hpp.

template<class T , class A >
T & Gecode::Support::DynamicStack< T, A >::last ( void   )  const [inline]

Return element that has just been popped.

Definition at line 138 of file dynamic-stack.hpp.

template<class T, class A >
void Gecode::Support::DynamicStack< T, A >::push ( const T &  x  )  [inline]

Push element x on top of stack.

Definition at line 144 of file dynamic-stack.hpp.

template<class T , class A >
T & Gecode::Support::DynamicStack< T, A >::operator[] ( int  i  )  [inline]

Return entry at position i.

Position 0 corresponds to the element first pushed, whereas position entries()-1 corresponds to the element pushed last.

Definition at line 164 of file dynamic-stack.hpp.

template<class T , class A >
const T & Gecode::Support::DynamicStack< T, A >::operator[] ( int  i  )  const [inline]

Return entry at position i.

Position 0 corresponds to the element first pushed, whereas position entries()-1 corresponds to the element pushed last.

Definition at line 170 of file dynamic-stack.hpp.


The documentation for this class was generated from the following file: