java实现单词或字符串反转

最近抽空研究java数据结构发现栈和队列的特殊用处，比如像实现单词或字符串反转这一个功能，传统的做法是，将单词切分成一个个字符，然后重新组装成一个新的单词，如果用栈来实现是不是也可以做呢？

思考一下栈的结构可以知道，栈是先进后出的数据结构，我们设想将单词切成一个个字符后入栈，取出来的时候不就是最后放入的那个字符吗？利用这一思路来实现一下上述的猜想，其实代码实现并不难，下面直接贴上两种实现方式的代码，

package com.youfan.common.util;

import java.util.ArrayList;
import java.util.List;
import java.util.Stack;

/**
 * 单词反转测试类
 * @author asus
 *
 */
public class StackTest {
	
	public static void main(String[] args) {
		System.out.println(reverseStr("hello"));
		System.out.println("------------------------");
		System.out.println(reverseWords("hello"));
	}
	
	//利用栈实现
	public static String reverseStr(String words){
		Stack stack = new Stack();
		char[] wchar = words.toCharArray();
		for(char single : wchar){
			stack.push(String.valueOf(single));
		}
		String reverse = "";
		while(!stack.isEmpty()){
			reverse += stack.pop();		//这里不能使用peek()，因为peek只从栈弹出元素并不删除
		}
		return reverse;
	}
	
	//单词切割为字符转换
	public static String reverseWords(String words){
		char[] simple = words.toCharArray();
		List strList = new ArrayList();
		for(char single : simple){
			strList.add(String.valueOf(single));
		}
		Object[] simpleChar = (Object[]) strList.toArray();
		StringBuilder sb = new StringBuilder();
		for(int i=simpleChar.length-1;i>=0;i--){
			sb.append(simpleChar[i]);
		}
		return sb.toString();
	}
	
}

运行一下这段代码，即可看到正确的结果；