包含min函数的栈

原创 2015年07月08日 21:03:15


代码如下:m_data是数据栈,而m_min是辅助栈

template<typename T> void StackWithMin<T>::push(const T& value)
{
m_data.push(value);
if (m_min.size() == 0 || value < m_min.top())
{
m_min.push(value);
}
else
m_min.push(m_min.top());
}
template <typename T> void StackWithMin<T>::pop()
{
assert(m_data.size()>0 && m_min.size() > 0);
m_data.pop();
m_min.pop();
}
template<tempname T>const T& StackWithMin<T>::min() const
{
assert(m_data.size() > 0 && m_min.size() > 0);
return m_min.top();
}



算法与数据结构面试题(2)-设计包含min 函数的栈

题目 设计包含min 函数的栈。 定义栈的数据结构,要求添加一个min 函数,能够得到栈的最小元素。 要求函数min、push 以及pop 的时间复杂度都是O(1)。 个人解题思路 1.存...

面试题---设计包含min函数的栈

定义栈的数据结构,要求添加一个min函数,能够得到栈的最小元素。 要求函数min、push以及pop的时间复杂度都是O(1)。 结合链表一起做。 首先我做插入以下数字:10,7,3,3,...

【转帖】设计包含min函数的栈

转自:zhedahht.blog.163.com/blog/static/25411174200712895228171/      题目:定义栈的数据结构,要求添加一个min函数,能够得到栈的...

剑指offer:包含min函数的栈(java)

题目:定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的min函数。在该栈中,调用min,push及pop的时间复杂度都是O(1).     看到这个问题,我们的第一反应可能是每次压入一个...

第2题:设计包含min函数的栈

欢迎转载,转载请务必注明出处:http://blog.csdn.net/alading2009/article/details/44620511第2题:定义栈的数据结构,要求添加一个min函数,能够得...

(二)设计包含min函数的栈

设计包含min函数的栈: 定义栈的数据结构,要求添加一个min函数,能够得到栈的最小元素; 要求函数min、push以及pop的时间复杂度都是O(1)。 分析:        ...

剑指offer-面试题21-包含min函数的栈

package case21_MyStackWithMin; import java.util.Stack; /** * 题目:定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的min...

1522包含min函数的栈

题目描述: 定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。 输入: 输入可能包含多个测试样例,输入以EOF结束。 对于每个测试案例,输入的第一行...

程序员面试题精选100题(02)-设计包含min函数的栈—python实现

本作品采用知识共享署名-非商业性使用-相同方式共享 3.0 Unported许可协议进行许可。允许非商业转载,但应注明作者及出处。作者:liuyuan_jq2011-07-13题目:定义栈的数据结构,...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:包含min函数的栈
举报原因:
原因补充:

(最多只允许输入30个字)