笔试：数据结构之栈和队列

栈的特点是后进先出，即最后被压入栈的元素会第一个被弹出；
队列的特点是先进先出，即第一个进入队列的元素将会第一个出来。

1）用两个栈实现队列

解题：

1 用两个栈实现队列

通过一个具体的例子来分析往队列插入和删除元素的过程。插入a,b,c，弹出，弹出，插入d,再弹出。
得到结论是：先用一个栈stack1插入元素，当需要删除元素的时候：若stack2有数，则直接弹出stack2中的数，如果stack2没有数，则先把stack1中的元素弹入stack2中存储，再从stack2中弹出元素

# -*- coding:utf-8 -*-
'''python中实现栈和队列就是用pop()和用pop(0)的区别'''
class Solution:
    def __init__(self):
        self.stack1,self.stack2=[],[]
    def push(self, node):
        # write code here
        self.stack1.append(node)
    def pop(self):
        # return xx
        if len(self.stack2)>0:
            return self.stack2.pop()
        else:
            while self.stack1:
                val=self.stack1.pop()
                self.stack2.append(val)
            return self.stack2.pop()