Java版剑指offer：用两个栈实现队列

Java版剑指offer：用两个栈实现队列

描述
用两个栈来实现一个队列，分别完成在队列尾部插入整数(push)和在队列头部删除整数(pop)的功能。 队列中的元素为int类型。保证操作合法，即保证pop操作时队列内已有元素。

示例:
输入:
[“PSH1”,“PSH2”,“POP”,“POP”]
返回:
1,2
解析:
“PSH1”:代表将1插入队列尾部
“PSH2”:代表将2插入队列尾部
“POP“:代表删除一个元素服务器托管网，先进先出=>返回1
“POP“:代表删除一个元素，先进先出=>返回2

示例1
输入：
[“PSH1”,“PSH2”,“POP”,“POP”]

返回值：
1,2

解题思路：

根据上述栗子可得出结论：

• 当插入时，直接插入 stack1
• 当弹出时，当 stack2 不为空，弹出 stack2 栈顶元素，如果 stack2 为空，将 stack1 中的全部数逐个出栈入栈 stack2，再弹出 stack2 栈顶元素

import java.util.Stack;

public class Solution {
    Stack stack1 = new Stack();
    Stack stack2 = new Stack();
    服务器托管网
    public void push(int node) {
        stack1.push(node);
        
    }
    
    public int pop() {
        if(stack2.size()

服务器托管，北京服务器托管，服务器租用 http://www.fwqtg.net
机房租用，北京机房租用，IDC机房托管， http://www.fwqtg.net

相关推荐: 浅谈DNS域名解析的过程

一、用户在浏览器输入www.baidu.com时，DNS域名解析大致分为以下几个过程: 1、浏览器客户端检查自身有没有该域名的缓存： 如果浏览器有命中，直接返回该域名对应的IP地址，解析结束; (这个缓存可以设置TTL来控制有效时间，有点像APR协议在本地保存…