Реализации алгоритмов/Стек
Внешний вид
Стек — структура данных, представляющая собой список элементов, организованных по принципу «последним пришёл — первым вышел» (LIFO).
public class Node {
public Node next;
public int value;
}
public class Stack {
Node top = null;
public void push(Object node) {
if (node == null || !(node instanceof Node))
return;
else {
Node newNode = (Node)node;
newNode.next = top;
top = newNode;
}
}
public Node pop(){
if (top != null) {
Node proxyTop = top;
top = top.next;
return proxyTop;
}
else {
return null;
}
}
}