struct queue
{
int head,tail;
int num[100000];
queue() {head=0; tail=0;}
inline void push(int o) {num[tail++]=o;}
inline int pop() {return num[head++];}
inline bool empty() {return head>=tail;}
};//必须加入；
原文：http://www.cnblogs.com/Murs/p/7757649.html