Java栈和队列的增删改查详解 |21xrx.com

Java栈和队列的增删改查详解

2023-06-15 13:45:02 深夜i -- --

Java 栈队列增删改查数据结构

Java中栈和队列是常用的数据结构，通过它们可以实现数据的先进先出和后进后出，相对应的增、删、改、查等操作也是非常常用的。在本篇文章中，我们将详细介绍Java中栈和队列的操作以及代码案例。

首先，我们通过代码来实现栈的增删改查。


import java.util.Stack;
public class StackDemo {
  public static void main(String[] args) {
    Stack
  stack = new Stack<>();
 
    // 添加元素
    stack.push("A");
    stack.push("B");
    stack.push("C");
    System.out.println(stack);
    // 删除元素
    String pop = stack.pop();
    System.out.println(pop);
    System.out.println(stack);
    // 获取栈顶元素
    String peek = stack.peek();
    System.out.println(peek);
    System.out.println(stack);
    // 搜索元素
    int search = stack.search("A");
    System.out.println(search);
    // 修改元素 --没有直接的修改方法，需要pop出来然后push新的元素
    String b = stack.pop();
    stack.push("BNew");
    System.out.println(stack);
  }
}

以上代码中，我们使用了Java中自带的Stack类，该类中提供了push、pop、peek、search等操作方法，分别代表增加、删除、获取栈顶元素、搜索和修改元素。其中修改元素需要先删除再添加新的元素。

接下来，我们通过代码来实现队列的增删改查。


import java.util.LinkedList;
import java.util.Queue;
public class QueueDemo {
  public static void main(String[] args) {
    Queue
  queue = new LinkedList<>();
 
    // 添加元素
    queue.add("A");
    queue.add("B");
    queue.add("C");
    System.out.println(queue);
    // 删除元素
    String remove = queue.remove();
    System.out.println(remove);
    System.out.println(queue);
    // 获取队首元素
    String element = queue.element();
    System.out.println(element);
    System.out.println(queue);
    // 搜索元素 --没有直接的搜索方法
    // 修改元素 --没有直接的修改方法，需要先将队列元素转换为数组再修改，最后再转换为队列
    Object[] arr = queue.toArray();
    for (int i = 0; i < arr.length; i++) {
      if (arr[i].equals("A")) {
        arr[i] = "ANew";
        break;
      }
    }
    queue.clear();
    for (Object o : arr) {
      queue.add(o.toString());
    }
    System.out.println(queue);
  }
}

以上代码中，我们使用了Java中自带的LinkedList类作为队列，该类中提供了add、remove、element等操作方法，分别代表增加、删除、获取队首元素等操作。而队列中没有直接的搜索和修改方法，需要通过先将队列元素转换为数组再进行修改，最后再转换成队列。

通过以上代码，我们可以了解到Java中栈和队列的基本操作方式以及常见的增、删、改、查等操作方法。掌握这些内容对于Java开发工程师而言是非常重要的技能。

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

下一篇: Java和C语言的语法有哪些不同

评论区

()

相似文章