问题描述

数据结构，栈和队列，问题

已知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);
}