Класс Stack в Java

В Java Stack — это класс, который подпадает под структуру коллекции, расширяющую класс Vector. Он представляет собой стек объектов LIFO. Перед использованием класса Stack мы должны импортировать пакет java.util. Класс стека расположен в иерархии структуры коллекций, как показано ниже.

Конструктор класса стека

Класс Stack содержит только конструктор по умолчанию, который создает пустой стек.

publicStack()

Создание стека

Если мы хотим создать стек, сначала импортируйте пакет java.util и создайте объект класса Stack.

Stack stk = new Stack();

Методы класса Stack

Мы можем выполнять операции pop, peek, push и search в стеке. Класс стека Java предоставляет в основном пять методов для выполнения этих операций. Наряду с этим, он также предоставляет весь классЯва Вектор.

Метод StackClassempty()

Метод empty() класса Stack проверяет, пуст ли стек. Если да, то он возвращает true, иначе возвращает false. Мы также можем использовать метод isEmpty() класса Vector.

Синтаксис

publicbooleanempty():

Метод возвращает true, если стек пуст, иначе возвращает false.

В первый раз он возвращает true, потому что мы не вставили ни одного элемента в стек. После этого мы заталкиваем элементы в стек.Снова вызываем метод empty (), который выдаст false, потому что стек не пуст.

Метод push() класса стека

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

Синтаксис

public E push(E item)

Метод peek() класса стека

Он смотрит на элемент, который находится в верхней части стека. Он также вызывает исключение EmptyStackException, если стек пуст.

Синтаксис

publicE peek()

Он возвращает верхние элементы стека. Давайте рассмотрим пример метода peek ().

importjava.util.Stack;
public class StackPeekMethodExample
{
public static void main(String[] args)
{
Stack<String>stk= new stack<>();
// выталкивание элементов в стек
stk.push(«Яблоко»);
stk.push(«Виноград»);
stk.push(«Манго»);
stk.push(«Апельсин»);
System.out.println(«стек:» + «СТК»);
// Доступ к элементу из верхней части стека
Строка фрукты = stk.peek();
//печать стека
System.out.println(«Элемент сверху:» + фрукты);
}
}

Выход:

Стек: [Яблоко, Виноград, Манго, Апельсин]
Элемент в верхней части стека: Оранжевый

Метод поиска класса стека()

Метод ищет объект в стеке сверху. Он анализирует параметр, который мы хотим найти. Он возвращает местоположение объекта в стеке на основе 1. Самый верхний объект стека рассматривается на расстоянии 1.

Предположим, это объект в стеке, который мы хотим найти. Метод возвращает расстояние от вершины стека вхождения, ближайшего к вершине стека. Он использует метод equals() для поиска объекта в стеке.

Синтаксис

publicintsearch(Object o)

o — искомый объект для поиска.

Возвращает местоположение объекта из верхней части стека. Если он возвращает -1, это означает, что объект не находится в стеке.

Давайте рассмотрим пример метода search ().

StackSearchMethodExample.java
importjava.util.Стек;
public class StackSearchMethodExample
{
public static void main(String[] args)
{
Stack<String>stk= new stack<>();
//Добавить элементы в стек
stk.push(«Мак»);
stk.push(«НР»);
stk.push(«Делл»);
stk.push(«Асус»);
System.out.println(«стек:» + «СТК»);
// Поиск элемента
intместоположение = stk.search(«HP»);
System.out.println(«Местоположение Делл:» +местоположение);
}
}