怎么在java项目中实现一个链栈存储 - 行业资讯 - 肥雀云

　　介绍

本篇文章给大家分享的是有关怎么在java项目中实现一个链栈存储,小编觉得挺实用的,因此分享给大家学习,希望大家阅读完这篇文章后可以有所收获,话不多说,跟着小编一起来看看吧。

包com.learn.algorithm.linkStack;/* *
　　*链栈实现
　　* @author Jiekun.Cui
　　* @param & lt; T>
　　*/公开课LinkStack{
　　
　　私人LinkStack顶级=new Node ();
　　私人int大?0;/* *
　　*进栈
　　* @param t
　　* @return;
　　*/公共逻辑推(T T) {
　　
　　如果(isEmpty ()) {
　　上面。下一个=new Node (t);
　　
　　其他}{
　　NodenewNode=new Node (t, top.next);
　　上面。下一个=newNode;
　　}
　　大小+ +;
　　返回true;
　　}/* *
　　*出栈
　　* @param t
　　* @return
　　*/公共T pop () {
　　
　　如果(isEmpty ()) {
　　返回null;
　　其他}{
　　LinkStack节点=top.next;
　　上面。下一个=node.next;
　　大小,;
　　返回node.getT ();
　　}
　　}/* *
　　*获取栈顶元素
　　* @return
　　*/公共T getTop () {
　　如果(isEmpty ()) {
　　返回null;
　　其他}{
　　返回top.next.getT ();
　　}
　　}/* *
　　*判断栈是不是为空
　　* @return
　　*/公共布尔isEmpty () {
　　返回的大小()==0;
　　}/* *
　　*返回栈的大小
　　* @return
　　*/公共int大小(){
　　返回大小;
　　}/* *
　　* @author链栈的节点类
　　* @param & lt; T>
　　*/类Node下一个=零;
　　
　　公共节点(){
　　
　　}
　　公共节点(T T) {
　　这一点。t=t;
　　}
　　公共节点(T T Node下一个){
　　这一点。t=t;
　　这一点。下一个=下一个;
　　}
　　
　　
　　公共T getT () {
　　返回t;
　　}
　　公共空间洞穴(T T) {
　　这一点。t=t;
　　}
　　
　　公共NodegetNext () {
　　返回下一个;
　　}
　　公共空间setNext (Node下一个){
　　这一点。下一个=下一个;
　　}
　　}
　　}

包com.learn.algorithm.linkStack;/* *
　　*链栈测试
　　* @author Jiekun.Cui
　　*/公开课演示{
　　
　　公共静态void main (String [] args) {
　　LinkStack,ls=new LinkStack<的在();
　　
　　ls.push (1);
　　ls.push (2);
　　ls.pop ();
　　ls.push (4);
　　ls.push (5);
　　ls.push (6);
　　
　　
　　而(! ls.isEmpty ()) {
　　System.out.println (ls.pop ());
　　}
　　
　　}
　　
　　}

以上就是怎么在java项目中实现一个链栈存储,小编相信有部分知识点可能是我们日常工作会见到或用到的。希望你能通过这篇文章学到更多知识。更多详情敬请关注行业资讯频道。