当前位置: 编程技术>java/j2ee
java使用泛型实现栈结构示例分享
来源: 互联网 发布时间:2014-11-04
本文导语: 思路分析:既然是用泛型实现栈结构,那就不能用JDK自带的stack包了,需要自己定义一个栈结构,比如LinkedList。 代码如下: Stack.java: 代码如下:package cn.edu.xidian.crytoll;import java.util.LinkedList;public class Stack { private LinkedList con...
思路分析:既然是用泛型实现栈结构,那就不能用JDK自带的stack包了,需要自己定义一个栈结构,比如LinkedList。
代码如下:
Stack.java:
代码如下:
package cn.edu.xidian.crytoll;
import java.util.LinkedList;
public class Stack {
private LinkedList container = new LinkedList();
public void push(T t) {
container.addFirst(t);
}
public T pop() {
return container.removeFirst();
}
public boolean empty() {
return container.isEmpty();
}
}
StackTest.java:
代码如下:
package cn.edu.xidian.crytoll;
public class StackTest {
public static void main(String[] args) {
Stack stack = new Stack();
System.out.println("向栈中增加字符串:");
System.out.println("视频学Java");
System.out.println("细说Java");
System.out.println("Java从入门到精通(第2版)");
stack.push("视频学Java"); //向栈中增加字符串
stack.push("细说Java"); //向栈中增加字符串
stack.push("Java从入门到精通(第2版)"); //向栈中增加字符串
System.out.println("从栈中取出字符串:");
while (!stack.empty()) {
System.out.println((String) stack.pop());//删除栈中全部元素并进行输出
}
}
}