queue
2021-02-22 本文已影响0人
吴健民IT
定义:queue<int>name;
队列是一种先进先出的数据结构,因此在STL中只能通过front()来访问队首元素,或是通过back()来访问队尾元素
(1)push()
(2)front()、back()
(3)pop():队首元素出队

(4)empty()

(5)size()
注意的是:使用front()和pop()函数前,必须用empty()判断队列是否为空。
延伸:STL的容器中还有两种容器和队列有关,分别是双端队列(deque)和优先队列(priority_queue),前者是首尾皆可插入和删除的队列,后者是使用堆实现的默认将当前队列最大元素置于队首的容器。