NAME
ACE_Unbounded_Stack - Implement a generic LIFO abstract data type.
SYNOPSIS
#include <ace/Containers.h>
template<class T>
class ACE_Unbounded_Stack
{
public:
friend class ACE_Unbounded_Stack_Iterator<T>;
typedef ACE_Unbounded_Stack_Iterator<T> ITERATOR;
ACE_Unbounded_Stack (ACE_Allocator *alloc = 0);
ACE_Unbounded_Stack (const ACE_Unbounded_Stack<T> &s);
void operator= (const ACE_Unbounded_Stack<T> &s);
~ACE_Unbounded_Stack (void);
int push (const T &new_item);
int pop (T &item);
int top (T &item) const;
int is_empty (void) const;
int is_full (void) const;
int insert (const T &new_item);
int remove (const T &item);
int find (const T &item) const;
size_t size (void) const;
void dump (void) const;
ACE_ALLOC_HOOK_DECLARE;
private:
void delete_all_nodes (void);
void copy_all_nodes (const ACE_Unbounded_Stack<T> &s);
ACE_Node<T> *head_;
size_t cur_size_;
ACE_Allocator *allocator_;
};
DESCRIPTION
This implementation of an unbounded Stack uses a linked list. If you use the insert or remove methods you should keep in mind that duplicate entries aren't allowed. In general, therefore, you should avoid the use of these methods since they aren't really part of the ADT stack.
Initialization, assignemnt, and termination methods.
ACE_Unbounded_Stack (ACE_Allocator *alloc = 0);
Initialize a new stack so that it is empty. Use user defined allocation strategy if specified.
ACE_Unbounded_Stack (const ACE_Unbounded_Stack<T> &s);
The copy constructor (performs initialization).
void operator= (const ACE_Unbounded_Stack<T> &s);
Assignment operator (performs assignment).
~ACE_Unbounded_Stack (void);
Perform actions needed when stack goes out of scope.
Classic Stack operations.
int push (const T &new_item);
Place a new item on top of the stack. Returns -1 if the stack is already full, 0 if the stack is not already full, and -1 if failure occurs.
int pop (T &item);
Remove and return the top stack item. Returns -1 if the stack is already empty, 0 if the stack is not already empty, and -1 if failure occurs.
int top (T &item) const;
Return top stack item without removing it. Returns -1 if the stack is already empty, 0 if the stack is not already empty, and -1 if failure occurs.
Check boundary conditions.
int is_empty (void) const;
Returns 1 if the container is empty, otherwise returns 0.
int is_full (void) const;
Returns 1 if the container is full, otherwise returns 0.
Auxiliary methods (not strictly part of the Stack ADT).
int insert (const T &new_item);
Insert new_item into the Stack at the head (but doesn't allow duplicates). Returns -1 if failures occur, 1 if item is already present (i.e., no duplicates are allowed), else 0.
int remove (const T &item);
Remove item from the Stack. Returns 0 if it removes the item, -1 if it can't find the item, and -1 if a failure occurs.
int find (const T &item) const;
Finds if item occurs the set. Returns 0 if finds, else -1.
size_t size (void) const;
The number of items in the stack.
void dump (void) const;
Dump the state of an object.
ACE_ALLOC_HOOK_DECLARE;
Declare the dynamic allocation hooks.
AUTHOR
Doug Schmidt
Initialization and termination methods.
Check boundary conditions.
Classic unordered set operations.
LIBRARY
ace