栈就是一个只可以在尾部操作的单链表
核心代码:
package com.ibm.jzy.stack;
class Node{
Object data;
Node next;
Node(Object object){
this.data=object;
}
}
public class Stack implements IStack{
Node top=null;
@Override
public void push(Object object) {
// TODO Auto-generated method stub
Node newNode=new Node(object);
newNode.next=top;
top=newNode;
}
@Override
public Object pop() {
// TODO Auto-generated method stub
Node result=top;
if(top==null){
System.out.print("栈为空异常!");
}
else top=top.next;
return result.data;
}
@Override
public Object getElement() {
// TODO Auto-generated method stub
Object result=null;
if(top!=null)result=top.data;
return result;
}
}