剑指Offer_编程题（C#实现）_包含min函数的栈

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了剑指Offer_编程题（C#实现）_包含min函数的栈，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1288字，纯文字阅读大概需要2分钟。

内容图文

题目：包含min函数的栈

题目描述

定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。

解题思路

定义两个栈。一个存储栈，一个辅助栈。

Push方法：1. 存储栈 – 正常进栈即可。
2. 辅助栈 – 先定义一个数（目的是让第一个进栈的数进辅助栈），然后将这个数与之后进栈的数进行比较，当在这之后进栈的数小于这个数的时候，就把他存在辅助栈，若大于等于，则忽略，直接不执行。

Pop方法：1 . 存储栈 – 正常出栈即可。
2 . 辅助栈 – 如果存储栈出栈的这个数等于辅助栈将要出栈的数，那么辅助栈出栈，负责不搭理他，也不要出。

Top方法：只需 return dataStack.Peek(); 其中dataStack表示的是存储栈

Min方法：return minStack.Peek();其中dataStack表示的是辅助栈

注：Stack.Peek()和Stack.Pop()的相同点是 获取栈顶的值，不同点 则是 Stack.Peek()只是获取栈顶的值，而Stack.Pop()是获取栈顶的值然后删除。

参考代码

using System.Collections.Generic;
class Solution
{
    //定义两个栈，一个存储栈，一个辅助栈
    Stack<int> dataStack = new Stack<int>();
    Stack<int> minStack = new Stack<int>();
    int Min = int.MaxValue;
    public void push(int node) 
    {
        dataStack.Push(node);
        if(node<Min)
        {
            Min = node;
            minStack.Push(node);
        }
    }
    public void pop() 
    {
        int temp = dataStack.Pop();
        int mintemp = minStack.Peek();
        if(temp == mintemp)
            minStack.Pop();
    }
    public int top() 
    {
        return dataStack.Peek();
    }
    public int min() 
    {
        return minStack.Peek();
    }
}

内容总结

以上是互联网集市为您收集整理的剑指Offer_编程题（C#实现）_包含min函数的栈全部内容，希望文章能够帮你解决剑指Offer_编程题（C#实现）_包含min函数的栈所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端