123,777
社区成员
发帖
与我相关
我的任务
分享
package cn.xiaoxuzhu.daily;
import java.util.LinkedList;
/**
* @author 小王同学
* @time 2022 5-24 22:33
* @Description:
* 泛型是Java重要的特性,使用泛型编程,可以使代码复用率提高
* 实现:实现泛型实现栈结构
*
* 解题思路:
* 创建一个泛型类:Stack
* 定义3个方法,入栈的push方法,出栈pop方法,还有判断栈是否为空的empty方法
* 在底层上实现,使用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();
}
}package cn.xiaoxuzhu.daily;
public class StackTest {
public static void main(String[] args) {
Stack<String >stack=new Stack<String>();
System.out.println("向栈中添加字符串!");
System.out.println("小王真帅");
System.out.println("小王真牛");
System.out.println("小王yyds~");
//向栈中添加字符串
stack.push("小王真帅");
stack.push("小王真牛");
stack.push("小王yyds~");
System.out.println("从栈中取出字符串");
while(!stack.empty()){
System.out.println((String)stack.pop());
}
}
}