已知Q 是一个非空队列,S 是一个空栈,借助队列和栈的ADT 函数,将队列Q的所有元素逆置
将队列元素都出队到栈中,再将栈中的数据入队
http://zhidao.baidu.com/link?url=dOiiECx8cRRi-hWjhDyWkIJoYigGhttDvdFnx28a9RNh35ddFDuTlXCINA7CCIriyrMRlHDUp96EvIuG9Pozy_
stack s;int d;initstack(s);while(!queueempty(q)){dequeue(q,d);push(s,d);}while(!stackempty(s)){pop(s,d);enqueue(q,d);}