摘要:
思路:由于队列是先进先出的,不论怎么样都无法逆序输出最后一个元素。因此暂时只能想到将第一个队列的除了最后一个元素外的所有值都转移到第二个队列,这样队列1剩下的元素出队就是出栈的元素了。 思路1:q1作为入栈出栈的,q2作为一个中间站,不存储数据 入栈:直接q1入队 出栈:将q1除了最后一个元素外,其 阅读全文
摘要:
题目:用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 思路:栈的特点后进先出,队列的特点是先进先出。2个栈的情况可以通过2次的压栈和出栈实现队列的先进先出。 其中一个栈来实现入队,一个栈实现出队。 图示: 注意:对于入队操作,直接对stack1进行入栈操作就好了 阅读全文