用兩個(gè)棧實(shí)現(xiàn)一個(gè)隊(duì)列的功能？要求給出算法和思路。

設(shè)2個(gè)棧為A,B, 一開(kāi)始均為空.

入隊(duì):

將新元素push入棧A;

出隊(duì):

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

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

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。