day29//用栈实现队列

最新推荐文章于 2024-09-20 23:58:17 发布

ChenChenYang_int

最新推荐文章于 2024-09-20 23:58:17 发布

阅读量206

点赞数

CC 4.0 BY-SA版权

文章标签： c++

本文链接：https://blog.youkuaiyun.com/ChenChenYang_int/article/details/124881669

本文介绍如何使用两个栈（stIn和stOut）实现队列的功能，包括push、pop、peek和empty操作，通过巧妙地交替转移数据来简化队列操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路：用两个栈实现，一个输入栈，一个输出栈

实现函数：

push(x) -- 将一个元素放入队列的尾部。
pop() -- 从队列首部移除元素。
peek() -- 返回队列首部的元素。
empty() -- 返回队列是否为空

class MyQueue {
public:
stack<int> stIn;
stack<int> stOut;

MyQueue() {

}
//push()
void push(int x) {
stIn.push(x);
}

//pop()
int pop() {
// 只有当stOut为空的时候，再从stIn里导入数据（导入stIn全部数据）
if (stOut.empty()) {
// 从stIn导入数据直到stIn为空
while(!stIn.empty()) {
stOut.push(stIn.top());
stIn.pop();
}
}
int result = stOut.top();
stOut.pop();
return result;
}

//peek()
int peek() {
int res = this->pop(); // 直接使用已有的pop函数
stOut.push(res); // 因为pop函数弹出了元素res，所以再添加回去
return res;
}

//empty()

//当输入栈和输出栈均为空时说明队列也为空了
bool empty() {
return stIn.empty() && stOut.empty();
}
};