剑指offer-用两个栈实现队列

最新推荐文章于 2025-04-03 14:20:23 发布

编码熟手

最新推荐文章于 2025-04-03 14:20:23 发布

阅读量110

点赞数

CC 4.0 BY-SA版权

分类专栏：刷题之剑指offer

本文链接：https://blog.youkuaiyun.com/weixin_40962066/article/details/79259068

刷题之剑指offer 专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一种使用两个栈来实现队列的方法。通过这种方式，可以在不需要额外数据结构的情况下实现队列的基本操作：push（入队）、pop（出队）和front（获取队首元素）。文章提供了完整的C++代码实现，并展示了如何在实际应用中使用这种队列。

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

// twostackqueue.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <stack>
using namespace std;

class myqueue
{
public:
stack<int> s1;
stack<int> s2;
public:
void push(int v);
int front();
void pop();
};

void myqueue::push(int v)
{
s1.push(v);
}
void myqueue::pop()
{
if (!s2.empty())
{
s2.pop();
}
else
{
while(!s1.empty())
{
int v = s1.top();
s2.push(v);
s1.pop();
}
s2.pop();
}
}
int myqueue::front()
{
if (!s2.empty())
{
return s2.top();
}
else
{
while(!s1.empty())
{
int v = s1.top();
s2.push(v);
s1.pop();
}
return s2.top();
}
}

int _tmain(int argc, _TCHAR* argv[])
{
myqueue q;
q.push(1);
q.push(2);
int v = q.front();
printf("%d\n",v);
q.pop();
q.push(3);
q.push(4);
q.pop();
v = q.front();
printf("%d\n",v);
return 0;
}