之前一直依賴STL，在無數次TLE的漩渦中。。本萌新終於下定決心手寫了queue和dequeue

首先是Queue，實現的功能有：

1.push，pop，front，empty 這四個基本操作

2.附帶兩個函式next和pre，用於在陣列模擬佇列的時候方便獲取下一個位置，防止下標越界

3.內部有報錯

侷限性：

1.目前這個只能是int型別。。

2.其實最大長度是固定的，一開始就要設定好，預設為1。設定方式就是：Queue u(999);放在建構函式當中了

3.建構函式中用了data=new int[x]; 

PS：可以一開始用STL的寫了之後，把這個複製過去，把queue<int>全部替換成Queue就行了。

Queue程式碼如下：

struct Queue
{
	int f,r;
	int *data;
	int sz;
	Queue(int x=1)
	{
		f=r=0;
		sz=x;
		data=new int[x];
	}
	int next(int x) {return (x+1)%sz;}
	int pre(int x) {return (sz+x-1)%sz;}
	bool push(int x)
	{
		if(next(r)==pre(f))
		{
			cout<<"Error!Crash!"<<endl;
			return false;
		}
		data[r]=x;
		r=next(r);
		return true;
	}
	int front()
	{
		if(f==r) cout<<"Error!Empty!"<<endl;
		return data[f];
	}
	void pop()
	{
		if(f==r) cout<<"Error!Empty!"<<endl;
		else f=next(f);
	}
	bool empty(){return f==r;}
};
 

其次是之後寫的Dequeue，實現基本仿造Queue，實現功能：

1.push，pop，front，empty這四個Queue操作

2.next，pre同上

3.back，push_front，pop_back分別是Dequeue多出來的“隊尾的元素”，“從隊首入隊”，“從隊尾出隊”

侷限性同上。。

Dequeue程式碼如下：

struct Dequeue
{
	int data*;
	int sz;
	int f,r;
	
	Dequeue(int x=1)
	{
		data=new int[x];
		sz=x;
		f=r=0;
	}
	int next(int x) {return (x+1)%sz;}
	int pre(int x) {return (x+sz-1)%sz;}
	bool empty() {return f==r;}
	
	bool push(int x)
	{
		if(next(r)==pre(f))
		{
			cout<<"Error!Crash!"<<endl;
			return false;
		}
		data[r]=x;
		r=next(r);
		return true;
	}
	void pop()
	{
		if(empty())
			cout<<"Error!Empty!"<<endl;
		else f=next(f);
	}
	int front()
	{
		if(empty()) cout<<"Error!Empty!"<<endl;
		return data[f];
	}
	int back()
	{
		if(empty()) cout<<"Error!Empty!"<<endl;
		return data[pre(r)];
	}
	bool push_front()
	{
		if(next(r)==pre(f))
		{
			cout<<"Error!Crash!"<<endl;
			return false;
		}
		f=pre(f);
		data[f]=x;
		return true;
	}
	void pop_back()
	{
		if(empty())
			cout<<"Error!Empty!"<<endl;
		else r=pre(r);
	}
};