数据结构---栈的应用

栈

栈是限制插入和删除只能在一个位置上进行的表，该位置是表的末端，也叫做栈顶。对栈的操作有进栈和出栈，进栈也叫做插入，出栈也就是删除最后插入的元素。因此栈也被称作LIFO(后进先出)表。栈通常有两种实现方式，数组实现和链表实现。

下面是栈的两个小应用demo

字符串逆序

由于栈后进先出的特性，所以栈可以用于字符串的逆序。

public void reverseStr(String str){
        Stack<Character> stack=new Stack<>();
        for(int i=0;i<str.length();i++){
            char ch =str.charAt(i);
            stack.push(ch);
        }
        StringBuilder stringBuilder =new StringBuilder();
        while(!stack.isEmpty()){
            Character ch = stack.pop();
            stringBuilder.append(ch);
        }
        System.out.println(stringBuilder.toString());
    }

文件数据字符平衡

一个文件中可能有几兆的大小，文件中可能会出现些许括号出现遗漏掉的情况，这时一个有用的工具就是检验文件中每个符号是否是成对出现。

/**
     * @author L
     *  栈的小demo,字符平衡，判断文件数据是否合法。
     */
    public Boolean isValid(File file) throws IOException {
        Map<Character,Character> map =new HashMap<>();
        map.put('(',')');
        map.put('[',']');
        map.put('{','}');
        map.put('《','》');
        Reader fd =new FileReader(file);
        StringBuilder str=new StringBuilder();
        int len;
        while((len=fd.read()) !=-1){
            str.append((char)len);
        }
        Stack<Character> stack=new Stack<>();
        for(int i=0;i<str.toString().length();i++){
            char cha =str.charAt(i);
            if(map.keySet().contains(cha)){
                stack.push(cha);
            }else if(map.values().contains(cha)){
                //栈不为空，且栈顶元素对应的value值匹配正确。
                if(!stack.empty()&&map.get(stack.peek())==cha){
                    stack.pop();
                }else{
                    return false;
                }
            }
        }
        //如果最后栈为空，则说明字符匹配正确，若栈中存在元素，则匹配不正确。
        return stack.isEmpty();
    }

测试

public static void main(String[] args) {
        StackDemo stackDemo=new StackDemo();
        String str ="12345678dhbdh";
        stackDemo.reverseStr(str);
        File file=new File("D://1.txt");
        try {
            Boolean valid = stackDemo.isValid(file);
            System.out.println(valid);
        } catch (IOException e) {
            e.printStackTrace();
        }
    }

测试结果

hdbhd87654321
true

结语

不积跬步，无以至千里。充实自己，提升自己。