链栈的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

相关文章

Java通过驱动包(jar包)连接MySQL数据库的步骤总结及验证方式

《Java通过驱动包(jar包)连接MySQL数据库的步骤总结及验证方式》本文详细介绍如何使用Java通过JDBC连接MySQL数据库,包括下载驱动、配置Eclipse环境、检测数据库连接等关键步骤,... 目录一、下载驱动包二、放jar包三、检测数据库连接JavaJava 如何使用 JDBC 连接 mys

SpringBoot线程池配置使用示例详解

《SpringBoot线程池配置使用示例详解》SpringBoot集成@Async注解,支持线程池参数配置(核心数、队列容量、拒绝策略等)及生命周期管理,结合监控与任务装饰器,提升异步处理效率与系统... 目录一、核心特性二、添加依赖三、参数详解四、配置线程池五、应用实践代码说明拒绝策略(Rejected

Qt使用QSqlDatabase连接MySQL实现增删改查功能

《Qt使用QSqlDatabase连接MySQL实现增删改查功能》这篇文章主要为大家详细介绍了Qt如何使用QSqlDatabase连接MySQL实现增删改查功能,文中的示例代码讲解详细,感兴趣的小伙伴... 目录一、创建数据表二、连接mysql数据库三、封装成一个完整的轻量级 ORM 风格类3.1 表结构

基于Python实现一个图片拆分工具

《基于Python实现一个图片拆分工具》这篇文章主要为大家详细介绍了如何基于Python实现一个图片拆分工具,可以根据需要的行数和列数进行拆分,感兴趣的小伙伴可以跟随小编一起学习一下... 简单介绍先自己选择输入的图片,默认是输出到项目文件夹中,可以自己选择其他的文件夹,选择需要拆分的行数和列数,可以通过

一文详解SpringBoot中控制器的动态注册与卸载

《一文详解SpringBoot中控制器的动态注册与卸载》在项目开发中,通过动态注册和卸载控制器功能,可以根据业务场景和项目需要实现功能的动态增加、删除,提高系统的灵活性和可扩展性,下面我们就来看看Sp... 目录项目结构1. 创建 Spring Boot 启动类2. 创建一个测试控制器3. 创建动态控制器注

Python中将嵌套列表扁平化的多种实现方法

《Python中将嵌套列表扁平化的多种实现方法》在Python编程中,我们常常会遇到需要将嵌套列表(即列表中包含列表)转换为一个一维的扁平列表的需求,本文将给大家介绍了多种实现这一目标的方法,需要的朋... 目录python中将嵌套列表扁平化的方法技术背景实现步骤1. 使用嵌套列表推导式2. 使用itert

Java操作Word文档的全面指南

《Java操作Word文档的全面指南》在Java开发中,操作Word文档是常见的业务需求,广泛应用于合同生成、报表输出、通知发布、法律文书生成、病历模板填写等场景,本文将全面介绍Java操作Word文... 目录简介段落页头与页脚页码表格图片批注文本框目录图表简介Word编程最重要的类是org.apach

Python使用pip工具实现包自动更新的多种方法

《Python使用pip工具实现包自动更新的多种方法》本文深入探讨了使用Python的pip工具实现包自动更新的各种方法和技术,我们将从基础概念开始,逐步介绍手动更新方法、自动化脚本编写、结合CI/C... 目录1. 背景介绍1.1 目的和范围1.2 预期读者1.3 文档结构概述1.4 术语表1.4.1 核

在Linux中改变echo输出颜色的实现方法

《在Linux中改变echo输出颜色的实现方法》在Linux系统的命令行环境下,为了使输出信息更加清晰、突出,便于用户快速识别和区分不同类型的信息,常常需要改变echo命令的输出颜色,所以本文给大家介... 目python录在linux中改变echo输出颜色的方法技术背景实现步骤使用ANSI转义码使用tpu

Spring Boot中WebSocket常用使用方法详解

《SpringBoot中WebSocket常用使用方法详解》本文从WebSocket的基础概念出发,详细介绍了SpringBoot集成WebSocket的步骤,并重点讲解了常用的使用方法,包括简单消... 目录一、WebSocket基础概念1.1 什么是WebSocket1.2 WebSocket与HTTP