1、字串的翻轉（逆序）

根據棧“後進先出”的特點，可以利用棧對字串進行反轉，即實現字串的逆序。

藉助於《資料結構與演算法》之棧（2）中的棧結構，相應實現的程式碼如下：

	public static void ReverString() {
		BigStack stack = new BigStack();
		String str="123456789";
		System.out.println("翻轉前："+str);
		char[] cha=str.toCharArray();
		int i;
		for (i = 0; i < cha.length; i++) {
			stack.push(cha[i]);
		}
		i=0;
		str="";
		while(!stack.isEmpty()){
			str=str+stack.pop();
		}
		System.out.println("翻轉後："+str);
	}
 

後期可能還會補充，未完待續……