C#栈的实现及简单使用

栈的特点就是后进先出，它的实现比队列更简单，用一个列表或数组即可。

public class MinStack {
    List<int> stack;
    public MinStack() {
        stack=new List<int>();
    }
    
    public void Push(int val) {//入栈
        stack.Add(val);
    }
    
    public void Pop() {//出栈
        if(stack.Count>0)
        stack.RemoveAt(stack.Count-1);
    }
    
    public int Top() {//获取栈顶
        return stack[stack.Count-1];
    }
}

---

注意：pop()和peek()的区别，pop()一般不用在判别语句中

栈常见使用场景有需要两两匹配的时候，比如括号的匹配，还有就是需要将一步的结果送入下一步继续迭代的时候，比如计算后缀表达式。

每日温度

 这道题本质就是栈中的温度要找一个更大的温度。

public class Solution {
    public int[] DailyTemperatures(int[] temperatures) {
        int[] res=new int[temperatures.Length];
        for(int i=0;i<temperatures.Length;i++)
        res[i]=0;
        Stack<int> s=new Stack<int>();
        s.Push(0);
        for(int i=1;i<temperatures.Length;i++)
        {
            while(!(s.Count==0||temperatures[s.Peek()]>=temperatures[i]))
            {
                res[s.Peek()]=i-s.Peek();
                s.Pop();
            }
            s.Push(i);
        }
        return res;
    }
}

字符串解码

 这道题既有括号的匹配也有迭代。

最后要转成字符串输出，注意ToArray函数本质也是一个一个出栈后放入数组，所以不能直接使用。

public class Solution {
    public string DecodeString(string s) {
        Stack<char> stack=new Stack<char>();
        Stack<int> intstack=new Stack<int>();
        string num="";
        string t="";
        for(int i=0;i<s.Length;i++)
        {
            if(s[i]>='0'&&s[i]<='9')
            num+=s[i];
            else if(s[i]=='[')
            {
                intstack.Push(Convert.ToInt32(num)) ;
                num="";
                stack.Push(s[i]);
            }
            else if(s[i]!=']')
            stack.Push(s[i]);
            else
            {
                while(stack.Peek()!='[')
                t+=stack.Pop();
                stack.Pop();
                for(int j=0;j<intstack.Peek();j++)
                for(int k=t.Length-1;k>=0;k--)
                stack.Push(t[k]);
                t="";intstack.Pop();
            }
        }
        Stack<char> stack2=new Stack<char>();//用一个额外栈把栈中字符的顺序倒转，再出栈就是正序了
        while(stack.Count!=0)
        stack2.Push(stack.Pop());
        t="";
        while(stack2.Count!=0)
        t+=stack2.Pop();
        return t;
    }
}