链表栈

最新推荐文章于 2026-01-08 15:22:05 发布

原创最新推荐文章于 2026-01-08 15:22:05 发布 · 139 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #数据结构

数据结构专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种基于链表实现的链式栈数据结构，包括其核心方法如清空、压栈、出栈及判空等操作的具体实现。通过示例展示了如何使用该链式栈进行基本的数据操作。


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");

	}
}