最全【C++】Day16数组模拟队列 AcWing 829，C C++资深架构师分享学习经验及总结

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

AcWing 829. 模拟队列

• 一、题目&解读
• • • 1、题目
• 二、思路&知识点
• • • 1、知识点
      • 2、算法模板
• 三、AC代码
• 四、总结

---

前言
你好啊，我最近在学acwing的算法基础课，备战蓝桥杯，如果你也是一样的话，欢迎一起学习~

---

一、题目&解读

1、题目

题目链接{点击跳转}

定义

const int N = 100010; //范围 空间换时间
int x, m, head = 0, tail = -1; // head 队头 tail 队尾
int queue[N];		//队列

二、思路&知识点

1、知识点

队列 Queue 先进先出的一种数据结构。

栈和队列共同点 ：1、删除和增添的时间复杂度都为O(1)
2、查询O(n) 因为他们是无序的，需要遍历

2、算法模板

// hh 表示队头，tt表示队尾
int q[N], hh = 0, tt = -1;

// 向队尾插入一个数
q[ ++ tt] = x;

// 从队头弹出一个数
hh ++ ;

// 队头的值
q[hh];

// 判断队列是否为空
if (hh <= tt)
{

}

三、AC代码

#include <iostream>

using namespace std;


![img](https://img-blog.csdnimg.cn/img_convert/2e22f7750210a241417082c0ac679141.png)
![img](https://img-blog.csdnimg.cn/img_convert/e7855a2c8970d6be09f9f8f055a572aa.png)

**网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。**

**[需要这份系统化的资料的朋友，可以添加戳这里获取](https://bbs.csdn.net/topics/618668825)**


**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**

ics/618668825)**


**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**