数据结构之栈的应用

一、单词逆序

package data.struct.algorithm;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

//以数组为内核实现栈
class Stacky {
    private int maxSize;
    private char[] stackArray;
    private int top;

    public Stacky(int s) {
        maxSize = s;
        stackArray = new char[maxSize];
        top = -1;
    }

    public void push(char value) {
        stackArray[++top] = value;
    }

    public char pop() {
        return stackArray[top--];
    }

    public char peek() {
        return stackArray[top];
    }

    public boolean isEmpty() {
        return top == -1;
    }
}

// 定义Reverse类实现字符串逆序
class Reverse {
    private String input;
    private String output;

    public Reverse(String input) {
        this.input = input;
    }

    public String doRev() {
        int size = input.length();
        Stacky theStacky = new Stacky(size);
        for (int x = 0; x < input.length(); x++) {
            char ch = input.charAt(x);
            theStacky.push(ch);
        }
        output = "";
        while (!theStacky.isEmpty()) {
            output = output + theStacky.pop();
        }
        return output;

    }
}

public class StackApp2 {

    /**
     * @param args
     * @author ysw_go
     * @throws IOException
     */
    // 用栈实现单词逆序
    public static void main(String[] args) throws IOException {

        String input, output;
        while (true) {
            System.out.println("please input a string:");
            input = getString();
            if (input.equals("")) {
                break;
            }
            Reverse reverse = new Reverse(input);
            output = reverse.doRev();
            System.out.println("Reversed:" + output);
        }
    }

    // 定义方法从键盘获取输入的字符串
    public static String getString() throws IOException {
        BufferedReader bufr = new BufferedReader(new InputStreamReader(
                System.in));
        return bufr.readLine();

    }
}

二、括号匹配

package data.struct.algorithm;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

import javax.swing.DefaultBoundedRangeModel;

//以数组为内核实现栈
class Stackz {
    private int maxSize;
    private char[] stackArray;
    private int top;

    public Stackz(int s) {
        maxSize = s;
        stackArray = new char[maxSize];
        top = -1;
    }

    public void push(char value) {
        stackArray[++top] = value;
    }

    public char pop() {
        return stackArray[top--];
    }

    public char peek() {
        return stackArray[top];
    }

    public boolean isEmpty() {
        return top == -1;
    }
}
class BracketChecker{
    private String input;
    public BracketChecker(String s){
        input=s;
    }
    public void check(){
        Stackz theStackz=new Stackz(input.length());
        for(int x=0;x<input.length();x++){
            char ch=input.charAt(x);
            switch(ch){
            case '{':
            case '(':
            case '[':theStackz.push(ch);break;
            case '}':
            case ']':
            case ')':
                if(!theStackz.isEmpty()){    
                    char chx=theStackz.pop();
                    if(ch=='}'&&chx!='{'||ch==']'&&chx!='['||ch==')'&&chx!='('){
                        System.out.println("Error:"+ch+"at"+x);
                    }
                }
                else {
                    
                    System.out.println("Error:"+ch+"at"+x);break;
                }
            default:
                   break;
            }
            
        }
        if(!theStackz.isEmpty()){
            System.out.println("不匹配");
        }
    }
}


public class CopyOfStackApp3 {

    /**
     * @param args
     * @author ysw_go
     * @throws IOException
     */
    // 用栈实现括号匹配
    public static void main(String[] args) throws IOException {
        String input;
        while(true){
            System.out.println("please Enter a String:");
            input=getString();
            if(input.equals("")){
                break;
            }
            BracketChecker brac=new BracketChecker(input);
            brac.check();
        }
    }

    // 定义方法从键盘获取输入的字符串
    public static String getString() throws IOException {
        BufferedReader bufr = new BufferedReader(new InputStreamReader(
                System.in));
        return bufr.readLine();

    }
}