算法笔记-第七章-队列

算法笔记-第七章-队列

队列的相关知识点

大佬的讲解

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;
}
相关推荐
hn小菜鸡6 分钟前
LeetCode 377.组合总和IV
数据结构·算法·leetcode
Deepoch40 分钟前
Deepoc 大模型:无人机行业的智能变革引擎
人工智能·科技·算法·ai·动态规划·无人机
heimeiyingwang9 天前
【深度学习加速探秘】Winograd 卷积算法:让计算效率 “飞” 起来
人工智能·深度学习·算法
时空自由民.9 天前
C++ 不同线程之间传值
开发语言·c++·算法
ai小鬼头9 天前
AIStarter开发者熊哥分享|低成本部署AI项目的实战经验
后端·算法·架构
小白菜3336669 天前
DAY 37 早停策略和模型权重的保存
人工智能·深度学习·算法
zeroporn9 天前
以玄幻小说方式打开深度学习词嵌入算法!! 使用Skip-gram来完成 Word2Vec 词嵌入(Embedding)
人工智能·深度学习·算法·自然语言处理·embedding·word2vec·skip-gram
懒惰的bit9 天前
STM32F103C8T6 学习笔记摘要(四)
笔记·stm32·学习
亮亮爱刷题9 天前
飞往大厂梦之算法提升-7
数据结构·算法·leetcode·动态规划
zkyqss9 天前
OVS Faucet练习(下)
linux·笔记·openstack