队列和栈

啊哈，我开新坑了

<img src="/images/algorithms/1.jpeg" alt="没想到吧，垃圾" height="30%" width="30%" />

队列

首先，我们来讲解一下什么是队列
你们印象中的队列可能是这样子
的：

[图片上传失败...(image-e37b7d-1559421321515)]

而算法中的队列是这样子的：

[图片上传失败...(image-eb1128-1559421321515)]

数据结构分析

队列是一种数据结构，用来按一定规则存储数据
那是什么规律呢？
队列是按一种先进先出（FIFO，First In First Out）的规则存储的
换成人话说，就是：
假如你在排队，最先排的人先买好，最后排的人最后买。如果我们把开始排队比拟成入队，买好票出列比拟成出队，就好说了
那这东西怎么用C++代码实现呢，很简单，只需要一个数组，两个整型变量即可，如下：

int data[100];//队列里的数字
int head,tail;//head存储了队列头的位置，tail存储了队列尾巴的位置

初始化：

memset(data,0,sizeof(data));//把data数组初始化为0
head=0;//头指针指向第1个数字
tail=0;//尾指针指向最后一个数字+1（现在不算）

当head==tail时，队列为空

实战

那队列有什么用呢？

举一个啊哈算法上的例子吧：《解密QQ号》

注意啊，不是叫你盗号，别开心了！

开始讲解：

详情

新学期开始了，小哈是小哼的新同桌，小哼向小哈询问QQ号，小哈当然不会直接告诉小哼。所以小哈给了小哼一串加密过的数字，同时小哈也告诉了小哼解密规则。规则是这样的：首先将第1个数删除，紧接着将第2个数放到这串数的末尾，再将第3个数删除并将第4个数再放到这串数的末尾，再将第5个数删除……直到剩下最后一个数，将最后一个数也删除。按照刚才删除的顺序，把这些删除的数连在一起就是小哈的QQ啦。现在你来帮帮小哼吧。小哈给小哼加密过的一串数是“6 3 1 7 5 8 9 2 4”。解密后小哈的QQ号应该是“6 1 5 9 4 7 2 8 3”。

输入格式

只有2行
第1行有一个整数n （1<=n<=100000）
第2行有n个整数为加密过的QQ号，每个整数之间用空格隔开。每个整数在1~9之间。

输出格式

只有一行，输出解密后的QQ号。
限制: 每个测试点1秒
50%的数据1<=n<=10000
100%的数据1<=n<=100000

样例输入

9
6 3 1 7 5 8 9 2 4

样例输出

6 1 5 9 4 7 2 8 3

按我的习惯，先上代码，这次是C++：

#include <iostream>
#include <cstring>//memset()函数在此
using namespace std;
int main() {
    int data[100000];
    int head,tail;
    memset(data,0,sizeof(data));
    head=0;tail=0;
    //上面都是初始化
    int n;
    cin >> n;
    for (int i=0;i<=n-1;i++) {
        cin >> data[i];
        tail++;
    }
    //上面是读入·
    while(head<tail) {//队列还有时循环
        cout << data[head] << " ";
        head++;//head++就是删除一个数
        data[tail]=data[head];//放一个数到末尾
        tail++;//队列扩大
        head++;//放到后面的数要在前面删除
    }
    return 0;
}

运行结果如下：

[图片上传失败...(image-83a527-1559421321515)]

至于栈，我我我写不下去了
其实是VSCode出bug了

大家拜拜！