class CQueue {
LinkedList<Integer> A, B;
public CQueue() {
A = new LinkedList<Integer>();
B = new LinkedList<Integer>();
}
public void appendTail(int value) {
A.addLast(value);
}
public int deleteHead() {
if(!B.isEmpty()) return B.removeLast();
if(A.isEmpty()) return -1;
while(!A.isEmpty())
B.addLast(A.removeLast());
return B.removeLast();
}
}
class CQueue {
//使用两个栈来实现队列 实现尾部插入和头部删除的功能
LinkedList<Integer> A;
LinkedList<Integer> B;
public CQueue() {
//定义两个栈
A = new LinkedList<Integer>();
B = new LinkedList<Integer>();
}
//实现尾部插入
public void appendTail(int value) {
A.addLast(value);
}
//实现头部删除 保持A 来插入和删除,而B是辅助栈
//当要执行删除的时候,要将A中的数据都加入到辅助栈B中,然后在B中执行removeLast
public int deleteHead() {
if(!B.isEmpty()){
return B.removeLast();
}
if(A.isEmpty()) return -1;
while(!A.isEmpty()){
B.addLast(A.removeLast());
}
return B.removeLast();
}
}
剑指 Offer 09. 用两个栈实现队列
最新推荐文章于 2024-10-03 23:42:25 发布
该博客介绍了如何使用两个栈(A和B)来模拟队列的操作,包括在尾部插入元素(appendTail)和从头部删除元素(deleteHead)。在删除元素时,如果辅助栈B非空,则直接从B中删除;否则,将栈A中的所有元素转移到B中,然后从B中删除元素。这种数据结构设计巧妙地实现了队列的功能。
摘要由CSDN通过智能技术生成