Java使用泛型实现栈结构的示例代码
使用泛型实现栈结构
1.题目
泛型是JAVA重要的特性,使用泛型编程,可以使代码复用率提高。
实现:使用泛型实现栈结构
2.解题思路
创建一个泛型类:Stack。
定义3个方法,入栈的push方法,出栈的pop方法,还有判断栈是否为空的empty()方法。
在底层实现上,使用LinkedList作为容器。
泛型类是含有一个或多个类型参数的类。定义泛型类很简单,只需要在类的名称后面加上“<”和“>”,并在其中指明类型参数。
3.代码详解
Stack
package com.xiaoxuzhu;
import java.util.LinkedList;
/**
* Description:
*
* @author xiaoxuzhu
* @version 1.0
*
* <pre>
* 修改记录:
* 修改后版本 修改人 修改日期 修改内容
* 2022/5/10.1 xiaoxuzhu 2022/5/10 Create
* </pre>
* @date 2022/5/10
*/
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
package com.xiaoxuzhu;
/**
* Description:
*
* @author xiaoxuzhu
* @version 1.0
*
* <pre>
* 修改记录:
* 修改后版本 修改人 修改日期 修改内容
* 2022/5/10.1 xiaoxuzhu 2022/5/10 Create
* </pre>
* @date 2022/5/10
*/
public class StackTest {
public static void main(String[] args) {
Stack<String> stack = new Stack<String>();
System.out.println("向栈中增加字符串:");
System.out.println("虚竹哥真帅");
System.out.println("虚竹哥yyds");
System.out.println("虚竹哥好厉害");
stack.push("虚竹哥真帅"); //向栈中增加字符串
stack.push("虚竹哥yyds"); //向栈中增加字符串
stack.push("虚竹哥好厉害"); //向栈中增加字符串
System.out.println("从栈中取出字符串:");
while (!stack.empty()) {
System.out.println((String) stack.pop());//删除栈中全部元素并进行输出
}
}
}

多学一个知识点
1、泛型参数的命名一般使用单个的大写字母,如果对于任意类型可以使用字母T等。
2、泛型类型的参数只能使用类类型,而不能使用基本数据类型。
到此这篇关于Java使用泛型实现栈结构的示例代码的文章就介绍到这了,更多相关Java栈结构内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!
相关文章
Service层异常抛到Controller层处理还是直接处理问题分析
这篇文章主要为大家介绍了Service层异常抛到Controller层处理还是直接处理的问题分析,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪2023-09-09
RestTemplate发送请求时Cookie的影响及注意事项说明
这篇文章主要介绍了RestTemplate发送请求时Cookie的影响及注意事项说明,具有很好的参考价值,希望对大家有所帮助。2023-07-07
SpringSecurity中@PermitAll与@PreAuthorize的实现
@PermitAll和@PreAuthorize都是处理安全性的强大工具,本文主要介绍了SpringSecurity中@PermitAll与@PreAuthorize的实现,具有一定的参考价值,感兴趣的可以了解一下2024-07-07


最新评论