C++栈的使用(C语言的栈)

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

public class MinStack {
    List stack;
    public MinStack() {
        stack=new List();
    }
    
    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 s=new Stack();
        s.Push(0);
        for(int i=1;i=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 stack=new Stack();
        Stack intstack=new Stack();
        string num="";
        string t="";
        for(int i=0;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=0;k--)
                stack.Push(t[k]);
                t="";intstack.Pop();
            }
        }
        Stack stack2=new Stack();//用一个额外栈把栈中字符的顺序倒转，再出栈就是正序了
        while(stack.Count!=0)
        stack2.Push(stack.Pop());
        t="";
        while(stack2.Count!=0)
        t+=stack2.Pop();
        return t;
    }
}