Generated on Fri Oct 19 11:26:24 2018 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 42 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 111 of file dynamic-stack.hpp.

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

Release memory.

Definition at line 116 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 148 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 154 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 122 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 128 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 134 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 140 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 160 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 166 of file dynamic-stack.hpp.


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