数据结构---栈的应用

栈

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

下面是栈的两个小应用demo

字符串逆序

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

public void reverseStr(String str){
     
        Stack stack=new Stack<>();
        for(int i=0;ilength();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 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 stack=new Stack<>();
        for(int i=0;itoString().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

结语

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