队列：先进先出
栈：先进后出

#include<iostream>
using namespace std;
const int N = 100010;

//**********栈************

int stk[N], tp;//tp是栈顶元素

//往栈里面插入元素
stk[++ tp] = x;

//弹出(栈先进后出)
//即栈顶元素先出
tp --;

//判断是否为空
if(tp > 0)  no empty;
else empty;

//栈顶元素
stk[tp];

//**********队列**********
//在队尾插入元素，在队头弹出元素
int q[N], hh, tt = -1;

//插入
q[++ tt] = x;

//弹出
hh ++;

//判断是否为空
if(hh < tt)  not empty;
else empty;

//取出队头元素
q[hh];

//取出队尾
q[tt];