原材料型式试验的一种通用栈 : 泛型类 « 泛型 « Java 教程

En
Java 教程
1. 语言基础
2. 数据类型
3. 操作符
4. 流程控制
5. 类定义
6. 开发相关
7. 反射
8. 正则表达式
9. 集合
10. 线
11. 文件
12. 泛型
13. 本土化
14. Swing
15. Swing事件
16. 二维图形
17. SWT
18. SWT 二维图形
19. 网络
20. 数据库
21. Hibernate
22. JPA
23. JSP
24. JSTL
25. Servlet
26. Web服务SOA
27. EJB3
28. Spring
29. PDF
30. 电子邮件
31. 基于J2ME
32. J2EE应用
33. XML
34. 设计模式
35. 日志
36. 安全
37. Apache工具
38. 蚂蚁编译
39. JUnit单元测试
Java
Java 教程 » 泛型 » 泛型类 
12. 6. 6. 原材料型式试验的一种通用栈
class Stack<E> {
  private final int size;

  private int top;

  private E[] elements;

  public Stack() {
    this(10);
  }

  public Stack(int s) {
    size = s > ? s : 10;
    top = -1;

    elements = (E[]) new Object[size]// create array
  }

  public void push(E pushValue) {
    if (top == size - 1// if stack is full
      throw new FullStackException(String.format("Stack is full, cannot push %s", pushValue));

    elements[++top= pushValue; // place pushValue on Stack
  }

  public E pop() {
    if (top == -1// if stack is empty
      throw new EmptyStackException("Stack is empty, cannot pop");

    return elements[top--]// remove and return top element of Stack
  }
}

class EmptyStackException extends RuntimeException {
  public EmptyStackException() {
    this("Stack is empty");
  }

  public EmptyStackException(String exception) {
    super(exception);
  }
}

class FullStackException extends RuntimeException {
  public FullStackException() {
    this("Stack is full");
  }

  public FullStackException(String exception) {
    super(exception);
  }
}

public class MainClass {
  private static Double[] doubleElements = 1.12.23.34.45.56.6 };

  private static Integer[] integerElements = 1234567891011 };

  // generic method pushes elements onto stack
  public static <T> void testPush(String name, Stack<T> stack, T[] elements) {
    try {
      System.out.printf("\nPushing elements onto %s\n", name);

      for (T element : elements) {
        System.out.printf("%s ", element);
        stack.push(element);
      }
    catch (FullStackException fullStackException) {
      System.out.println();
      fullStackException.printStackTrace();
    }
  }

  // generic method testPop pops elements from stack
  public static <T> void testPop(String name, Stack<T> stack) {
    try {
      System.out.printf("\nPopping elements from %s\n", name);
      T popValue;

      while (true) {
        popValue = stack.pop();
        System.out.printf("%s ", popValue);
      }
    catch (EmptyStackException emptyStackException) {
      System.out.println();
      emptyStackException.printStackTrace();
    }
  }

  public static void main(String args[]) {
    Stack rawTypeStack1 = new Stack(5);

    Stack rawTypeStack2 = new Stack<Double>(5);

    Stack<Integer> integerStack = new Stack(10);

    testPush("rawTypeStack1", rawTypeStack1, doubleElements);
    testPop("rawTypeStack1", rawTypeStack1);
    testPush("rawTypeStack2", rawTypeStack2, doubleElements);
    testPop("rawTypeStack2", rawTypeStack2);
    testPush("integerStack", integerStack, integerElements);
    testPop("integerStack", integerStack);
  }
}
12. 6. 泛型类
12. 6. 1. 定义一个泛型类型
12. 6. 2. 使用原始包装类型作为参数
12. 6. 3. 运行时类型的泛型实例
12. 6. 4. 通用类堆栈
12. 6. 5. 使用通用的方法来测试通用栈
12. 6. 6. 原材料型式试验的一种通用栈
www.java2java.com | Contact Us
Copyright 2010 - 2030 Java Source and Support. All rights reserved.
All other trademarks are property of their respective owners.