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

package Stack;

import LinkList.SinglyLinkList;

public class LinkListStack {
	private SinglyLinkList
  
    singlyLinkList;
	
	/**
	 * 默认构造函数，用于初始化栈
	 */
	public LinkListStack(){
		singlyLinkList=new SinglyLinkList
   
    (); } /* * 压栈操作 */ 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(); } }