数据结构-----栈

栈的定义
    　栈（Stack）是限制仅在表的一端进行插入和删除运算的线性表,比数组更抽象的数据结构
　　(1)  通常称插入、删除的这一端为栈顶（Top），另一端称为栈底（Bottom）。
　　(2)  当表中没有元素时称为空栈。
　　(3)  栈为后进先出（Last In First Out）的线性表，简称为LIFO表。
       (4)  栈的基本操作有创建栈，判断栈是否为空，入栈，出栈和取栈顶元素等，其中
              不支持除了栈顶元素对指定位置的插入和删除等操作

             

                                   

import java.util.Stack;

/**
 * Title: 判断表达式中括号是否匹配
 * Description: () 匹配  )(不匹配 利用压栈和出栈
 * @author Mr Lv
 * @date 2011-11-26
 */
public class lzwCode {

	public static void main(String[] args) {
		String expstrA = "((1+3)/(7-9))(";
		System.out.println(expstrA + "===>" + isValid(expstrA));
		String expstrB = "((1+3)/(7-9))())";
		System.out.println(expstrB + "===>" + isValid(expstrB));
		String expstrC = "((1+3)/(7-9))-(0-9)";
		System.out.println(expstrC + "===>" + isValid(expstrC));
	}
    //判断表达式中括号是否匹配
	public static String isValid(String expstr) {
		Stack<String> stack = new Stack<String>();   //现在很少这样用了
		for (int i = 0; i < expstr.length(); i++) {
			char ch = expstr.charAt(i);
			switch (ch) {
			case '(':
				stack.push(ch + ""); //左括号入栈
				break;
			case ')':
				//遇到右括号时，左括号出栈，判断出栈字符是否为左括号
				if (stack.isEmpty() || !stack.pop().equals("(")) { 
					return "缺少左括号(";
				}
			}
		}
		return (stack.isEmpty()) ? "括号匹配" : "缺少右括号)"; //返回最终信息情况
	}
}

控制台信息：