base_stack< T > Class Template Reference

class provides the stack functionality More...

#include <stack.h>

Inheritance diagram for base_stack< T >:

List of all members.

Public Member Functions
bool	empty () const
	check empty, use instead of size
const T &	top () const
	returns const top element function doesn't check boundaries
T &	top ()
	returns top element function doesn't check boundaries
TYPENAME base_stack< T > ::const_iterator	begin () const
	returns begin const iterator
TYPENAME base_stack< T >::iterator	begin ()
	returns begin iterator
TYPENAME base_stack< T > ::const_iterator	end () const
	returns end const iterator
TYPENAME base_stack< T >::iterator	end ()
	returns end iterator
void	clear ()
	clears stack
Protected Member Functions
	base_stack ()
	constructor
	~base_stack ()
	destructor
	base_stack (const base_stack< T > &x)
	copy constructor
TYPENAME base_stack< T >::_node *	head ()
	returns pointer to head
TYPENAME base_stack< T >::_node *	head () const
	returns pointer to head (const)
Protected Attributes
TYPENAME base_stack< T >::_node_	_head
	store only head of stack
Classes
class	_node
	list node More...
class	_node_
	internal help class More...
class	const_iterator
	most of STL algorithms are supported More...
class	iterator
	non const iterator More...

---

Detailed Description

template<class T>
class base_stack< T >

class provides the stack functionality

Definition at line 39 of file stack.h.

---

Constructor & Destructor Documentation

template<class T>

BEGIN_TERIMBER_NAMESPACE base_stack< T >::base_stack

(

)

[inline, protected]

constructor

Definition at line 42 of file stack.hpp.

References base_stack< T >::clear().

template<class T>

base_stack< T >::~base_stack

(

)

[inline, protected]

destructor

Definition at line 52 of file stack.hpp.

template<class T>

base_stack< T >::base_stack

(

const base_stack< T > &

x

)

[protected]

copy constructor

---

Member Function Documentation

template<class T>

bool base_stack< T >::empty

(

)

const [inline]

check empty, use instead of size

Definition at line 62 of file stack.hpp.

References base_stack< T >::_head, base_stack< T >::_node_::_next, and base_stack< T >::head().

Referenced by cluster_processor< T, N >::cut(), unique_key_generator::generate(), _stack< T, A >::operator=(), xml_processor::parseEndTag(), xml_processor::parseStartTag(), xml_persistor::persist(), _stack< T, A >::pop(), and xml_persistor::restore_stack().

template<class T>

const T & base_stack< T >::top

(

)

const [inline]

returns const top element function doesn't check boundaries

Definition at line 73 of file stack.hpp.

References base_stack< T >::_head, base_stack< T >::_node_::_next, and base_stack< T >::_node::_value.

Referenced by xml_document::add_cdata(), xml_document::add_comment(), xml_document::add_element(), xml_document::add_element_desc(), xml_document::add_entity_desc(), xml_document::add_notation_desc(), xml_document::add_pi(), xml_document::add_text(), xml_document::container_peak(), xml_document::container_pop(), cluster_processor< T, N >::cut(), unique_key_generator::generate(), xml_processor::parseEndTag(), xml_processor::parseStartTag(), xml_persistor::persist(), xml_persistor::persistAttributes(), xml_persistor::persistCDATA(), xml_persistor::persistComment(), xml_persistor::persistDocType(), xml_persistor::persistDocument(), xml_persistor::persistElement(), xml_persistor::persistElementDecl(), xml_persistor::persistEntityDecl(), xml_persistor::persistNotationDecl(), xml_persistor::persistPI(), xml_persistor::persistText(), and xml_persistor::restore_stack().

template<class T>

T & base_stack< T >::top

(

)

[inline]

returns top element function doesn't check boundaries

Definition at line 84 of file stack.hpp.

References base_stack< T >::_head, base_stack< T >::_node_::_next, and base_stack< T >::_node::_value.

template<class T>

TYPENAME base_stack< T >::const_iterator base_stack< T >::begin

(

)

const [inline]

returns begin const iterator

Definition at line 92 of file stack.hpp.

References base_stack< T >::_head, and base_stack< T >::_node_::_next.

Referenced by stack< T >::clear(), stack< T >::operator=(), and _stack< T, A >::size().

template<class T>

TYPENAME base_stack< T >::iterator base_stack< T >::begin

(

)

[inline]

returns begin iterator

Definition at line 100 of file stack.hpp.

References base_stack< T >::_head, and base_stack< T >::_node_::_next.

template<class T>

TYPENAME base_stack< T >::const_iterator base_stack< T >::end

(

)

const [inline]

returns end const iterator

Definition at line 108 of file stack.hpp.

References base_stack< T >::head().

Referenced by stack< T >::clear(), stack< T >::operator=(), stack< T >::push(), _stack< T, A >::push(), and _stack< T, A >::size().

template<class T>

TYPENAME base_stack< T >::iterator base_stack< T >::end

(

)

[inline]

returns end iterator

Definition at line 116 of file stack.hpp.

References base_stack< T >::head().

template<class T>

void base_stack< T >::clear

(

)

[inline]

clears stack

Reimplemented in stack< T >, and stack< size_t >.

Definition at line 124 of file stack.hpp.

References base_stack< T >::_head, base_stack< T >::_node_::_next, and base_stack< T >::head().

Referenced by base_stack< T >::base_stack(), stack< T >::clear(), xml_document::container_reset(), _stack< T, A >::operator=(), xml_processor::parse(), xml_persistor::persist(), and _stack< T, A >::~_stack().

template<class T>

TYPENAME base_stack< T >::_node * base_stack< T >::head

(

)

[inline, protected]

returns pointer to head

Definition at line 132 of file stack.hpp.

References base_stack< T >::_head, and TYPENAME.

Referenced by base_stack< T >::clear(), base_stack< T >::empty(), and base_stack< T >::end().

template<class T>

TYPENAME base_stack< T >::_node * base_stack< T >::head

(

)

const [inline, protected]

returns pointer to head (const)

Definition at line 140 of file stack.hpp.

References base_stack< T >::_head, and TYPENAME.

---

Member Data Documentation

template<class T>

TYPENAME base_stack< T >::_node_ base_stack< T >::_head [protected]

store only head of stack

Definition at line 291 of file stack.h.

Referenced by base_stack< T >::begin(), base_stack< T >::clear(), base_stack< T >::empty(), base_stack< T >::head(), _stack< T, A >::operator=(), stack< T >::pop(), _stack< T, A >::pop(), stack< T >::push(), _stack< T, A >::push(), and base_stack< T >::top().

---

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

• stack.h
• stack.hpp