c++ 队列queue的几个基本用法

elbadaernu

于 2017-03-26 22:03:09 发布

阅读量6.8k

点赞数 12

分类专栏： stl

本文链接：https://blog.youkuaiyun.com/elbadaernu/article/details/66520181

版权

stl 专栏收录该内容

2 篇文章

订阅专栏

本文介绍了C++标准库中的queue模板类，包括其基本性质和常用操作方法，如front(), back(), push(), pop(), size()及empty()等，并通过实例说明了这些方法的具体应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

c++ 队列queue的几个基本用法

基本性质
queue模板类的定义在<queue>头文件中。
队列符合“先进先出”原则的“公平队列”，与栈的“先进后出”原则刚好相反。可以用queue<int>que方式定义。

基本操作

    que.front()// 取队首元素
    que.back() // 取队尾元素
    que.push(x)// 将元素x入队
    que.pop()  // 将队首元素出队
    que.size() // 返回队列的长度（即队列中的元素个数） 
    que.empty()// 判断队列是否为空，若为空则返回1，否则返回0