java使用泛型实现栈结构示例分享

时间:2021-05-19

思路分析:既然是用泛型实现栈结构,那就不能用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());//删除栈中全部元素并进行输出
}
}
}

声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。

相关文章