企源知识库

借助于队列能够将含有n个数据元素的栈逆置，比如栈S中的元素为{a，b，C}逆置后变成{C，b，a}。试简述你的解决方案。
【正确答案】：先将栈中元素依次出栈并入队列,然后使该队列元素依次出队列并进入栈。