写点算法题——剑指 Offer 09. 用两个栈实现队列
文章目录

// 定义 CQueue 类
class CQueue {
private Stack<Integer> stackIn; // 定义一个进队列的栈
private Stack<Integer> stackOut; // 定义一个出队列的栈
// 构造函数,新建进队列栈和出队列栈
public CQueue() {
stackIn = new Stack<>();
stackOut = new Stack<>();
}
// 在队列末尾添加数值(进队列)的方法,将元素压入进队列栈中
public void appendTail(int value) {
stackIn.push(value);
}
// 删除队列头元素(出队列)的方法
public int deleteHead() {
// 如果出队列栈不为空,则直接弹出元素
if (!stackOut.isEmpty()) {
return stackOut.pop();
}
// 如果进队列栈也为空,则队列已空,返回 -1
if (stackIn.isEmpty()) {
return -1;
}
// 如果出队列栈为空,但是进队列栈不为空,则需要将进队列栈中的元素倒入出队列栈中
while (!stackIn.isEmpty()) {
stackOut.push(stackIn.pop()); // 出队列栈底为队列头元素,将元素压入出队列栈
}
return stackOut.pop(); // 返回出队列栈顶元素
}
}
每次写算法题都会感谢chatgpt

评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论