栈与队列

栈

//栈
//先进后出
//tt 栈顶下标
int stk[N],tt;
//插入
stk[++tt]=x;
//弹出
tt--;
//判断是否为空
if(tt>0)not empty;
else empty;
//栈顶元素
stk[tt];

队列

//队列
//在队尾插入元素，在队头弹出元素
int q[N], hh, tt=-1;
//插入
q[++tt]=x;
//弹出
hh++;
//判断是否为空
if(hh>=tt)not empty;
else empty;
//取出队头、队尾元素
q[hh];
q[tt];