|
|
This class implements the Bag datatype template.
|
Constructor.
~ |
Destructor.
bool |
Add element to head of bag.
Parameters:
element | Element to be added. |
Returns: true, if element has been added; false, if not.
bool |
Add element to tail of bag.
Parameters:
element | Element to be added. |
Returns: true, if element has been added; false, if not.
void |
Remove element from bag.
Parameters:
element | Element to be removed. |
inline void |
Remove first element from bag.
inline void |
Remove last element from bag.
inline bool |
[const]
Check, if bag contains an element.
Parameters:
element | Element to be checked to be in the bag. |
inline cardinal |
[const]
Get number of elements in the bag.
Returns: Number of elements.
inline bool |
Get first element. If true is returned, the given reference will be a reference to the element.
Parameters:
element | Reference to hold the element's reference. |
Returns: true, if the reference is valid.
inline bool |
Get last element. If true is returned, the given reference will be a reference to the element.
Parameters:
element | Reference to hold the element's reference. |
Returns: true, if the reference is valid.
inline bool |
Get next element. If true is returned, the given reference will be a reference to the element.
Parameters:
element | Reference to hold the element's reference. |
Returns: true, if the reference is valid.
inline bool |
Get previous element. If true is returned, the given reference will be a reference to the element.
Parameters:
element | Reference to hold the element's reference. |
Returns: true, if the reference is valid.
BagNode<T>* |
[protected const]
Get BagNode for an element.
Parameters:
element | Element. |
Returns: Pointer to BagNode or NULL, if element is not in the bag.
void |
[protected]
Remove a BagNode.
Parameters:
node | BagNode to be removed. |