1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23

template<typename T,int maxnode>
struct QUE
{
	T ary[maxnode];
	int f,t;
	int cnt;
	QUE(){f=t=cnt=0;}
	void clear(){f=t=cnt=0;}
	bool empty(){return cnt==0;}
	void push(const T& w)//if t+1!=f
	{
		ary[t++]=w;
		if(t==maxnode)t=0;
		++cnt;
	}
	T front(){return ary[f];}
	void pop()
	{
		++f;
		if(f==maxnode)f=0;
		--cnt;
	}
};