数据结构之栈

栈的相关概念

1.数据结构中的栈是一种线性数据结构。
了解完后栈，你会发现,栈是一种被"限制"的数组。之所以是被“限制”，是因为栈只有一个出口,这是它的一个最为显著的特征。

2.我们从栈中取数据必须从那一端取，而在取数据的端口被称之为栈顶
2.栈的数据的进出策略是采取“先进后出”即 Last In First Out（LIFO）的方法。
即先进来的数据，后出去。

栈的应用

对于以上讲述的栈的特性，在计算机中有着广泛的应用。
1.撤销键
其实我们所使用的快捷键ctrl + z即撤销键也是基于栈的数据结构实现的，比如，我们在文档上写入，“我们”，“爱学习”，俩个词语，如图所示，如果我们想撤销“爱学习”的话，直接令“爱学习”出栈，但是，如果我们想让“我们”出栈，那么必须令“爱学习”出栈

2.程序调用的系统栈。
对于程序调用的系统栈也是基于栈的原理进行实现。
举个例子：
以下是3个方法，分别是function1，function2，function3，function1方法里面有function2，function2里面有方法function3,当开始执行方法function1的时候相当于将function1入栈，经过一段时间会执行function2，和function1一样，将function2入栈，经过一段时间function2会执行function3，将function3入栈
function3执行完成，相当于出栈 ，
function1(){
…
function2(){
…
function3(){
}
…
}
}

栈的源码(java)

.栈继承Vector类
class Stack extends Vector {
…
}

public class Vector
extends AbstractList
implements List, RandomAccess, Cloneable, java.io.Serializable{
…
}

通过栈实现括号匹配

import java.util.Stack;

public class Stack_ {
    public static void main(String[] args) {
        System.out.println(StackBrackts("{}"));
    }

    public static Boolean StackBrackts(String s) {
        Stack<Character> stack = new Stack<>();
        for (int i = 0; i < s.length(); i++) {
            char c = s.charAt(i);
            if (c == '(' || c == '[' || c == '{')
                stack.push(c);
             else {
                if (stack.isEmpty())
                    return false;
                  char popChar = stack.pop();
                    if (popChar != '(' && c == ')' || popChar != '[' && c == ']' || popChar != '{' && c == '}')
                        return false;
            }

        }
        return stack.isEmpty();

    }
}