The Stack class provides a simple stack implementation.

Documentation

The Stack class provides a simple stack implementation. This class provides a stack implementation which is based on the Array<> template class.

Inheritance:

Public Methods

	Stack () Default constructor.
	Stack (const Stack<T>& x) Copy constructor.
PEGASUS_EXPLICIT	Stack (const T& x) This constructor was added to provide a fast way of creating a stack with a single element on it.
	~Stack () Destructor.
Stack<T> &	operator= (const Stack<T>& x) Assignment operator.
Uint32	size () const Returns size of stack.
Boolean	isEmpty () const Tests whether stack is empty.
void	push (const T& x) Pushes entry onto the stack.
T&	top () Returns reference to the top element on the stack.
const T&	top () const Const version of top() method
void	pop () Pops top entry from stack.
T&	operator[] (Uint32 i) Provides indexing for stack.
const T&	operator[] (Uint32 i) const Const version of indxing operator.

Stack()

Default constructor.

Stack(const Stack<T>& x)

Copy constructor.

PEGASUS_EXPLICIT Stack(const T& x)

This constructor was added to provide a fast way of creating a stack with a single element on it. This constructor is necessary to realize the return-value compiler optimization which permits objects used in return/constructor expressions to be initialized only once.

Notice that this constructor is explicit to avoid implicit initialization of a stack with the type of T. which

~Stack()

Destructor.

Stack<T> & operator=(const Stack<T>& x)

Assignment operator.

Uint32 size() const

Returns size of stack.

Boolean isEmpty() const

Tests whether stack is empty.

void push(const T& x)

Pushes entry onto the stack.

T& top()

Returns reference to the top element on the stack.

Throws:

throws StackUnderflow if stack is empty.

Returns:

reference to top element on stack.

const T& top() const

Const version of top() method

void pop()

Pops top entry from stack.

T& operator[](Uint32 i)

Provides indexing for stack.

const T& operator[](Uint32 i) const

Const version of indxing operator.

This class has no child classes.

Alphabetic index HTML hierarchy of classes or Java