首页 > 程序开发 > 软件开发 > Java >

Java数据结构系列之——栈(2):栈的链式存储结构及其操作

2014-11-20

package Stack; import LinkList SinglyLinkList; public class LinkListStack { private SinglyLinkList singlyLinkList; ** * 默认构造函数,用于初始化栈 * public LinkListStack(){ singl

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

相关文章
最新文章
热点推荐