本文介绍了如何使用C++通过维护两个栈（一个用于存储数据，一个用于存储当前最小值）来实现一个特殊栈，该栈可以在任何时候返回栈中的最大值和最小值。在push操作时，如果新元素小于或等于最小值栈的栈顶元素，则将新元素也压入最小值栈。在pop操作时，如果数据栈和最小值栈的栈顶元素相同，则一起弹出。getmin操作则直接返回最小值栈的栈顶元素作为当前最小值。
#include <iostream>
#include <stack>
struct stack_pro {
std::stack<int> stk_data;
std::stack<int> stk_min;
};
void push(stack_pro &stk, const int &num);
void pop(stack_pro &stk, int & tag);
void getmin(stack_pro &stk, int &getmin_tag, int &min);
int main()
{
stack_pro stk;
int tag = 0;
int getmin_tag = 0;
int min;
int arr[8] = { 3, 5, 6, 7, 1 };
for (int i = 0; i < 5; ++i)
{
#include <stack>
struct stack_pro {
std::stack<int> stk_data;
std::stack<int> stk_min;
};
void push(stack_pro &stk, const int &num);
void pop(stack_pro &stk, int & tag);
void getmin(stack_pro &stk, int &getmin_tag, int &min);
int main()
{
stack_pro stk;
int tag = 0;
int getmin_tag = 0;
int min;
int arr[8] = { 3, 5, 6, 7, 1 };
for (int i = 0; i < 5; ++i)
{
最低0.47元/天 解锁文章
2184
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
