思路和代码随想录栈与队列——用栈实现队列完全一致

成都做网站、成都网站设计介绍好的网站是理念、设计和技术的结合。创新互联拥有的网站设计理念、多方位的设计风格、经验丰富的设计团队。提供PC端+手机端网站建设，用营销思维进行网站设计、采用先进技术开源代码、注重用户体验与SEO基础，将技术与创意整合到网站之中，以契合客户的方式做到创意性的视觉化效果。

核心思想：

• 一个输入栈，只负责进入数据
• 一个输出栈，只负责取出数据
• 只有当输出栈为空时，才将输入栈的元素添加到输出栈中

java代码如下：

class CQueue {LinkedListstackIn, stackOut;
    public CQueue() {stackIn = new LinkedList();
        stackOut = new LinkedList();
    }
    public void appendTail(int value) {stackIn.push(value);
    }
    public int deleteHead() {if(!stackOut.isEmpty()) 
        	return stackOut.pop();
        if(stackIn.isEmpty()) 
        	return -1;
        while(!stackIn.isEmpty())
            stackOut.push(stackIn.pop());
        return stackOut.pop();
    }
}

你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧

本文名称：剑指Offer09.用两个栈实现队列-创新互联
标题链接：http://whjierui.cn/article/dpcdid.html