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