《数据结构与算法》之栈的应用

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);
	}

 

后期可能还会补充，未完待续……