21. 包含min函数的栈(C++版本)

实现思路：
用一个栈(数据栈)保存数据，另外一个栈(最小值栈)保存最小值。

每次Push时，将数据直接压入数据栈，然后将数据根据条件压入到最小值栈。如果最小值栈为空，直接压入最小值栈。如果数据比最小值栈栈顶元素小，则将其压入最小值栈。否则压入最小值栈栈顶元素。

每次Pop时，将数据栈和最小值栈的栈顶都进行pop。

实现代码：
头文件StackWithMin.h

class StackWithMin
{public:bool Empty();std::size_t Size();int Top();void Push(int newData);// 这是重点void Pop();// 这是重点int Min();// 这是重点private:std::stack<int> m_datas;std::stack<int> m_mins;
};

头文件StackWithMin.cpp

bool StackWithMin::Empty()
{return m_datas.empty();
}std::size_t StackWithMin::Size()
{return m_datas.size();
}int StackWithMin::Top()
{// 因为std::stack自身有判空处理，这里不处理了return m_datas.top();
}void StackWithMin::Push(int newData) // 这是重点
{m_datas.push(newData);if (m_mins.empty() || newData < m_mins.top()) m_mins.push(newData);else m_mins.push(m_mins.top());
}void StackWithMin::Pop() // 这是重点
{// 因为std::stack自身有判空处理，这里不处理了m_datas.pop();m_mins.pop();
}int StackWithMin::Min() // 这是重点
{return m_mins.top();
}

21. 包含min函数的栈(C++版本)相关推荐

【剑指offer-Java版】21包含min函数的栈
包含min操作的栈:在基本栈基础上提供一个Min功能,可以取得当前栈的最小值重点在于思路,拿空间换取了Min的功能,申请一个等量空间的辅助栈用于存取栈中的最小元素 public class _Q21 ...
剑指offer面试题[21]包含min函数的栈
题目: 定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数. 分析: 看到这个问题,我们的第一反应可能是每次压入一个新元素进栈时,将栈里所有的元素排序,让最小的元位于栈顶,这样就能在 ...
[剑指offer]面试题21：包含min函数的栈
面试题21:包含min函数的栈题目:定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的min函数.在该栈中,调用min.push及pop的时间复杂度都是O(1). 栈内压入3.4.2.1之 ...
剑指offer——面试题21：包含min函数的栈
剑指offer--面试题21:包含min函数的栈 Solution1: 辅助栈! 逻辑上要想清楚..但是用栈结构来实现栈,目的不知为何... class Solution { public:void ...
剑指offer：面试题30. 包含min函数的栈
题目:包含min函数的栈定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,调用 min.push 及 pop 的时间复杂度都是 O(1). MinStack min ...
《LeetCode力扣练习》剑指 Offer 30. 包含min函数的栈 Java
<LeetCode力扣练习>剑指 Offer 30. 包含min函数的栈 Java 一.资源题目: 定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,调 ...
《剑指offer》-- 构建乘积数组、求1+2+3+...+n、不用加减乘除做加法、包含min函数的栈、用两个栈实现队列
一.构建乘积数组: 1.题目: 给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*. ...
【简洁写法】剑指 Offer 30. 包含min函数的栈
立志用最少的代码做最高效的表达定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,调用 min.push 及 pop 的时间复杂度都是 O(1). 示例: MinSt ...
包含min函数的栈 python_面试题_设计包含 min函数的栈
设计包含 min函数的栈() 定义栈的数据结构,要求添加一个 minminmin函数,能够得到栈的最小元素. 要求函数 min.push以及 pop 的时间复杂度都是 O(1). #include u ...
java的min函数_Java语言实现包含min函数的栈
package stack; import java.util.ArrayList; /** * 实现包含min函数的栈 * @author DHC * @param */ public class ...

21. 包含min函数的栈(C++版本)

21. 包含min函数的栈(C++版本)相关推荐

最新文章

热门文章