Java 实例 - 栈的实现

灰太狼 2020-05-23 10:22 691阅读 0赞

# Java 实例 - 栈的实现

[![Java 实例](/images/1590082124592.gif "Java 实例") Java 实例](/queryGroupArticle/520085549564345/522011538506046)

以下实例演示了用户如何通过创建用于插入元素的自定义函数 push() 方法和用于弹出元素的 pop() 方法来实现栈：

## MyStack.java 文件

```java
public class MyStack {
   private int maxSize;
   private long[] stackArray;
   private int top;
   public MyStack(int s) {
      maxSize = s;
      stackArray = new long[maxSize];
      top = -1;
   }
   public void push(long j) {
      stackArray[++top] = j;
   }
   public long pop() {
      return stackArray[top--];
   }
   public long peek() {
      return stackArray[top];
   }
   public boolean isEmpty() {
      return (top == -1);
   }
   public boolean isFull() {
      return (top == maxSize - 1);
   }
   public static void main(String[] args) {
      MyStack theStack = new MyStack(10); 
      theStack.push(10);
      theStack.push(20);
      theStack.push(30);
      theStack.push(40);
      theStack.push(50);
      while (!theStack.isEmpty()) {
         long value = theStack.pop();
         System.out.print(value);
         System.out.print(" ");
      }
      System.out.println("");
   }
}
```

以上代码运行输出结果为：

```shell
50 40 30 20 10 
```

[![Java 实例](/images/1590082124592.gif "Java 实例") Java 实例](/queryGroupArticle/520085549564345/522011538506046)

发表评论取消回复

表情：

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

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

相关阅读

相关 Java中的栈溢出问题实例

在Java中，栈溢出（Stack Overflow）通常发生在递归调用过深，导致栈空间耗尽。以下是一个简单的例子，展示了如何通过深度递归引发栈溢出： ```java pu

青旅半醒/ 2024年09月22日 04:36/ 0 赞/ 55 阅读

相关 Java实现栈

栈介绍（百度百科） > 栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向

た入场券/ 2024年04月08日 08:46/ 0 赞/ 54 阅读

相关 java栈(java栈的实现)

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

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

相关 java中栈的数据结构_Java中使用数组实现栈数据结构实例

public class Stack \{ // Java 不支持泛型数组，如需使用，请使用Java提供的容器 private Object\[\] stack; //

本是古典何须时尚/ 2022年11月08日 11:29/ 0 赞/ 189 阅读

相关栈的实例C++代码实现

栈是限定仅在表尾进行插入和删除操作的线性表允许插入和删除的一端为栈顶，另一端为栈底，不含任何数据元素的栈称为空栈，栈是一种后进先出的线性表结构。 Stack.h

àì夳堔傛蜴生んèń/ 2022年10月26日 03:52/ 0 赞/ 126 阅读

相关 Python实现栈，及栈的应用实例

Python实现栈 > 栈（stack），是限定在表尾进行插入或删除操作的线性表。因此，对于栈来说，表尾端有其特殊含义，称为栈顶（top），表头被称为栈底（bottom）

「爱情、让人受尽委屈。」/ 2022年07月14日 18:10/ 0 赞/ 193 阅读

相关栈的Python实现与实例分析

栈是限定只有一端可以进行插入和删除操作的有序线性存储结构，满足先进后出的约束。生活中典型的实例就是一叠盘子，一般都只是在最上面放置或者拿掉盘子。计算机中典型的实例就是浏

偏执的太偏执、/ 2022年05月31日 10:21/ 0 赞/ 174 阅读

相关 Java栈的实现

栈是一种先进后出的数据结构。入栈是指在栈的末尾添加元素，出栈在从栈顶拿出元素。顺序是先进后出。 ArrayList 是基于我自己实现的动态数组的有需求的朋友可以看看。[ht

怼烎@/ 2022年05月17日 08:53/ 0 赞/ 188 阅读

相关 Java 实例 - 压栈出栈的方法实现字符串反转

Java 实例 - 压栈出栈的方法实现字符串反转，以下实例演示了使用用户自定义的方法 StringReverserThroughStack() 来实现字符串反转：

灰太狼/ 2020年05月23日 10:29/ 0 赞/ 642 阅读

相关 Java 实例 - 栈的实现

Java 实例 - 栈的实现，以下实例演示了用户如何通过创建用于插入元素的自定义函数 push() 方法和用于弹出元素的 pop() 方法来实现栈：

灰太狼/ 2020年05月23日 10:22/ 0 赞/ 692 阅读