链表栈


public class Node {
private Object object;
private Node next;

public Node() {
this.next = null;
this.object = null;
}

public Object getObject() {
return object;
}

public void setObject(Object object) {
this.object = object;
}

public Node getNext() {
return next;
}

public void setNext(Node next) {
this.next = next;
}
}


public class LinkStack {
private Node top;

public LinkStack() {
top = new Node();
}

/**
* 清空操作
* */
public void clear() {
top = new Node();
}

/**
* 压栈操作
* */
public void push(Object object) {
Node node = new Node();
node.setObject(object);
node.setNext(top.getNext());
top.setNext(node);
}

/**
* 出栈操作
* */
public Node pop() {
if (top.getNext() == null) {
System.out.println("Stack is Empty!");
return null;
}
Node returnNode = top.getNext();
top.setNext(top.getNext().getNext());
return returnNode;
}

/**
* 判断为空
* */
public boolean isEmpty() {
return (top.getNext() == null) ? true : false;
}

}


public class Test {
public static void main(String[] args) {
LinkStack linkStack = new LinkStack();
linkStack.push("1234");
linkStack.push("12345");
linkStack.push("123456");
linkStack.push("1234567");
linkStack.isEmpty();
System.out.println(linkStack.toString());
System.out.println("end");

}
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值