《劍指offer》兩個棧實現隊列

用兩個棧來實現一個隊列，完成隊列的Push和Pop操作。 隊列中的元素爲int類型。 思路：棧是先進先出，隊列是先進後出。那麼兩個棧需要實現的就是先進後出。比如輸入ABCD，按順序放在一個棧裏面就是ABCD。見下圖   在隊列中對一個出來的是A，在棧中第一個出來的是D。而一個棧是先進先出ABCD，那麼用另外一個棧做存儲。A棧存着ABCD，彈出存到B棧中，就得到：   這樣，B棧的彈出對一個就是A了

>>阅读原文<<