stack.java

来自「Java是最优秀的高级编程语言之一,二叉树是一种重要的数据结构.」· Java 代码 · 共 43 行

public class Stack 
{
	ListNode topOfStack;
	
	public Stack()
	{
		topOfStack = null;
	}
	public Stack(ListNode t)
	{
		topOfStack = t;
	}
	
	public boolean isEmpty()
	{
		return topOfStack == null;
	}
	public void clear()
	{
		topOfStack = null;
	}
	
	public ListNode top()
	{
		return topOfStack;
	}
	public ListNode pop()
	{
		ListNode temp = topOfStack;
		topOfStack = topOfStack.next;
		return temp;
	}
	public void push(BinaryNode x)
	{
		topOfStack = new ListNode(x,topOfStack);
	}
	public void push(BinaryNode x,int t)
	{
		topOfStack = new ListNode(x,topOfStack,t);
	}
}