Next: Bounded Queues ( b_queue
Up: Basic Data Types
Previous: Queues ( queue )
Contents
Index
Bounded Stacks ( b_stack )
Definition
An instance S of the parameterized data type b_stack<E> is a stack
(see section Stacks) of bounded size.
#include < LEDA/core/b_stack.h >
Creation
b_stack<E> 
S(int n) 
creates an instance S of type b_stack<E> that can hold up to n
elements. S is initialized with the empty stack.

Operations
const E& 
S.top() 
returns the top element of S.
Precondition S is not empty.

const E& 
S.pop() 
deletes and returns the top element of S.
Precondition S is not empty.

void 
S.push(const E& x) 
adds x as new top element to S.
Precondition S.size() < n.

void 
S.clear() 
makes S the empty stack.

int 
S.size() 
returns the size of S.

bool 
S.empty() 
returns true if S is empty, false otherwise.

Implementation
Bounded stacks are implemented by C++vectors. All operations take
time O(1). The space requirement is O(n).
Next: Bounded Queues ( b_queue
Up: Basic Data Types
Previous: Queues ( queue )
Contents
Index
root
20080109