#include <BoundedStack.h>
Public Member Functions | |
| BoundedStack () | |
| Constructs an empty bounded stack for no elements at all. | |
| BoundedStack (INDEX n) | |
| Constructs an empty bounded stack for at most n elements. | |
| BoundedStack (const BoundedStack< E > &S) | |
| Constructs a bounded stack that is a copy of S. | |
| ~BoundedStack () | |
| const E & | top () const |
| Returns top element. | |
| E & | top () |
| Returns top element. | |
| INDEX | size () const |
| Returns current size of the stack. | |
| bool | empty () |
| Returns true iff the stack is empty. | |
| bool | full () |
| Returns true iff the stack is full. | |
| bool | valid () const |
| Returns true iff the stack was initialized. | |
| INDEX | capacity () const |
| Returns the capacity of the bounded stack. | |
| void | init () |
| Reinitializes the stack for no elements at all (actually frees memory). | |
| void | init (INDEX n) |
| Reinitializes the stack for n elements. | |
| BoundedStack< E > & | operator= (const BoundedStack &S) |
| Assignment operator. | |
| void | push (const E &x) |
| Adds element x as top-most element to the stack. | |
| E | pop () |
| Removes the top-most element from the stack and returns it. | |
| void | clear () |
| Makes the stack empty. | |
Private Member Functions | |
| void | copy (const BoundedStack< E > &S) |
Private Attributes | |
| E * | m_pTop |
| Pointer to top element. | |
| E * | m_pStart |
| Pointer to first element. | |
| E * | m_pStop |
| Pointer to one past last element. | |
Friends | |
| void | print (ostream &, const BoundedStack< E, INDEX > &, char) |
Definition at line 72 of file BoundedStack.h.
| ogdf::BoundedStack< E, INDEX >::BoundedStack | ( | ) | [inline] |
Constructs an empty bounded stack for no elements at all.
The default constructor does not allocate any space for elements; before using the stack, it is required to initialize the stack with init().
Definition at line 86 of file BoundedStack.h.
| ogdf::BoundedStack< E, INDEX >::BoundedStack | ( | INDEX | n | ) | [inline, explicit] |
Constructs an empty bounded stack for at most n elements.
Definition at line 91 of file BoundedStack.h.
| ogdf::BoundedStack< E, INDEX >::BoundedStack | ( | const BoundedStack< E > & | S | ) | [inline] |
| ogdf::BoundedStack< E, INDEX >::~BoundedStack | ( | ) | [inline] |
Definition at line 105 of file BoundedStack.h.
| const E& ogdf::BoundedStack< E, INDEX >::top | ( | ) | const [inline] |
| E& ogdf::BoundedStack< E, INDEX >::top | ( | ) | [inline] |
| INDEX ogdf::BoundedStack< E, INDEX >::size | ( | ) | const [inline] |
| bool ogdf::BoundedStack< E, INDEX >::empty | ( | ) | [inline] |
| bool ogdf::BoundedStack< E, INDEX >::full | ( | ) | [inline] |
| bool ogdf::BoundedStack< E, INDEX >::valid | ( | ) | const [inline] |
| INDEX ogdf::BoundedStack< E, INDEX >::capacity | ( | ) | const [inline] |
| void ogdf::BoundedStack< E, INDEX >::init | ( | ) | [inline] |
Reinitializes the stack for no elements at all (actually frees memory).
Definition at line 137 of file BoundedStack.h.
| void ogdf::BoundedStack< E, INDEX >::init | ( | INDEX | n | ) | [inline] |
| BoundedStack<E>& ogdf::BoundedStack< E, INDEX >::operator= | ( | const BoundedStack< E, INDEX > & | S | ) | [inline] |
| void ogdf::BoundedStack< E, INDEX >::push | ( | const E & | x | ) | [inline] |
| E ogdf::BoundedStack< E, INDEX >::pop | ( | ) | [inline] |
Removes the top-most element from the stack and returns it.
Definition at line 168 of file BoundedStack.h.
| void ogdf::BoundedStack< E, INDEX >::clear | ( | ) | [inline] |
| void ogdf::BoundedStack< E, INDEX >::copy | ( | const BoundedStack< E > & | S | ) | [inline, private] |
Definition at line 177 of file BoundedStack.h.
| void print | ( | ostream & | os, | |
| const BoundedStack< E, INDEX > & | S, | |||
| char | delim = ' ' | |||
| ) | [friend] |
E* ogdf::BoundedStack< E, INDEX >::m_pTop [private] |
E* ogdf::BoundedStack< E, INDEX >::m_pStart [private] |
E* ogdf::BoundedStack< E, INDEX >::m_pStop [private] |