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

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();
	}
}