面试系列7--用两个栈实现一个队列的功能

<script type="text/javascript">function StorePage(){d=document;t=d.selection?(d.selection.type!='None'?d.selection.createRange().text:''):(d.getSelection?d.getSelection():'');void(keyit=window.open('http://www.365key.com/storeit.aspx?t='+escape(d.title)+'&u='+escape(d.location.href)+'&c='+escape(t),'keyit','scrollbars=no,width=475,height=575,left=75,top=20,status=no,resizable=yes'));keyit.focus();}</script>  

原题：

  用两个栈实现一个队列的功能？

思路：

  假设两个栈 A 和B，且都为空。
  可以认为栈 A 为提供入队列的功能，栈 B 提供出队列的功能。
  入队列： 入栈 A
  出队列：
  1 如果栈B 不为空，直接弹出栈 B 的数据。
  2 如果栈 B 为空，则依次弹出栈 A 的数据，放入栈 B 中，再弹出栈 B 的数据。