Реализации алгоритмов/Стек: различия между версиями
Содержимое удалено Содержимое добавлено
РоманСузи (обсуждение | вклад) перенесено из w:Стек |
(нет различий)
|
Версия от 20:38, 28 января 2015
Стек — структура данных, представляющая собой список элементов, организованных по принципу «последним пришёл — первым вышел».
Java
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;
}
}
}