频道栏目
首页 > 程序开发 > 软件开发 > C++ > 正文
c++包含min函数的栈(世界杯外围投注网站实例)
2018-06-28 10:34:32      个评论    来源:haikuotiankong7的博客  
收藏   我要投稿

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; // 辅助找最小值
};
点击复制链接 与好友分享!回本站首页
上一篇:qt创建C++工程的步骤教程
下一篇:c语言和c++中struct和typedef struct的区别列举介绍
相关文章
图文推荐
点击排行

关于我们 | 联系我们 | 服务 | 投资合作 | 版权申明 | 在线帮助 | 网站地图 | 作品发布 | Vip技术培训 | 举报中心

版权所有: 红黑--致力于做实用的IT技术学习网站

世界杯外围投注官网