剑指Offer09.用两个栈实现队列-创新互联

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

核心思想：

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

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元起，快前往官网查看详情吧