Gecode::Support::DynamicStack< T, A > Class Template Reference

Stack with arbitrary number of elements. More...

#include <dynamic-stack.hpp>

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.
T	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

DynamicStack()

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.

~DynamicStack()

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

empty()

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.

entries()

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.

pop()

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.

top()

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.

last()

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.

push()

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.

operator[]() [1/2]

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.

operator[]() [2/2]

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:

• gecode/support/dynamic-stack.hpp