首页 > 代码库 > 包含min函数的栈
包含min函数的栈
题目描述
定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。
/** 1.dataStack为存储数据的栈，minStack为存储最小值的栈；* 2.push的时候将value值与minStack中的top值比较，小则minStack push value，大则push top值*/class Solution {
public:
stack<int> dataStack,minStack;
void push(int value) {
dataStack.push(value);
if(minStack.empty()){
minStack.push(value);
}
else {
int min=minStack.top();
value<=min?minStack.push(value):minStack.push(min);
}
}
void pop() {
dataStack.pop();
minStack.pop();
}
int top() {
return dataStack.top();
}
int min() {
return minStack.top();
}
};
包含min函数的栈
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。