Microsoft : 一个栈实现队列

请教大神们：
如果用一个栈实现==用一个stack+递归调用模拟的stack
那实际上运行起来还是两个stack,这样设计程序（用递归代替一个stack）有什么性能上的提高吗？

我觉得这个有点纯粹为了题目而出题目的感觉啊。
时空复杂度都很高，实际情况中完全没必要这样啊。。只能当作作业题写写完事算了。。

题目如果说用个数组来实现队列，还挺有趣的；用栈。。就无趣了。

用数组实现队列比较好呀。

最近看 career cup 才看到这题。。蛋疼的紧。。

我都忘记了我之前吐槽过了。。

不过还有用两个栈实现的还算有点意思。

还不错哦~~学习了~~~

栈和队列互相实现的笑话不知道大家听过没。。

两个栈的真心很简单

挖啊挖～  呵呵
其实既然递归是另一个栈，那不一定要入栈的时候递归，也可以出栈的时候做

用Python写的出栈，入栈就直接append

1. l = []
   
2. def QueueOut():
   
3.   if len(l) > 0:
   
4.     tmp = l.pop()
   
5.     if len(l) > 0:
   
6.       item = QueueOut()
   
7.       l.append(tmp)
   
8.     else:
   
9.       item = tmp
   
10.     return item

复制代码

Another version:

1. l = []
   
2. def QueueOut():
   
3.   if len(l) > 1:
   
4.     tmp = l.pop()
   
5.     item = QueueOut()
   
6.     l.append(tmp)
   
7.   else:
   
8.     item = l.pop()
   
9.   return item

复制代码

It seems prettier, but does not actually work well.

回复 12# ziegfeld


    刚看到这个，数组做的话，你的意思是循环队列吗？