设计一个带有push，pop和max的栈

最新推荐文章于 2021-12-09 14:49:49 发布

这么漂亮一定是个小仙女

最新推荐文章于 2021-12-09 14:49:49 发布

阅读量1.3k

点赞数

文章标签： c++ 编程栈

本文链接：https://blog.csdn.net/qq_34485658/article/details/54233927

版权

本文介绍了如何设计一个特殊的栈，除了具备基本的push和pop功能外，还能在常数时间内返回栈内最大元素。通过维护一个额外的栈maxStack来保存当前的最大值，当新的元素入栈时，比较并更新maxStack。在pop操作时，如果弹出的元素是当前最大值，同时从maxStack中弹出。提供的C++代码实现了这一逻辑。

摘要由CSDN通过智能技术生成

题目：设计一个栈，带有push(),pop()和max()的功能

分析：对于一个栈，本身就带有push和pop的功能，所以这道题目的重点是设计一个栈可以返回该栈中所有值的最大值。最简单的想法就是使用一个另外的栈，这个栈的功能用来保存最大的值，并且在元素入栈的时候进行比较，确定输入元素的最大值。

参考答案：

#include "stdafx.h"
#include<iostream>
#include<stack>

using namespace std;

class stackWithMax
{
private:
stack<int> valueStack;
stack<int> maxStack;
public:
void push(int);
int pop();
int max();
};

void stackWithMax::push(int value)
{