兩個棧模擬一個隊列

利用兩個棧s1和s2模擬一個隊列，當需要向隊列插入一個元素時，用來是s1來存放那個已輸入的元素，即s1執行入棧操作。當需要出隊時，則對s2執行出棧操作。由於從棧中取出元素的順序是原順序的逆序，所以必須將s1中的所有元素全部出棧併入棧s2中，再對s2執行出棧操作，完成出隊操作。

入隊算法

#define ElemType int 

bool enqueue(stack *s1,stack *s2,ElemType x)
{
	if(!Isfull(s1))//判斷s1是否已滿，若不滿，完成入隊操作
	{
		push(s1,x);
		return true;
	}
	else if(!Isfull(s2))//判斷s2是否已滿，若不滿，將s1中的全部元素併入s2,完成入隊操作
	{
		while(!Isempty(s1))
		{
			ElemType tem = 0;
			pop(s1,&tem);
			push(s2,tem);
		}
		push(s1,x);
		return true;
	}
	else
		return false;
}

出隊算法

#define ElemType int 

bool dequeue(stack *s1,stack *s2,ElemType *x)
{
	if(!Isempty(s2))//判斷s2是否爲空，若不空，完成出隊操作
	{	
		pop(s2,x);
		return true;
	}
	else if(Isempty(s1))判斷s1是否爲空，若爲空，出隊操作失敗
		return false;
	else //s1不爲空，s2爲空，將s1的全部元素併入s2,完成出隊操作
	{
		while(!Isempty(s1))
		{
			pop(s1,x);
			push(s2,*x);
		}
	}
	pop(s2,x);
	return true;
}

判空算法

bool Isempty_queue(stack *s1,stack *s2)
{
	if(Isempty(s1) || Isempty(s2))//s1,s2都爲空，隊列爲空
		return true;
	return false;
}

參考資料：《王道數據結構》