用数组模拟栈结构，实现分隔符"{}"、"()"、"[]"的左右匹配检查

栈

栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。——源自百度百科

简要来说，栈是一种满足先进后出限制规则的线性表，其最先压入栈的元素最后才能出栈，依次类推；

分析

分隔符匹配的规则是当前的结束符总是匹配最近的一个开始符；

故本实验的思路是：

逐个匹配字符串中的字符，遇到开始分隔符时压入栈，遇到结束分隔符时从栈顶弹栈与之匹配。

代码

数组模拟栈结构：

package net.hncu.d0729;

public class StackModel {
	private int maxSize;//因为数组是限定长度的故要定义栈的长度
	private Object[] a;//数组
	private int top;//这是一个用来标记栈顶位置的变量
	StackModel(int maxSize) {//初始化栈，即初始化一个数组
		this.maxSize=maxSize;
		a=new Object[maxSize];
		top=-1;//默认初始化栈顶没有值时为-1
	}
	
	public void push(Object o) {//压栈
		a[++top]=o;
	}
	
	public Object pop() {//弹栈
		return a[top--];
	}
	
	public Object peek() {//查看栈顶
		return a[top];
	}
	
	public boolean isEmpty() {//判断栈顶是否为空
		return(top==-1);
	}
	
	public boolean isFull() {
		return(top==maxSize);
	}
}

匹配检查：

package net.hncu.d0729;

public class StackCheak {
	private String input;
	StackCheak(String input){//初始化
		this.input=input;
	}
	
	public void check() {//检查
		int stackSize = input.length();
		StackModel sm = new StackModel(stackSize);
		
		for(int i = 0;i<stackSize;i++) {
			char c=input.charAt(i);
			switch(c) {
			case'{':
			case'(':
			case'[':
				sm.push(c);
				break;
			case'}':
			case')':
			case']':
				if(!sm.isEmpty()) {
				char ch=(char) sm.pop();
				if(('{'==c&&'}'!=ch)||('['==c&&']'!=ch)||('('==c&&')'!=ch)) 
					System.out.println("aError: "+c+" at "+i);
				}else 
					System.out.println("bError: "+c+" at "+i);					
				break;
			default:
				break;
			}
		}
		if(!sm.isEmpty()) {
			System.out.println("Error:missing right delimiter!!!");
		}
	}
}

测试：

package net.hncu.d0729;

import java.util.Scanner;

public class StackTest {
	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);		
		while(true) {
			String s=sc.nextLine();
			if("over".equals(s))
				break;
			new StackCheak(s).check();
		}
		
	}
}