From: jsiek_at_[hidden]
Date: 2000-01-12 02:23:25
While we're defining container concepts, there ought to be a Bag
concept. A Bag is something that you can put and get items out of. For
instance, Dietmar's heaps and queue's would qualify as Bags. The
requirements for a Bag would simply be:
Bag::value_type
Bag::size_type
b.push(t) void
b.pop() void
b.top() T&
b.empty() size_type
I suppose you could add logical inspectability to the requirements,
but I think that's what the Collection concept is for, so we might as
well keep the Bag concept minimalistic.
Cheers,
Jeremy