1.用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。
思路:第一个栈来模仿队列值的入口,第二个栈来模仿队列值的出口。值入栈1时需把栈2为出栈的值再入栈到栈1,值出栈2时需把栈1的所有值出栈到栈1.做到这两个操作就可以在出栈是按顺序来输出入栈的值。
1.用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。
思路:第一个栈来模仿队列值的入口,第二个栈来模仿队列值的出口。值入栈1时需把栈2为出栈的值再入栈到栈1,值出栈2时需把栈1的所有值出栈到栈1.做到这两个操作就可以在出栈是按顺序来输出入栈的值。