摘要:
起初是有两道很eggache的面试题。1. Use two Stacks to implement a Queue2. Use two Queues to implement a Stack先不管效率高不高,FIFO与LILO之间的相互变化,这个题目还是很有趣的。栈,将一个输入数列反序;队列,正序输出一个数列;而反反得正,这便是解决问题的关键。比如第1题,LILO->FIFO,有栈S1,S2:(1)在入队时,将元素push到S1中;(2)在出队时,如果S2非空,则从S2中pop,否则将S1中所有元素依次pop,push到S2中,再出栈。而后,又有两个看起来很实用的题目。3. Implem 阅读全文
posted @ 2011-04-30 21:29
K.I.S.S.
阅读(345)
评论(0)
推荐(0)
浙公网安备 33010602011771号