這個板塊的內容是對《演算法競賽入門經典》基礎部分的Java實現，因為在書上是用C++實現的。

例如想要計算(A(BC)),則肯定先計算(BC),也就是說在讀入這串字串的時候，只要遇到了右括號，就從棧裡順序彈出兩個矩陣進行計算，計算完成之後把新的矩陣壓入棧。因為棧剛好滿足先進後出的性質，放在這道題裡剛好合適。

直接上程式碼：

package Practice;

import java.util.*;

//建立一個矩陣類來儲存矩陣的行列資訊
class matrix{
	private int line;
	private int col;
	public matrix(int line, int col) {
		super();
		this.line = line;
		this.col = col;
	}
	public int getLine() {
		return line;
	}
	public int getCol() {
		return col;
	}
}

public class Book_141 {
	public static void main(String args[]) {
		Scanner scan=new Scanner(System.in);
		//輸入的矩陣個數
		int n=Integer.parseInt(scan.nextLine());
		
		//用一個棧進行按順序的壓入和彈出操作
		Stack<matrix> stk =new Stack<matrix>();
		
		//建立一個數組用來儲存這些矩陣的資訊
		matrix []m=new matrix[n];
		String []str;
		for(int i=0;i<n;i++) {
			str=scan.nextLine().split(" ");
			m[i]=new matrix(Integer.parseInt(str[0]),Integer.parseInt(str[1]));
		}
		
		//輸入矩陣鏈乘表示式
		String s=scan.nextLine();
		
		int len=s.length();
		int ans=0;
		boolean flag=true;
		for(int i=0;i<len;i++) {
			char ch=s.charAt(i);
			System.out.println(ch);
			if(isalp(ch)) {
				stk.push(m[ch-'A']);
				System.out.println("壓入一個矩陣");
			}				
			else if(ch==')') {
				System.out.println("彈出一個矩陣");
				matrix mtr2=stk.pop();
				matrix mtr1=stk.pop();
				int line1=mtr1.getLine();
				int col1=mtr1.getCol();
				int line2=mtr2.getLine();
				int col2=mtr2.getCol();
				System.out.println(line1+" "+col1+" "+line2+" "+col2);
				if(col1!=line2) {
					flag=false;
					break;
				}				
				ans+=line1*col1*col2;
				System.out.println(ans);
				stk.push(new matrix(line1,col2));
			}
		}
		if(flag)
			System.out.println(ans);
		else
			System.out.println("error");
	}
	
	public static boolean isalp(char ch) {
		boolean flag=false;
		if(ch>='A'&&ch<='Z')
			flag=true;
		return flag;
	}
}