栈(先进后出)

const int N = 100010;
int stk[N],tt   //tt是栈顶

//插入
stk[++t] = 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]