[boost] Bag concept

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