【题目】
【分析】 栈就是先进先出。后进去的数据最早出来。 而队列呢,后进去的数据在最后面。。。怎么让后进去的数据到最前面呢? 只需要元素进队之后,把队列前面的元素拿出来放到后面就可以了。 比如:要实现以下操作:a进栈,b进栈,出栈,c进栈,d进栈,出栈。 (1)a进栈。a进栈,再把a之前的元素出队进队。 (2)b进栈。b先进栈,然后把b之前的元素出队,在进队。 (3)出栈。因为进栈的时候,已经保证刚进入的元素在队首了。所以出栈就是出队。
(4)c进栈。 (5)d进栈。
【代码】
【结果】
|