包含min函数的栈

最新推荐文章于 2025-08-23 16:01:06 发布

转载最新推荐文章于 2025-08-23 16:01:06 发布 · 54 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zl1991/p/4764657.html

文章标签：

#数据结构与算法

定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。

输出min的话，需再定义一个stack，当push的值大于最小值时，压入最小值，若小于的话，压入value。

 1 class Solution {
 2 private:
 3     stack<int> s;
 4     stack<int> assistant;
 5 public:
 6     void push(int value) {
 7         
 8             s.push(value);
 9         if(assistant.empty())
10             assistant.push(value);
11         else if(value>assistant.top())
12             assistant.push(assistant.top());
13             else
14             assistant.push(value);
15     }
16     void pop() {
17         s.pop();
18         assistant.pop();
19     }
20     int top() {
21         return s.top();
22     }
23     int min() {
24         return assistant.top();
25     }
26 };