当前位置： 移动技术网 > IT编程>开发语言>C/C++ > c++包含min函数的栈（代码实例）

c++包含min函数的栈（代码实例）

2018年09月14日  | 移动技术网IT编程  | 我要评论

音译歌词网,星际霸王,证券一人多户

c++包含min函数的栈（代码实例）

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

思路： 构建stack2存储最小值

class solution {
public:
 void push(int value) {
  stack1.push(value);
  if(stack2.empty())
stack2.push(value);
  else 
if(stack2.top()>=value)
 stack2.push(value);
 }
 
 void pop() {
  if (stack1.top() == stack2.top())
stack2.pop();
  stack1.pop();
  
 }
 int top() {
  return stack1.top();
  
 }
 int min() {
  return stack2.top();
  
 }
 
 
private:
 stack stack1;
 stack stack2; // 辅助找最小值
};

您可能感兴趣的文章:

如对本文有疑问，请在下面进行留言讨论，广大热心网友会与你互动！！ 点击进行留言回复

相关文章:

验证码：
最近更新的文章
大家感兴趣的文章
移动技术网