package Stack;import LinkList.SinglyLinkList;public class LinkListStack { private SinglyLinkListsinglyLinkList; /** * 默认构造函数。用于初始化栈 */ 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(); }}