标签:Offer 队列 CQueue 09 int isEmpty stack2 Stack stack1
剑指 Offer 09. 用两个栈实现队列
思路比较好想到,可以先用一个栈全部存储入队元素,设这个栈为\(stack1\),需要出栈时,判断另一个栈是否空,若为空,且\(stack1\)不为空,则说明可以从刚才入队的元素出队,于是\(stack1\)的元素转移到\(stack2\),并将\(stack2\)弹栈,这样的过程使得最先入栈的元素,此时又置于另一个的栈顶,满足了队列的性质。
class CQueue {
private Stack<Integer> stack1;
private Stack<Integer> stack2;
public CQueue() {
stack1 = new Stack<>();
stack2 = new Stack<>();
}
public void appendTail(int value) {
stack1.push(value);
}
public int deleteHead() {
if(stack2.isEmpty()) {
while(!stack1.isEmpty()) {
stack2.push(stack1.pop());
}
}
return stack2.isEmpty() ? -1 : stack2.pop();
}
}
/**
* Your CQueue object will be instantiated and called as such:
* CQueue obj = new CQueue();
* obj.appendTail(value);
* int param_2 = obj.deleteHead();
*/
标签:Offer,队列,CQueue,09,int,isEmpty,stack2,Stack,stack1 来源: https://www.cnblogs.com/nullpointer-c/p/15806747.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。