剑指offer:用二个栈实现队列

题目:用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail 和
deleteHead，分别完成在队列尾部插入结点和在队列头部删除结点的功能

首先分析栈的特点和队列的特点,才能把这个题做出来,这个题相对来说还是算简单的，

栈的特点:先进后出

对列的特点:先进先出

一个栈负责添加数据,然后把这添加的数据放到另一个栈中,就实现了队列的效果，比如在一个栈中添加数据 1,2,3 然后再弹出栈后把数据添加到另一个栈中,那么这个栈中的数据就是3,2,1  然后再从这个栈中取出数据,比如1是最先放进栈中的, 然后取出来也是1,这就是符合队列的特点先进先出

代码如下：

package com.yaqi;
import java.util.Stack;
/**
 * 使用二个栈实现队列
 */
public class TwoStackImplementQueue {
    private Stack<User> stack1 = new Stack<>();
    private Stack<User> stack2 = new Stack<>();

    public void appendTail(User user){
        if(null==user){
            return;
        }
        stack1.push(user);
    }
    public User deletedHead() throws Exception{
        if(stack2.isEmpty()){
            while(!stack1.isEmpty()){
                stack2.push(stack1.pop());
            }
        }
        if(stack2.isEmpty()){
            throw new Exception("队列为空，不能删除");
        }
        return stack2.pop();
    }
    /**
     * 取出栈顶元素
     */
    public void findUser(){
        User user =  stack2.pop();
        if(null!=user){
            System.out.println(user);
        }
    }
    public static void main(String[] args) throws Exception {
        TwoStackImplementQueue test = new TwoStackImplementQueue();
        test.appendTail(new User(18,"小明"));
        test.appendTail(new User(19,"小周"));
        test.appendTail(new User(20,"小王"));
        User user = test.deletedHead();
        System.out.println("删除的元素"+user);
    }
    static class User{
        private int age;
        private String name;
        public User(int age, String name) {
            this.age = age;
            this.name = name;
        }
        @Override
        public String toString() {
            return "User{" +
                    "age=" + age +
                    ", name='" + name + '\'' +
                    '}';
        }
    }
}

到此为止