集合（三）：Java中的栈（stack）：概述以及应用

1.栈容器的介绍：

stack栈容器，是Vector容器的一个子类，它实现了一个标准的后进先出（LIFO：last in first out）

2. *** 作栈的方法：

3.栈在Java中的使用：

package 栈;

import java.util.Stack;

public class StackTest {
    public static void main(String[] args) {
        Stack stack = new Stack<>();
//        将元素入栈，该方法有返回值，会将元素再返回回来，所以我们可以用 string a = stack.push("老八");来接收的
        stack.push("小明");
        stack.push("小红");
        stack.push("小绿");
        stack.push("老八");

//        将元素d栈（出栈）
        String a = stack.pop();
        String b = stack.pop();
        String c = stack.pop();
        System.out.println(a);
        System.out.println(b);
        System.out.println(c);

//        查看栈顶元素
        System.out.println("栈顶元素为："+stack.peek());

//       判断栈空
        System.out.println("栈是否为空："+stack.empty());

//        返回栈容器中元素的位置（值得注意的是，栈中的 *** 作往往都是从栈顶到栈底进行的，序列号也是如此）
//        而栈中的元素序列往往是从 1 开始数的
        String str = "小明";
        System.out.println("当前"+str+"在栈中的位置："+stack.search(str));
        stack.push("小绿");
        stack.push("老八");
        System.out.println("加入新元素后"+str+"在栈中的位置："+stack.search(str));

    }
}

 运行结果：

字符串的模式匹配问题：

package 栈;

import java.util.Stack;

/*
*
* 判断符号对称性问题
* */
public class UseStack {
    public static void main(String[] args) {
        Stack stack  = new Stack<>();
        boolean flag = true;
        String str = "{...(...{...[...]...}...)...}...(...)";
        for(int i = 0;i