概念：
    栈是一种后进先出的数据结构。
    栈的应用：

    • 无处不在的Undo操作（撤销）
    • 程序调用的系统栈（程序中断时）

    栈的实现：

    1. void push(E) —— 添加
    2. E pop() —— 取出
    3. E peek() —— 查看栈顶元素
    4. int size() —— 查看元素个数
    5. boolean isEmpty() —— 查看该栈是否为空

    代码：

    1. package com.qingFeng;
    3. import java.util.Stack;
    5. public class Main<E> {
    6.     public static void main(String[] args) {
    7.         Stack<Integer> integerStack = new Stack<>();
    8.         boolean empty = integerStack.isEmpty();
    10.         System.out.println(empty);
    12.         for (int i=0 ; i<=10 ; i++){
    13.             integerStack.push(i);
    14.         }
    16.         System.out.println(integerStack.size());
    17.         System.out.println(integerStack.isEmpty());
    19.         for (int i = 0 ; i <= 10 ; i++){
    20.             integerStack.pop();
    21.             System.out.println(integerStack.peek());
    22.         }
    24.         System.out.println(integerStack.size());
    25.         System.out.println(integerStack.isEmpty());
    26.     }
    27. }

    字符串匹配：

    1. 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。
    3. 有效字符串需满足：
    5. 左括号必须用相同类型的右括号闭合。
    6. 左括号必须以正确的顺序闭合。
    9. 示例 1：
    11. 输入：s = "()"
    12. 输出：true
    13. 示例 2：
    15. 输入：s = "()[]{}"
    16. 输出：true
    17. 示例 3：
    19. 输入：s = "(]"
    20. 输出：false
    21. 示例 4：
    23. 输入：s = "([)]"
    24. 输出：false
    25. 示例 5：
    27. 输入：s = "{[]}"
    28. 输出：true
    31. 提示：
    33. 1 <= s.length <= 104
    34. s 仅由括号 '()[]{}' 组成
    1. import java.util.Stack;
    3. class Solution {
    4.     public boolean isValid (String s) {
    5.         Stack<Character> stack = new Stack();
    6.         for (int i = 0 ; i < s.length ; i ++) {
    7.             char c = s.charAt(i);
    8.             if (c == '(' || c == '[' || c == '{') {
    9.                 stack.push(c);
    10.             }
    11.             else {
    12.                 if (stack.isEmpty()) {
    13.                     return false;
    14.                 }
    16.                 char topChar = stack.pop();
    17.                 if (c == ')' && topChar != '(') {
    18.                     return false;
    19.                 }
    20.                 if (c == '[' && topChar != ']') {
    21.                     return false;
    22.                 }
    23.                 if (c == '{' && topChar != '}') {
    24.                     return true;
    25.                 }
    26.             }
    27.         }
    28.         return stack.isEmpty();
    29.     }
    30. }