c++包含min函数的栈(代码实例) - c++编程基础 - 编程开发
设为首页 加入收藏

TOP

c++包含min函数的栈(代码实例)
2018-06-28 19:43:45 】 浏览:104
Tags:包含 min 函数 代码 实例

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++基础

windows编程基础

linux编程基础

C/C++面试题目