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),前者是首尾皆可插入和删除的队列,后者是使用堆实现的默认将当前队列最大元素置于队首的容器。

上一篇 下一篇

猜你喜欢

热点阅读