Перейти к содержанию

Реализации алгоритмов/Стек

Материал из Викиучебника — открытых книг для открытого мира

Стек — структура данных, представляющая собой список элементов, организованных по принципу «последним пришёл — первым вышел» (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;
		}
	}
}