push()与pop()的使用

1、push是什么？（推进）

push就是推，延伸为推进。这个它是汇编的一个指令，（在其它语言中也可能会见到它）。意思都是差不多的，就是把一个元素放入栈中。你可以假想栈是一个放光盘的那种盒子，有底没盖，先push进去的光盘总是要等后push进去的出来后才能出来。

进栈 push()
入栈：在栈顶（数组的尾部）添加指定的元素，并返回新数组的长度。

2、pop是什么？（弹出）

pop和push相反，它的意思是弹出，就是从栈里弹出一个元素，每次弹出的都是栈顶（光盘盒最上面那个，也就是最后放进去的那个）的那个元素。

出栈 pop()
出栈：删除栈顶（数组的尾部）的一个元素，并返回删除的元素。

3.例子

要求：给定一个只包括 ‘(’，‘)’，‘{’，‘}’，‘[’，‘]’ 的字符串 s ，判断字符串是否有效。

有效字符串需满足：

1. 左括号必须用相同类型的右括号闭合。
2. 左括号必须以正确的顺序闭合

示例 1：

输入：s = "()"
输出：true

示例 2：

输入：s = "()[]{}"
输出：true

示例 3：

输入：s = "([)]"
输出：false

    public static boolean isValid(String s) {
        int n = s.length();
        if (n % 2 == 1) {
            return false;
        }

        Map<Character, Character> pairs = new HashMap<Character, Character>() {{
            put(')', '(');
            put(']', '[');
            put('}', '{');
        }};
        Deque<Character> stack = new LinkedList<Character>();
        for (int i = 0; i < n; i++) {
            char ch = s.charAt(i);
            if (pairs.containsKey(ch)) {
                if (stack.isEmpty() || stack.peek() != pairs.get(ch)) {
                    return false;
                }
                stack.pop();
            } else {
                stack.push(ch);
            }
        }
        return stack.isEmpty();
    }

4.简单例子2

public static void main(String[] args) {
	LinkedList linked=new LinkedList<>();
	linked.add(“花花”);
	linked.add(“灰灰”);
	linked.add(“嘿嘿”);
	System.out.println(linked.pop());//移除堆栈顶部的元素并且返回它的值
	//返回：花花
	linked.push(“猪猪”);
	System.out.println(linked);//把对象压入堆栈的顶部
	//[猪猪, 灰灰, 嘿嘿]
}