鱼C论坛

 找回密码
 立即注册
查看: 3128|回复: 1

[技术交流] C++旅程第15站——Queue

[复制链接]
发表于 2020-6-18 20:54:32 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
A dream that you don't fight for can haunt you for rest of your life.
                             Queue
Queue是一种先进先出的数据结构,他有两个出口;

队列容器允许从一端新增元素,从另一端移除元素;
队列中只有队头和队尾才可以被外界使用,因此队列不允许有遍历行为;
队列中进数据称为——入队  push
队列中出数据称为——出队  pop
#include<iostream>
#include<queue>

using namespace std;

void test1()
{
        //入队——push 
        //出队—— pop
        //返回队头元素——front 
        //返回队尾元素—— back
        //判断队是否为空—— empty
        //返回队列大小—— size
        queue<int> q1;
        
        q1.push(100);
        q1.push(200);
        q1.push(300);
        q1.push(400);
        
        while( !q1.empty() )
        {
                cout << "队头元素是: " << q1.front() << endl;
                cout << "队尾元素是: " << q1.back() << endl;
                
                q1.pop(); 
        }
        cout << "队列大小为: " << q1.size() << endl;
}

int main()
{
        test1();
        
        return 0;
} 
                                                        

评分

参与人数 1荣誉 +5 鱼币 +5 收起 理由
乘号 + 5 + 5 鱼C有你更精彩^_^

查看全部评分

本帖被以下淘专辑推荐:

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2023-2-2 17:28:54 | 显示全部楼层
鱼C有你更精彩^_^
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-12-25 21:11

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表