queue

定义:queue<int>name;

队列是一种先进先出的数据结构,因此在STL中只能通过front()来访问队首元素,或是通过back()来访问队尾元素

(1)push()

(2)front()、back()

(3)pop():队首元素出队


(4)empty()


(5)size()

注意的是:使用front()和pop()函数前,必须用empty()判断队列是否为空。


延伸:STL的容器中还有两种容器和队列有关,分别是双端队列(deque)和优先队列(priority_queue),前者是首尾皆可插入和删除的队列,后者是使用堆实现的默认将当前队列最大元素置于队首的容器。

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容