使用两个栈实现一个队列:
我们都知道栈是先进后出的结构,而队列是先进先出的结构。要实现一个队列的功能我们用栈s1来实现入队列的操作,栈s2来实现出队列的操作。入队列的操作和入栈一样,将数据保存到s1中即可。出队列时,我们首先判断一下栈s2是否为空,若为空,则将栈s1中的数据从栈顶元素开始依次入栈s2,并删除s1栈顶元素,这样s1栈底元素就到了s2的栈顶,然后删除s2栈顶元素。若不为空,则直接将s2栈顶元素删除。这样就能实现队列的先进先出的特点。我们都知道栈是先进后出的结构,而队列是先进先出的结构。要