Java常见数据结构“ 栈与队列 ”学完就去编程！！！

一、栈（Stack）：

栈是一种后进先出（LIFO，Last In First Out）的数据结构，类似于现实生活中的一叠盘子，最后放入的盘子最先被取出。

主要方法和特点：

1. push(E e): 将元素推入栈顶。
2. pop(): 弹出栈顶元素并返回。
3. peek(): 返回但不删除栈顶元素。
4. isEmpty(): 判断栈是否为空。
5. search(Object o): 查找指定元素在栈中的位置，如果存在返回位置（从1开始），不存在返回-1。

栈的常见应用包括函数调用的管理、表达式求值、浏览器的历史记录等。

示例代码：

import java.util.Stack;

public class Main {
    public static void main(String[] args) {
        Stack<Integer> stack = new Stack<>();

        stack.push(1);
        stack.push(2);
        stack.push(3);

        System.out.println("Top element: " + stack.peek()); // Output: 3

        while (!stack.isEmpty()) {
            System.out.println(stack.pop());
        }
    }
}

二、队列（Queue）：

队列是一种先进先出（FIFO，First In First Out）的数据结构，类似于排队购物时先来的人先付款，后来的人后付款。

主要方法和特点：

1. offer(E e): 将元素添加到队列末尾。
2. poll(): 移除并返回队列头部的元素。
3. peek(): 返回但不移除队列头部的元素。
4. isEmpty(): 判断队列是否为空。
5. size(): 返回队列中的元素个数。

队列的常见应用包括任务调度、消息传递、广度优先搜索（BFS）等。

示例代码：

import java.util.LinkedList;
import java.util.Queue;

public class Main {
    public static void main(String[] args) {
        Queue<Integer> queue = new LinkedList<>();

        queue.offer(1);
        queue.offer(2);
        queue.offer(3);

        System.out.println("First element: " + queue.peek()); // Output: 1

        while (!queue.isEmpty()) {
            System.out.println(queue.poll());
        }
    }
}

三、Java中的栈和队列：

在Java中，栈和队列都有现成的实现类。常用的栈实现类是 java.util.Stack，而常用的队列实现类是 java.util.Queue 接口的各种实现，比如 java.util.LinkedList、java.util.ArrayDeque 等。