package Stack;

import LinkList.SinglyLinkList;

public class LinkListStack {
	private SinglyLinkList<Integer> singlyLinkList;
	
	/**
	 * 默认构造函数，用于初始化栈
	 */
	public LinkListStack(){
		singlyLinkList=new SinglyLinkList<Integer>();
	}
	
	/*
	 * 压栈操作
	 */
	public void push(int value){
		singlyLinkList.addFromHead(value);
	}
	
	public Integer peek(){
		if(isEmpty()){//如果栈为空
			throw new RuntimeException("栈中元素为空");
		}
		return singlyLinkList.getFirst();
	}
	/**
	 * 出栈操作
	 * @return
	 */
	public Integer pop(){
		if(isEmpty()){//如果栈为空
			throw new RuntimeException("栈中元素为空");
		}
		return singlyLinkList.removeFromHead();
	}
	
	/**
	 * 判断栈是否为空
	 * @return
	 */
	public boolean isEmpty(){
		return singlyLinkList.isEmpty();
	}
}

Java数据结构系列之——栈（2）：栈的链式存储结构及其操作