链栈的java实现

2023-10-30 19:38
文章标签 java 实现 链栈

本文主要是介绍链栈的java实现,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

链栈

栈的链式存储结构称为链栈。
在算法中要用到多个栈时,最好用链表作为栈的存储结构,即用指针来实现栈。用这种方式实现的栈也称为链栈。由于栈的插人和删除操作只在表头进行,因此用指针实现栈时没有必要像单链表那样设置一个表头单元。
一、链栈结构及数据类型
栈的链式存贮结构,也称为链栈,它是一种限制运算的链表,即规定链表中的插入和删除运算只能在链表开头进行。链栈结构见图。

 

链栈的java实现:

[java]  view plain copy
  1. package study_02.test;  
  2.   
  3.   
  4. /** 
  5.  * 链栈的实现 
  6.  * @author WWX 
  7.  * @param <T> 
  8.  */  
  9. public class LinkStack<T> {  
  10.     //定义节点数据结构  
  11.     private class Node{  
  12.         public T data;  
  13.         public Node next;  
  14.         //无参构造函数  
  15.         public Node(){}  
  16.           
  17.         public Node(T data,Node next){  
  18.             this.next=next;  
  19.             this.data=data;  
  20.         }  
  21.     }  
  22.     //栈顶元素  
  23.     private Node top;  
  24.     //元素个数  
  25.     private  int size;  
  26.     //插入数据  
  27.     public void  push(T element){  
  28.         top=new Node(element, top);  
  29.         size++;  
  30.     }  
  31.       
  32.     //出栈操作  
  33.     public  T pop(){  
  34.         Node  oldNode=top;  
  35.         top=top.next;  
  36.         //释放引用  
  37.         oldNode.next=null;  
  38.         size--;  
  39.         return oldNode.data;  
  40.     }  
  41.     //返回栈顶的元素,但不出栈  
  42.     public T peek(){  
  43.         return top.data;  
  44.           
  45.     }  
  46.     //堆栈长度  
  47.     public int length(){  
  48.         return  size;  
  49.     }  
  50.     // 判断链栈是否为空栈  
  51.     public boolean empty() {  
  52.         return size == 0;  
  53.     }  
  54.       
  55.     public String toString() {  
  56.         // 链栈为空链栈时  
  57.         if(empty())  
  58.             return "[]";  
  59.         else{  
  60.             StringBuilder sb = new StringBuilder("[");  
  61.             for (Node current = top; current != null; current = current.next) {  
  62.                 sb.append(current.data.toString() + ", ");  
  63.             }  
  64.             int len = sb.length();  
  65.             return sb.delete(len - 2, len).append("]").toString();  
  66.   
  67.         }  
  68.     }  
  69.       
  70.     public static void main(String[] args) {  
  71.         LinkStack<String> stack = new LinkStack<String>();  
  72.         // 不断地入栈  
  73.         stack.push("aaaa");  
  74.         stack.push("bbbb");  
  75.         stack.push("cccc");  
  76.         stack.push("dddd");  
  77.         System.out.println(stack);  
  78.         // 访问栈顶元素  
  79.         System.out.println("访问栈顶元素:" + stack.peek());  
  80.         // 弹出一个元素  
  81.         System.out.println("第一次弹出栈顶元素:" + stack.pop());  
  82.         // 再次弹出一个元素  
  83.         System.out.println("第二次弹出栈顶元素:" + stack.pop());  
  84.         System.out.println("两次pop之后的栈:" + stack);  
  85.     }  
  86. }  


输出结果:

[dddd, cccc, bbbb, aaaa]
访问栈顶元素:dddd
第一次弹出栈顶元素:dddd
第二次弹出栈顶元素:cccc
两次pop之后的栈:[bbbb, aaaa]


转自http://blog.csdn.net/wuwenxiang91322/article/details/12139857

这篇关于链栈的java实现的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/310134

相关文章

golang版本升级如何实现

《golang版本升级如何实现》:本文主要介绍golang版本升级如何实现问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录golanwww.chinasem.cng版本升级linux上golang版本升级删除golang旧版本安装golang最新版本总结gola

java如何解压zip压缩包

《java如何解压zip压缩包》:本文主要介绍java如何解压zip压缩包问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录Java解压zip压缩包实例代码结果如下总结java解压zip压缩包坐在旁边的小伙伴问我怎么用 java 将服务器上的压缩文件解压出来,

SpringBoot中SM2公钥加密、私钥解密的实现示例详解

《SpringBoot中SM2公钥加密、私钥解密的实现示例详解》本文介绍了如何在SpringBoot项目中实现SM2公钥加密和私钥解密的功能,通过使用Hutool库和BouncyCastle依赖,简化... 目录一、前言1、加密信息(示例)2、加密结果(示例)二、实现代码1、yml文件配置2、创建SM2工具

Spring WebFlux 与 WebClient 使用指南及最佳实践

《SpringWebFlux与WebClient使用指南及最佳实践》WebClient是SpringWebFlux模块提供的非阻塞、响应式HTTP客户端,基于ProjectReactor实现,... 目录Spring WebFlux 与 WebClient 使用指南1. WebClient 概述2. 核心依

Mysql实现范围分区表(新增、删除、重组、查看)

《Mysql实现范围分区表(新增、删除、重组、查看)》MySQL分区表的四种类型(范围、哈希、列表、键值),主要介绍了范围分区的创建、查询、添加、删除及重组织操作,具有一定的参考价值,感兴趣的可以了解... 目录一、mysql分区表分类二、范围分区(Range Partitioning1、新建分区表:2、分

MySQL 定时新增分区的实现示例

《MySQL定时新增分区的实现示例》本文主要介绍了通过存储过程和定时任务实现MySQL分区的自动创建,解决大数据量下手动维护的繁琐问题,具有一定的参考价值,感兴趣的可以了解一下... mysql创建好分区之后,有时候会需要自动创建分区。比如,一些表数据量非常大,有些数据是热点数据,按照日期分区MululbU

Spring Boot @RestControllerAdvice全局异常处理最佳实践

《SpringBoot@RestControllerAdvice全局异常处理最佳实践》本文详解SpringBoot中通过@RestControllerAdvice实现全局异常处理,强调代码复用、统... 目录前言一、为什么要使用全局异常处理?二、核心注解解析1. @RestControllerAdvice2

Spring IoC 容器的使用详解(最新整理)

《SpringIoC容器的使用详解(最新整理)》文章介绍了Spring框架中的应用分层思想与IoC容器原理,通过分层解耦业务逻辑、数据访问等模块,IoC容器利用@Component注解管理Bean... 目录1. 应用分层2. IoC 的介绍3. IoC 容器的使用3.1. bean 的存储3.2. 方法注

MySQL中查找重复值的实现

《MySQL中查找重复值的实现》查找重复值是一项常见需求,比如在数据清理、数据分析、数据质量检查等场景下,我们常常需要找出表中某列或多列的重复值,具有一定的参考价值,感兴趣的可以了解一下... 目录技术背景实现步骤方法一:使用GROUP BY和HAVING子句方法二:仅返回重复值方法三:返回完整记录方法四:

IDEA中新建/切换Git分支的实现步骤

《IDEA中新建/切换Git分支的实现步骤》本文主要介绍了IDEA中新建/切换Git分支的实现步骤,通过菜单创建新分支并选择是否切换,创建后在Git详情或右键Checkout中切换分支,感兴趣的可以了... 前提:项目已被Git托管1、点击上方栏Git->NewBrancjsh...2、输入新的分支的