最近抽空研究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<String> stack = new Stack<String>();
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<String> strList = new ArrayList<String>();
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();
}
}
运行一下这段代码,即可看到正确的结果;