Для чего используется метод peek()?

Метод peek() — это операция, доступная в структурах данных, таких как стек (stack) и очередь (queue). Он возвращает значение верхнего элемента стека или первого элемента очереди, не удаляя его из структуры. Это отличает его от методов pop() (для стека) или poll() (для очереди), которые удаляют элемент после получения.

Как это работает

В стеке элементы добавляются и удаляются с одного конца (LIFO — Last In, First Out). peek() показывает последний добавленный элемент. В очереди элементы добавляются в конец, а удаляются с начала (FIFO — First In, First Out). peek() показывает первый добавленный элемент.

Пример на Java

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

public class PeekExample {
    public static void main(String[] args) {
        // Стек
        Stack<Integer> stack = new Stack<>();
        stack.push(1);
        stack.push(2);
        stack.push(3);
        System.out.println(stack.peek()); // 3, верхний элемент
        System.out.println(stack.size()); // 3, элемент не удален

        // Очередь
        Queue<String> queue = new LinkedList<>();
        queue.add("A");
        queue.add("B");
        queue.add("C");
        System.out.println(queue.peek()); // A, первый элемент
        System.out.println(queue.size()); // 3, элемент не удален
    }
}

Где применяется

• В алгоритмах обхода графов (DFS, BFS) для проверки следующего узла.
• В парсерах и компиляторах для просмотра следующего токена без его извлечения.
• В реализации отмены действий (undo) для просмотра последнего действия.

Вывод: Метод peek() полезен, когда нужно безопасно проверить следующий элемент в структуре данных, не изменяя её состояние. Это помогает избежать побочных эффектов и упрощает логику обработки.