Java中栈和队列的实现方式 |21xrx.com

Java中栈和队列的实现方式

2023-06-15 13:42:19 深夜i -- --

Java 栈队列

Java作为一门相对成熟的编程语言，在其标准库中已经提供了栈和队列的数据结构实现。在本文中，我们将介绍Java中栈和队列的各种实现方式，并附上相应的代码案例。

1. 栈的实现

Java中栈的实现是通过Stack类来实现的。Stack类继承自Vector类（Vector也是Java自带的动态数组类），并提供了一些特殊的操作，如push和pop。以下是一个简单的栈的实现，使用了Stack类：


import java.util.Stack;
public class StackDemo {
  public static void main(String[] args) {
    Stack
  stack = new Stack 
  
   ();
  
 
    stack.push(1);
    stack.push(2);
    stack.push(3);
    stack.push(4);
    
    while (!stack.empty()) {
      System.out.println(stack.pop());
    }
  }
}

以上代码输出结果为：

4 3 2 1

2. 队列的实现

Java中队列的实现可通过Queue接口及其子类实现。Queue采用的是先进先出（FIFO）的方式，因此队列中的元素从队列的rear（尾部）入队，从队列的front（前部）出队。以下是一个简单的队列的实现：


import java.util.LinkedList;
import java.util.Queue;
public class QueueDemo {
  public static void main(String[] args) {
    Queue
  queue = new LinkedList<>();
 
    queue.add(1);
    queue.add(2);
    queue.add(3);
    queue.add(4);
    
    while (!queue.isEmpty()) {
      System.out.println(queue.poll());
    }
  }
}

以上代码输出结果为：

1 2 3 4

3. 关键词

Java、栈、队列

上一篇: idea打包java可执行jar包

下一篇: Java如何下载并压缩图片文件

评论区

()

相似文章