cf_chengfei的博客

原创 栈实现队列

栈实现队列（Java） 一、栈 栈是一种先进后出得数据结构，入栈push()和弹栈pop()是主要函数方法。 话不多说，我们直接来看栈得一个简单应用：即用栈实现队列 栈实现队列 队列是一种先进先出得数据结构，这里我们采用两个栈来实现队列，一个栈为临时栈，来存放中间数据，另一个栈为结果栈，来存放最终得数据。 （1）首先我们将数据放入到临时栈中，再将临时栈得数据放入到结果栈，将临时栈弹出。 （2）如果有新得数据入栈，我们首先将结果栈中得数据压入到临时栈，然后将新数据压入到临时栈中。 （3）最后再将临时栈得数据p