程序员面试题100题第18题——两个栈实现队列

题目:两个栈实现队列

分析:假设两个栈分别为stk1,stk2;

队列的两个操作为入列和出列

入列操作:是对栈stk1的入栈操作;

出列操作:

if stk2为空

 {

    stk1全部出栈,分别顺序入栈到stk2中

  }

assert( stk2不为空)

stk2出栈 

posted @ 2012-10-01 21:52  logzh  阅读(179)  评论(0编辑  收藏  举报