String Reverser Through Stack : 栈 « 集合数据结构 « Java

En
Java
1. 图形用户界面
2. 三维图形动画
3. 高级图形
4. 蚂蚁编译
5. Apache类库
6. 统计图
7. 
8. 集合数据结构
9. 数据类型
10. 数据库JDBC
11. 设计模式
12. 开发相关类
13. EJB3
14. 电子邮件
15. 事件
16. 文件输入输出
17. 游戏
18. 泛型
19. GWT
20. Hibernate
21. 本地化
22. J2EE平台
23. 基于J2ME
24. JDK-6
25. JNDI的LDAP
26. JPA
27. JSP技术
28. JSTL
29. 语言基础知识
30. 网络协议
31. PDF格式RTF格式
32. 映射
33. 常规表达式
34. 脚本
35. 安全
36. Servlets
37. Spring
38. Swing组件
39. 图形用户界面
40. SWT-JFace-Eclipse
41. 线程
42. 应用程序
43. Velocity
44. Web服务SOA
45. 可扩展标记语言
Java 教程
Java » 集合数据结构 » 屏幕截图 
String Reverser Through Stack
String Reverser Through Stack

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[] argsthrows IOException {
    String input = "Java Source and Support";
    String output;
    StringReverserThroughStack theReverser = new StringReverserThroughStack(input);
    output = theReverser.doRev();
    System.out.println("Reversed: " + 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);
    }
  
  }
}


           
       
Related examples in the same category
1. Demonstration of Stack ClassDemonstration of Stack Class
2. 栈java.util栈java.util
3. 栈的数据结构栈的数据结构
4. Bracket Checker
5. 链接栈链接栈
6. Triangular numbersTriangular numbers
7. Triangular numbers with stack replaces recursionTriangular numbers with stack replaces recursion
8. 查看字符串反转查看字符串反转
9. 通用堆栈演示与注释
www.java2java.com | Contact Us
Copyright 2010 - 2030 Java Source and Support. All rights reserved.
All other trademarks are property of their respective owners.