java使用泛型实现栈结构示例分享
程序员文章站
2024-02-23 12:25:04
思路分析:既然是用泛型实现栈结构,那就不能用jdk自带的stack包了,需要自己定义一个栈结构,比如linkedlist。
代码如下:
stack.java:
复制代...
思路分析:既然是用泛型实现栈结构,那就不能用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());//删除栈中全部元素并进行输出
}
}
}