21xrx.com
2024-12-23 01:29:29 Monday
登录
文章检索 我的文章 写文章
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开发工程师而言是非常重要的技能。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复