stack queue 和 priority_queue等classes 并非containers，他们提供Container操作行为的有限子集。
stack<T, Sequence>，是一种adapter，提供Container功能子集，它允许安插、移除以及审查stack最顶端元素。Sequence缺省的底部类型是deque，但可以明确指定不同的底部型别，Sequence 必须为Back Insertion Sequence的model。stack不具有iterator。
queue<T, Sequence>,是一种adapter，并且是一种FIFO的数据结构，它不具有iterator。Sequence应该隶属于Front Insertion Sequence 且为 Back Insertion Sequence的model，其缺省值为deque。
priority_queue<T, Sequence, Compare>,是一种adapter它提供安插、查看、移除最顶端元素的功能。priority_queue缺省的Sequence默认为vector，但可以明确指定不同的底部型别。通常以算法make_heap、push_heap、pop_heap来Sequence的heap状态。
posted on 2008-02-12 11:23
RUI 阅读(298)
评论(0) 编辑 收藏 引用