Java 栈

曾经终败给现在 2023-06-28 11:19 11阅读 0赞

# Java 栈 #

栈是一种先进后出的数据结构，最后入栈的元素，最先读取出来。就像向箱子里放书一样，最后放进去的那本书，我们可以最先从箱子里取出来。  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDYyNDQxMA_size_16_color_FFFFFF_t_70]  
栈可以分为静态栈(数组实现)和动态栈(链表实现)

## Java Stack ##

栈的定义：

Stack<E> stack = new Stack<E>();

Stack里面主要实现的有一下几个方法：

<table> 
 <thead> 
  <tr> 
   <th>方法名</th> 
   <th>返回类型</th> 
   <th>说明</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>empty</td> 
   <td>boolean</td> 
   <td>判断stack是否为空。</td> 
  </tr> 
  <tr> 
   <td>peek</td> 
   <td>E</td> 
   <td>返回栈顶端的元素。</td> 
  </tr> 
  <tr> 
   <td>pop</td> 
   <td>E</td> 
   <td>弹出栈顶的元素</td> 
  </tr> 
  <tr> 
   <td>push</td> 
   <td>E</td> 
   <td>将元素压入栈</td> 
  </tr> 
  <tr> 
   <td>search</td> 
   <td>int</td> 
   <td>返回最靠近顶端的目标元素到顶端的距离。</td> 
  </tr> 
 </tbody> 
</table>

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDYyNDQxMA_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20200109092525585.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDYyNDQxMA==,size_16,color_FFFFFF,t_70

发表评论取消回复

表情：

评论列表（有 0 条评论，11人围观）

还没有评论，来说两句吧...

相关阅读

相关 java 栈

1.栈的一个实际需求请输入一个表达式计算式:\[722-5+1-5+3-3\] 点击计算【如下图】 ![在这里插入图片描述][62da9742d05c41928

灰太狼/ 2024年03月27日 09:51/ 0 赞/ 42 阅读

相关栈（Java）

目录 1.什么是栈 2.栈的使用 3.栈的模拟实现 -------------------- 1.什么是栈栈：是一种特殊的线性表，只允许在其固定的一端进行插入

╰+攻爆jí腚メ/ 2023年10月16日 15:02/ 0 赞/ 10 阅读

相关 Java栈结构_栈java

大家好，又见面了，我是你们的朋友全栈君。 Java栈结构概念典型的栈结构如下图所示：栈结构只能在一端操作，该操作端叫做栈顶，另一端叫做栈底。栈结构按照“后进先出”（L

桃扇骨/ 2023年10月03日 21:05/ 0 赞/ 66 阅读

相关 java栈(java栈的实现)

Java堆和栈的区别是什么？这样，就出现了a与b同时均指向3的情况。这时，如果再令a=4；那么编译器会重新搜索栈中是否有4值，如果没有，则将4存放进来，并令a指向4

淩亂°似流年/ 2023年09月25日 08:15/ 0 赞/ 131 阅读

相关栈-Java实现栈数据结构

1、栈的基本概念栈（英语：stack）又称为堆栈或堆叠，栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出的原则存储数据，先进入的

红太狼/ 2023年07月16日 12:55/ 0 赞/ 20 阅读

相关 Java 栈

Java 栈栈是一种先进后出的数据结构，最后入栈的元素，最先读取出来。就像向箱子里放书一样，最后放进去的那本书，我们可以最先从箱子里取出来。 ![在这里插入图片描述

曾经终败给现在/ 2023年06月28日 11:19/ 0 赞/ 12 阅读

相关【数据结构】栈：Java实现顺序栈&栈应用浅析

1.栈是什么定义：后进者先出，先进者后出，这就是典型的“栈”结构操作特性：栈是一种“操作受限”的线性表，只允许在一端插入和删除数据。使用场景；当某

ゞ浴缸里的玫瑰/ 2022年12月10日 11:28/ 0 赞/ 254 阅读

相关 java栈链_java实现链栈

标签：接下来，学习java实现链栈。链栈类代码： package linkedstack; public class LinkStack \{ private E

悠悠/ 2022年11月04日 00:49/ 0 赞/ 192 阅读

相关 java-栈

栈是一种只允许在一端(top)进行插入和删除的线性表，特点是先进后出。我们接下来要介绍栈的几个基本操作，判断栈空、判断栈满。出栈。进栈、给栈扩容等等。 1.栈的顺序存

以你之姓@/ 2022年06月06日 04:05/ 0 赞/ 97 阅读

相关 java-模拟出栈入栈

2018年03月18日 18:20:58 [我是赵小赵][Link 1] 阅读数：705 版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.c

ゝ一纸荒年。/ 2022年03月17日 15:30/ 0 赞/ 236 阅读