5 用兩個棧實現佇列

用兩個棧實現佇列

用兩個棧來實現乙個佇列，完成佇列的push和pop操作。 佇列中的元素為int型別。

劍指offer上解題思路很清晰，看一遍解題思路基本上就可以敲出來了。

class solution

int pop() 
if ( stack2.empty() ) 
}int ret = stack2.top() ;
stack2.pop() ;
return ret ;
}private:
stackstack1;
stackstack2;
};

第二次做：

class solution

int pop() else 
}retval = stack2.top() ;
stack2.pop() ;
return retval ;
}private:
stackstack1;
stackstack2;
};

第三次做：

class solution

int pop() 
}int rc = stack2.top() ;
stack2.pop() ;
return rc ;
}private:
stackstack1;
stackstack2;
};

5 用兩個棧實現佇列

題目描述 用兩個棧來實現乙個佇列，完成佇列的push和pop操作。佇列中的元素為int型別。時間限制 1秒 空間限制 32768k 看了一下，推薦的方法和我的思路相近。概念 思路 第乙個棧作為儲存資料用的容器，第二個棧在彈出時作為將資料顛倒的容器，倒過來彈出後，再將剩餘的資料壓入第乙個棧。class...

5 用兩個棧實現佇列

用兩個棧來實現乙個佇列，完成佇列的push和pop操作。佇列中的元素為int型別 由於佇列是先進先出的，而棧是先進後出的，所以要用2個棧來實現佇列的入隊出隊功能，佇列的入隊功能與棧的一樣，出隊時，先將第乙個棧中的元素全部彈出，並倒入到第二個棧中，將第二個棧中棧頂元素彈出，並將stack2中剩下的元素...

5 用兩個棧實現佇列

題目描述 用兩個棧來實現乙個佇列，完成佇列的push和pop操作。佇列中的元素為int型別。class solution int pop private stackstack1 stackstack2 用兩個棧實現乙個佇列的功能 分析 入隊 將元素進棧a 出隊 判斷棧b是否為空，如果為空，則將棧a中...