java使用泛型实现栈结构示例分享
2014-03-03 10:15
906 查看
思路分析：既然是用泛型实现栈结构，那就不能用JDK自带的stack包了，需要自己定义一个栈结构，比如LinkedList。
代码如下：
Stack.java:
复制代码 代码如下:package cn.edu.xidian.crytoll;
import java.util.LinkedList;
public class Stack<T> {
private LinkedList<T> container = new LinkedList<T>();
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<String> stack = new Stack<String>();
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());//删除栈中全部元素并进行输出
}
}
}
您可能感兴趣的文章:
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 