使用图形模拟数据进栈 出栈过程。基本数据结构算法实现。
public class MyStack {
private StackEntry top;
public void push(Object data){
top = new StackEntry(top, data);
}
public Object pop(){
if(top == null){
throw new RuntimeException("暂无数据!");
}
Object data = top.getData();
top = top.getNext();
return data;
}
}
class StackEntry{
private StackEntry next;
private Object data;
StackEntry(StackEntry next,Object data){
this.next = next;
this.data = data;
}
public StackEntry getNext() {
return next;
}
public void setNext(StackEntry next) {
this.next = next;
}
public Object getData() {
return data;
}
public void setData(Object data) {
this.data = data;
}
}