数组模拟栈和队列模板

队列和栈都是一种数据结构

栈是后进先出（可以比作电梯）

队列先进先出 （比作排队买东西的队列）

下面用数组模拟栈和队列

*************************
//栈
 const  int N=10010;
int  w[N] ,tt=0;

//插入
w[tt++]=x;//下标从0开始

//弹出
tt--;

//判断是否为空
if (tt>=0) not empty
else empty

*****************************

//队列
int q[N] hh=0,tt=-1;//数组头先出，数组尾部加入元素

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

//弹出
hh--;
//判断是否为空
f (tt>=hh) not empty
else empty