集合（三）：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<String> stack = new Stack<>();
//        将元素入栈，该方法有返回值，会将元素再返回回来，所以我们可以用 string a = stack.push("老八");来接收的
        stack.push("小明");
        stack.push("小红");
        stack.push("小绿");
        stack.push("老八");

//        将元素弹栈（出栈）
        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<String> stack  = new Stack<>();
        boolean flag = true;
        String str = "{...(...{...[...]...}...)...}...(...)";
        for(int i = 0;i<str.length();i++){
            char c = str.charAt(i);
            if(c == {){
                stack.push("}");
            }
            if(c == [){
                stack.push("]");
            }
            if(c == () {
                stack.push(")");
            }
            if(c == } || c == ] || c == )){
               if (stack.empty()){
                   flag = false;
               }
               String c1 = stack.pop();
               if (c1.charAt(0) != c){
                    flag = false;
               }
            }
        }
        if (!stack.empty()){
            flag = false;
        }
        System.out.println("字符匹配情况为："+flag);

    }

}

运行结果：

同学们也可以通过这段代码来测试一下非匹配类型的字符串 ！