算法笔记-第七章-队列

算法笔记-第七章-队列

队列的相关知识点

大佬的讲解

c++中队列queue用法

一:queue是一种容器转换器模板,调用#include< queue>即可使用队列类

二:使用queue 表示队列

三:相关函数

1.push() 在队尾插入一个元素

2.pop() 删除队列第一个元素

3.size() 返回队列中元素个数

4.empty() 如果队列空则返回true

5.front() 返回队列中的第一个元素

6.back() 返回队列中最后一个元素

队列的操作序列

dart 复制代码
//队列的操作
//简单形式压入和输出
#include <iostream>
#include <string>
#include <queue>
using namespace std;

int main() {
    int n, k;
    cin >> n;

    string action;//这个是输出判断的字符串

    queue<int> q;//定义队列
    for (int i = 0; i < n; i++)
    {
        cin >> action;

        if (action == "push") 
        {
            cin >> k;
            q.push(k);
        }
        else
        {
            if (q.empty()) 
            {
                cout << -1 << endl;   
            }
            else    
            {
                cout << q.front() << endl;   
                q.pop();   
            }
        }
    }
    return 0;   
}

求和队列


dart 复制代码
#include <cstdio>
#include <queue>
using namespace std;

int main() 
{
    int n, x;
    scanf("%d", &n);
    queue<int> q;

    for (int i = 0; i < n; i++)
    {
        scanf("%d", &x);  
        q.push(x);  
    }
    //思路:取出一个数,再取出一个数,然后相加再加入队列中  
    while (q.size() > 1)   
    {
        int front1 = q.front();  
        q.pop();  
        int front2 = q.front();  
        q.pop();  
        q.push(front1 + front2);  
    }
    printf("%d", q.front());  
    return 0;  
}

约瑟夫环-队列


dart 复制代码
//约瑟夫环 - 队列
#include <cstdio>
#include <queue>
using namespace std;

int main() 
{
    int n, k;
    scanf("%d%d", &n, &k);//输入多少个数,匹配到那个位置
    queue<int> q;//队列

    for (int i = 1; i <= n; i++) //先输入数据到队列中
    {
        q.push(i);
    }


    while (!q.empty()) //用一个循环,不断的输出队列里面的数
    {
        for (int i = 0; i < k - 1; i++) //将第k的顺序的数排到队列的第一个位置
        {
            int front = q.front();//输出第一个数   

            q.pop();//删除第一个数操作   

            q.push(front);//在队尾插入第一个数   

        }
        printf("%d", q.front());   
        q.pop();   

        if (!q.empty())    
        {
            printf(" ");   
        }
    }
    return 0;   
}

匹配队列



dart 复制代码
#include <cstdio>
#include <queue>//队列
using namespace std;

int main() 
{
    int n, x;
    scanf("%d", &n);
    queue<int> q1, q2;

    for (int i = 0; i < n; i++) //先搞定队列q1
    {
        scanf("%d", &x);
        q1.push(x);
    }

    for (int i = 0; i < n; i++) //再搞定队列q2
    {
        scanf("%d", &x);
        q2.push(x);
    }


    int counter = 0;//表示需要执行的操作数

    while (!q1.empty()) //这个是以q1为主导的
                        //q2是进行匹配的次要
    {
        if (q1.front() == q2.front()) 
        {
            q1.pop();
            q2.pop();
        }
        else 
        {
            q2.push(q2.front());//匹配不成功那就进行将q2的前面放到后面
            q2.pop();
        }
        counter++;
    }
    printf("%d", counter);//输出匹配的数目
    return 0;
}
相关推荐
云卓SKYDROID12 分钟前
除草机器人算法以及技术详解!
算法·机器人·科普·高科技·云卓科技·算法技术
半盏茶香36 分钟前
【C语言】分支和循环详解(下)猜数字游戏
c语言·开发语言·c++·算法·游戏
徐子童40 分钟前
双指针算法习题解答
算法
咔叽布吉1 小时前
【论文阅读笔记】CamoFormer: Masked Separable Attention for Camouflaged Object Detection
论文阅读·笔记·目标检测
johnny2331 小时前
《大模型应用开发极简入门》笔记
笔记·chatgpt
想要打 Acm 的小周同学呀1 小时前
LRU缓存算法
java·算法·缓存
亦枫Leonlew1 小时前
微积分复习笔记 Calculus Volume 1 - 4.7 Applied Optimization Problems
笔记·数学·微积分·1024程序员节
小肥象不是小飞象1 小时前
(六千字心得笔记)零基础C语言入门第八课——函数(上)
c语言·开发语言·笔记·1024程序员节
星LZX1 小时前
WireShark入门学习笔记
笔记·学习·wireshark
劲夫学编程2 小时前
leetcode:杨辉三角
算法·leetcode·职场和发展