package DataStructureTest;
import DataStructureTestSinglyLinkedList.Node;
public class LinkedStack<T> implements SStack {
private Node<T> top;//栈顶结点
public LinkedStack(){
this.top=null;
}
public boolean isEmpty() {
// TODO 自动生成的方法存根
return this.top==null;
}
@Override
public void push(Object x) {
// TODO 自动生成的方法存根
if(x==null)
return;
this.top=new Node<T>((T)x,top);
}
@Override
public Object pop() {
// TODO 自动生成的方法存根
if(this.top==null)
return null;
T temp=this.top.data;
top=top.next;
return temp;
}
@Override
public Object get() {
// TODO 自动生成的方法存根
if(this.top==null)
return null;
return top.data;
}
}
声明一个链表栈类
最新推荐文章于 2022-11-19 14:25:33 发布