/
maksh
/
deque-hw4
Обзор
Документация
Войти
/
maksh
/
deque-hw4
Код
Запросы
0
Задачи
Вики
Пакеты
0
Релизы
0
CI/CD
Аналитика
Безопасность
master
src/LinkedStack.java
54 строки
2 KB
maksh
upload files
29 июн 2025, 21:35
29 июн 2025, 21:35
3d26dcd
Код
Авторство
О чём код?
import java.util.Arrays; public class LinkedStack { private Node tail; // ссылка на последний добавленный узел (обёртку) private int size; // размер стека, т.е. количество элементов в нём public void push(int value) { Node node = new Node(value); // создаём новый узел if (tail != null) { // если в стеке уже есть элементы node.setPrev(tail); // связываем новый узел с последним } tail = node; // назначаем новый узел последним узлом size++; // увеличиваем счётчик элементов } public int pop() { Node temp = tail; int num = temp.getValue(); tail = temp.getPrev(); size--; return num; } public int getSize() { return size; } public boolean isEmpty() { return getSize() != 0; } public String toString() { if (getSize() == 0) { return "EMPTY"; } StringBuilder stringBuilder = new StringBuilder(); int[] result = new int[size]; int idx = 0; Node temp = tail; while (temp != null) { result[idx++] = temp.getValue(); temp = temp.getPrev(); } for (int i = 0; i < result.length; i++) { stringBuilder.append(result[i]); if (i < result.length - 1) { stringBuilder.append(" -> "); } } return stringBuilder.toString(); } }