用C++描述，題目大致是這樣的：
已知下面Stack類及其3個方法Push、Pop和 Count，請用2個Stack實現Queue類的入隊(Enqueue)出隊(Dequeue)方法。
class Stack
{
…
public:
void Push(int x); // Push an element in stack;
int Pop(); // Pop an element out of stack;
int Count() const; // Return the number of the elements in stack;
…
};
class Queue
{
…
public:
void Enqueue(int x);
int Dequeue();
private:
Stack s1;
Stack s2;
…
};大多數人的思路是：始終維護s1作爲存儲空間，以s2作爲臨時緩衝區。
入隊時，將元素壓入s1。
出隊時，將s1的元素逐個“倒入”（彈出並壓入）s2，將s2的頂元素彈出作爲出隊元素，之後再將s2剩下的元素逐個“倒回”s1。
見下面示意圖：
上述思路，可行性毋庸置疑。但有一個細節是可以優化一下的。即：在出隊時，將s1的元素逐個“倒入”s2時，原在s1棧底的元素，不用“倒入”s2（即只“倒”s1.Count()-1個），可直接彈出作爲出隊元素返回。這樣可以減少一次壓棧的操作。約有一半人，經提示後能意識到此問題。
上述思路，有些變種，如：
入隊時，先判斷s1是否爲空，如不爲空，說明所有元素都在s1，此時將入隊元素直接壓入s1；如爲空，要將s2的元素逐個“倒回”s1，再壓入入隊元素。
出隊時，先判斷s2是否爲空，如不爲空，直接彈出s2的頂元素並出隊；如爲空，將s1的元素逐個“倒入”s2，把最後一個元素彈出並出隊。
有些人能同時想到大衆方法和變種，應該說頭腦還是比較靈光的。
相對於第一種方法，變種的s2好像比較“懶”，每次出隊後，並不將元素“倒回”s1，如果趕上下次還是出隊操作，效率會高一些，但下次如果是入隊操作，效率不如第一種方法。我有時會讓面試者分析比較不同方法的性能。我感覺（沒做深入研究），入隊、出隊操作隨機分佈時，上述兩種方法總體上時間複雜度和空間複雜度應該相差無幾（無非多個少個判斷）。
真正性能較高的，其實是另一個變種。即：
入隊時，將元素壓入s1。
出隊時，判斷s2是否爲空，如不爲空，則直接彈出頂元素；如爲空，則將s1的元素逐個“倒入”s2，把最後一個元素彈出並出隊。
這個思路，避免了反覆“倒”棧，僅在需要時才“倒”一次。但在實際面試中很少有人說出，可能是時間較少的緣故吧。