1.栈和队列属于容器适配器,容器适配器不支持迭代器,因此他们不允许对任意元素进行访问。对栈来说,只有栈顶元素可以访问到,用s.top();对于队列来说,只有队头和队尾的元素可以访问,分别用s.front()和s.back()
2.栈和队列支持关系运算操作,优先队列不支持
3.优先队列的基础容器必须是支持随机访问的容器,因此它必须是向量容器或双端队列容器,默认为向量容器;容器中元素的弹出顺序与压入的顺序无关,而是与元素的的大小有关,每次弹出的总是容器中最“大”的一个元素;支持top()函数,获得最“大”元素的引用
2.三种容器共同的操作:
- size()
- empty()
- push(t)
- pop()