/**
Stack反转字符串的方式
需求是要将一个字符串反向输出,
当然我们可以用Collections.sort来做,这里我使用Stack,
因为它是在内存中是先进后出的,所以我可以很容易的实现
*/
import java.util.Stack;
/**
* 栈的遍历
*
*/
class TestStack {
public static void main(String[] args) {
String str="abcdefghijklmnopqrstuvwxyz";
char[] ch=str.toCharArray();
Stack newstr=new Stack();
for(int i=0;i<ch.length;i++){
newstr.push(ch[i]);//将字符串压入Stack
}
while (!newstr.empty()) { //判断Stack是不是空的
System.out.println(newstr.pop());
}
}
} |
|