数组模拟队列（每周一类）

        老规矩，把上节课的代码附上

#include <iostream>
#include <algorithm>
using namespace std;

const int N = 100010;
int a[N];
int t, h;

void init(){
    t = -1;
    h = -1;
}

void push(int x){
    t ++;
    a[t] = x;
}

void pop(){
    t --;
}

bool empty(){
    if(t == h) return true;
    else return false;
}

int query(){
    return a[t];
}

int main(){
    int n;
    cin >> n;
    string s;
    int x;
    init();
    for(int i = 0; i < n; i ++ ){
        cin >> s;
        if(s == "push"){
            cin >> x;
            push(x);
        }
        if(s == "pop"){
            pop();
        }
        if(s == "empty"){
            if(empty()){
                cout << "YES" << endl;
            }
            else{
                cout << "NO" << endl;
            }
        }
        if(s == "query"){
            int ans;
            ans = query();
            cout << ans << endl; 
        }
    }
    return 0;
}

        这里每次的作业比较简单，推荐大家按照这样的顺序来学习

        1.先看一遍博客，将知识点理解好

        2.再将课后题自己做一遍，如果能自己敲出来，成功AC，那就证明弄懂了。

                                                  如果没能自己敲出来，这里也有两种情况，如果是差得比较多的话，建议直接按照博客上的代码手敲抄一遍（这样能更好地理解），直到可以自己敲出来；如果差得比较少，就是一些细节出错，在debug不出来的情况下就看看我的指导博客，找出问题，下次不再错。

        3.再看第二遍博客，确定没有遗漏的知识点（顺便给个赞，收藏，加关注（doge））

        同样其实上次的作业都是和课上一样的知识点。

        我们直接来正课，这节课讲的是模拟队列

        我们讲的这几讲，模拟链表，模拟栈，模拟队列都是数据结构中的基本，也是后面做很多题的基础，大家要深刻理解一下。

        队列是先入先出的一种数据结构，和栈的进出顺序是相反的结构。

        队列的理解可以将它形象理解成 排队。

        队列的代码放下面了。

void init(){
    t = -1;
    h = -1;
}

void push(int x){
    t ++;
    a[t] = x;
}

void pop(){
    h ++;
}

bool empty(){
    if(t == h) return true;
    else return false;
}

int query(){
    return a[h + 1];
}

        如果同学们把上节课的知识理解了，了解栈的创建，增添，删除，查询，那么队列也是类似的，我们要对于上节课的代码进行的改变，就是针对栈和队列的性质进行的改变。

        创建init()如图所示：

        压入push()如图所示：

        empty()判空如图：

（1）当队列为不为空

（2）当队列为空

       我们要改变的地方有两个：

        1.query()函数，由于队列是先入先出的，所以查询操作要在头部进行，查询的是下标是 h + 1 的数。

图（1）

在这个图中查询的就是value2也就是下标是h+1的位置。

        查询 h + 1 的原因是 h 指针始终指向的数组前面的一个数，另外一提，t 指针指向的是数组最后的一个数，如图中的value3。

        2.pop()函数，由于队列是先入先出的，所以删除操作要在头部进行删除，将原来的 t -- 变为 h ++ ，这里理解的重点还是上节课的那句话“ h 和 t 中间的数表示数组中的数”。

举个例子，将上面图（1）进行pop操作，就是如下图

        这节课最重点的就是上面两个改变的位置，大家深刻体会

        最后留一下这节课的作业活动 - AcWing

         下课！！！