【C++学习第八天】（3）队列

一、定义

队列，顾名思义，就是类似于排队的方式来存储数据，符合先进先出的原则。可以将其看作是一个管道，水流从一端流入，从另一端流出。

二、代码

#include <iostream>
using namespace std;

const int N = 10010;

int q[N], hh, tt = -1; //hh:队头元素, tt:队尾元素

// 在队尾插入
void push(int x){
	q[++tt] = x;
}

// 弹出
void pop(){
	hh++;
}

// 判断栈是否为空
int is_empty(){
	if(hh <= tt)
		return 1;  // not empty
	else
		return 0;  // empty
}

// 查询栈顶元素
int query(){
	return q[hh];
}