Java 实例 - 压栈出栈的方法实现字符串反转
Java 教程
· 2019-02-11 13:58:23
以下实例演示了使用用户自定义的方法 StringReverserThroughStack() 来实现字符串反转：
StringReverserThroughStack.java 文件
import java.io.IOException;
public class StringReverserThroughStack {
private String input;
private String output;
public StringReverserThroughStack(String in) {
input = in;
}
public String doRev() {
int stackSize = input.length();
Stack theStack = new Stack(stackSize);
for (int i = 0; i < input.length(); i++) {
char ch = input.charAt(i);
theStack.push(ch);
}
output = "";
while (!theStack.isEmpty()) {
char ch = theStack.pop();
output = output + ch;
}
return output;
}
public static void main(String[] args)
throws IOException {
String input = "www.w3cschool.cc";
String output;
StringReverserThroughStack theReverser =
new StringReverserThroughStack(input);
output = theReverser.doRev();
System.out.println("反转前： " + input);
System.out.println("反转后： " + output);
}
class Stack {
private int maxSize;
private char[] stackArray;
private int top;
public Stack(int max) {
maxSize = max;
stackArray = new char[maxSize];
top = -1;
}
public void push(char j) {
stackArray[++top] = j;
}
public char pop() {
return stackArray[top--];
}
public char peek() {
return stackArray[top];
}
public boolean isEmpty() {
return (top == -1);
}
}
}
以上代码运行输出结果为：
反转前： www.w3cschool.cc 反转后： cc.loohcsc3w.www
点击查看所有 Java 教程 文章: https://www.codercto.com/courses/l/12.html
阿里巴巴正传：我们与马云的“一步之遥”
方兴东、刘伟 / 江苏凤凰文艺出版社 / 2015-1 / 45.00
十几年来，方兴东与马云每年一次，老友聚首，开怀畅谈，阿里上市前，作者再次与马云深度对话，阿里上市前的布局，深入探讨了一系列人们关心的话题。 本书忠实记录了阿里壮大、马云封圣的历史。作者通过细致梳理和盘点，对阿里巴巴的15年成长史进行了忠实回顾。从海博翻译社到淘宝网，从淘宝商城到天猫，从支付宝到阿里云计算，从拉来软银的第一笔投资到纽交所上市，作者对其中涉及到的人物、细节都有生动展现；对于马云、......一起来看看 《阿里巴巴正传：我们与马云的“一步之遥”》 这本书的介绍吧!
