怎样用最简单的方法进行一个队列的逆置？

your1982

有如下队列：
   A-->;B-->;C-->;D
用什么方法可以最简单的将其逆置为：
  D-->;C-->;B-->;A

网路幽灵

可以出队列后入栈,再出栈入队列!
是不是最简单我就不知道了!!

cellar

好象以前有人问过，你找找老贴

francxz

2楼的办法大概是在有现成函数的情况下，写起来最简单的。从理论上说，直接遍历一次，时间复杂度为O（N），两个指针，遍历一个边就改变其方向，空间复杂度O（1），是最简单的方法了。