/
KuznetcovVS
/
hwDynamicArray
Обзор
Документация
Войти
/
KuznetcovVS
/
hwDynamicArray
Код
Запросы
0
Задачи
Вики
Пакеты
0
Релизы
0
CI/CD
Аналитика
Безопасность
master
LinkedStack.java
48 строк
1 KB
KuznetcovVS
DynamicArray
18 май 2025, 23:23
18 май 2025, 23:23
d843cd8
Код
Авторство
О чём код?
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() { if (isEmpty()) { throw new IllegalStateException("Stack is empty"); } int value = tail.getValue(); tail = tail.getPrev(); size--; return value; } public int getSize() { return size; } public boolean isEmpty() { return size == 0; } @Override public String toString() { if (isEmpty()) { return "EMPTY"; } StringBuilder sb = new StringBuilder(); Node current = tail; while (current != null) { sb.append(current.getValue()); if (current.getPrev() != null) { sb.append(" -> "); } current = current.getPrev(); } return sb.toString(); } }