Puma::BCStack< Item, BUCKET_SIZE > Class Template Reference

#include <Puma/BCStack.h>

Inheritance diagram for Puma::BCStack< Item, BUCKET_SIZE >:

Description

template<class Item, int BUCKET_SIZE = 32>
class Puma::BCStack< Item, BUCKET_SIZE >

Stack of fixed-size buckets.

A bucket is a fixed-size array that is filled sequentially. Each bucket is linked with the previous and next buckets forming a double linked list. Items are accessed last-in first-out. No random access supported.

Template Parameters

Item	The stack item type.
BUCKET_SIZE	Optional size of each bucket. Defaults to 32.

Public Types
typedef List::Iterator	Iterator
	Iterator type for the bucket stack. More...

Public Member Functions
	BCStack ()
	Construct an empty bucket stack. More...
long	length () const
	Get the length of the bucket stack. More...
void	push (Item item)
	Push a new item on top of the stack. More...
Item &	top () const
	Get the top item of the stack. More...
void	pop ()
	Remove the top item from the stack. More...
void	reset ()
	Reset the bucket stack. More...
bool	empty () const
	Check if the stack is empty. More...

Member Typedef Documentation

Iterator

template<class Item , int BUCKET_SIZE = 32>

typedef List::Iterator Puma::BCStack< Item, BUCKET_SIZE >::Iterator

Iterator type for the bucket stack.

Constructor & Destructor Documentation

BCStack()

template<class Item , int BUCKET_SIZE = 32>

Puma::BCStack< Item, BUCKET_SIZE >::BCStack ( )

inline

Construct an empty bucket stack.

Member Function Documentation

empty()

template<class Item , int BUCKET_SIZE = 32>

bool Puma::BCStack< Item, BUCKET_SIZE >::empty ( ) const

inline

Check if the stack is empty.

Returns

True if the stack is empty.

length()

template<class Item , int BUCKET_SIZE = 32>

long Puma::BCStack< Item, BUCKET_SIZE >::length ( ) const

inline

Get the length of the bucket stack.

Returns

The current length.

pop()

template<class Item , int BUCKET_SIZE = 32>

void Puma::BCStack< Item, BUCKET_SIZE >::pop ( )

inline

Remove the top item from the stack.

push()

template<class Item , int BUCKET_SIZE = 32>

void Puma::BCStack< Item, BUCKET_SIZE >::push ( Item  item )

inline

Push a new item on top of the stack.

Parameters

item	The item to add.

reset()

template<class Item , int BUCKET_SIZE = 32>

void Puma::BCStack< Item, BUCKET_SIZE >::reset ( )

inline

Reset the bucket stack.

Does not delete the stack items.

top()

template<class Item , int BUCKET_SIZE = 32>

Item & Puma::BCStack< Item, BUCKET_SIZE >::top ( ) const

inline

Get the top item of the stack.

Returns

A reference to the top item.