Stack

Files:	Stack.h, Stack.c
Derived from:	none
Global instance (if any):	none
Used in optional component:	Part of main VMD code

Description

A template class which implements a simple stack of arbitrary data. Items are pushed onto and popped off of the stack, or may just be copied from the stack.

Constructors

• Stack::Stack(int s)
  The argument s is the maximum size of the stack.

Internal data structures

• T *data - array storing the actual data in the stack.
• T *curr - pointer to the current 'top' item in the stack.
• int sz - maximum number of items which the stack can hold.
• int items - current number of items on the stack.

Nonvirtual member functions

• int stack_size(void) - return number of items on the stack.

• int num(void) - same as stack_size().

• push(const T&) - copies the given item onto the top of the stack, moving all other items down one.

• push(void) - moves all items down one, keeping a copy of the previous top item on the top of the stack.

• T& pop(void) - returns the top item on the stack, while also removing it and moving all the other items up one.

• t& top(void) - returns a reference to the top of the stack, but does not change anything.

Method of use

You instantiate a stack by telling it how large it can grow, and then just push and pop data on/off the stack. If the stack gets too large or small, warning messagea are printed.