Question

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

怎么利用队列对栈里面的元素顺序输出。假定栈里面有四个元素A, B, C, D，如何通过队列让栈里面元素变为D,C,B,A, 试说明过程。

Answer 1

这个操作用队列也可以，用数组也可以做到，
对栈里面的数据做出栈操作，每次出栈的数据用队列保存好，队列是先进先出，栈是后进先出。
全部出栈后，从队列里读取数据，对栈进行入栈操作，就可以完成。