用兩個棧實現一個隊列的功能？要求給出算法和思路。

設2個棧為A,B, 一開始均為空.

入隊:

將新元素push入棧A;

出隊:

(1)判斷棧B是否為空；

(2)如果不為空，則將棧B中最頂元素pop出；如果為空，則將A中所有元素POP出并PUSH到B中，這后POP出最頂元素，A則下移一單位。

總結

以上是生活随笔為你收集整理的每日一题（33）——用两个栈实现一个队列的功能？要求给出算法和思路的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。