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

相关文章

Spring Security常见问题及解决方案

《SpringSecurity常见问题及解决方案》SpringSecurity是Spring生态的安全框架,提供认证、授权及攻击防护,支持JWT、OAuth2集成,适用于保护Spring应用,需配置... 目录Spring Security 简介Spring Security 核心概念1. ​Securit

Python实现终端清屏的几种方式详解

《Python实现终端清屏的几种方式详解》在使用Python进行终端交互式编程时,我们经常需要清空当前终端屏幕的内容,本文为大家整理了几种常见的实现方法,有需要的小伙伴可以参考下... 目录方法一:使用 `os` 模块调用系统命令方法二:使用 `subprocess` 模块执行命令方法三:打印多个换行符模拟

SpringBoot+EasyPOI轻松实现Excel和Word导出PDF

《SpringBoot+EasyPOI轻松实现Excel和Word导出PDF》在企业级开发中,将Excel和Word文档导出为PDF是常见需求,本文将结合​​EasyPOI和​​Aspose系列工具实... 目录一、环境准备与依赖配置1.1 方案选型1.2 依赖配置(商业库方案)二、Excel 导出 PDF

Python实现MQTT通信的示例代码

《Python实现MQTT通信的示例代码》本文主要介绍了Python实现MQTT通信的示例代码,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一... 目录1. 安装paho-mqtt库‌2. 搭建MQTT代理服务器(Broker)‌‌3. pytho

SpringBoot改造MCP服务器的详细说明(StreamableHTTP 类型)

《SpringBoot改造MCP服务器的详细说明(StreamableHTTP类型)》本文介绍了SpringBoot如何实现MCPStreamableHTTP服务器,并且使用CherryStudio... 目录SpringBoot改造MCP服务器(StreamableHTTP)1 项目说明2 使用说明2.1

spring中的@MapperScan注解属性解析

《spring中的@MapperScan注解属性解析》@MapperScan是Spring集成MyBatis时自动扫描Mapper接口的注解,简化配置并支持多数据源,通过属性控制扫描路径和过滤条件,利... 目录一、核心功能与作用二、注解属性解析三、底层实现原理四、使用场景与最佳实践五、注意事项与常见问题六

Spring的RedisTemplate的json反序列泛型丢失问题解决

《Spring的RedisTemplate的json反序列泛型丢失问题解决》本文主要介绍了SpringRedisTemplate中使用JSON序列化时泛型信息丢失的问题及其提出三种解决方案,可以根据性... 目录背景解决方案方案一方案二方案三总结背景在使用RedisTemplate操作redis时我们针对

Java中Arrays类和Collections类常用方法示例详解

《Java中Arrays类和Collections类常用方法示例详解》本文总结了Java中Arrays和Collections类的常用方法,涵盖数组填充、排序、搜索、复制、列表转换等操作,帮助开发者高... 目录Arrays.fill()相关用法Arrays.toString()Arrays.sort()A

Spring Boot Maven 插件如何构建可执行 JAR 的核心配置

《SpringBootMaven插件如何构建可执行JAR的核心配置》SpringBoot核心Maven插件,用于生成可执行JAR/WAR,内置服务器简化部署,支持热部署、多环境配置及依赖管理... 目录前言一、插件的核心功能与目标1.1 插件的定位1.2 插件的 Goals(目标)1.3 插件定位1.4 核

如何使用Lombok进行spring 注入

《如何使用Lombok进行spring注入》本文介绍如何用Lombok简化Spring注入,推荐优先使用setter注入,通过注解自动生成getter/setter及构造器,减少冗余代码,提升开发效... Lombok为了开发环境简化代码,好处不用多说。spring 注入方式为2种,构造器注入和setter