Java：如何用链表实现栈

最新推荐文章于 2024-01-23 13:00:00 发布

原创最新推荐文章于 2024-01-23 13:00:00 发布 · 728 阅读

0 ·

CC 4.0 BY-SA版权

数据结构：链表同时被 2 个专栏收录

7 篇文章

订阅专栏

数据结构：栈

3 篇文章

订阅专栏

本文介绍了一个使用Java泛型实现的栈数据结构。包括基本的栈操作：判断栈是否为空、压栈、弹栈及查看栈顶元素。通过简单的Node类来实现链表结构，进而完成栈的功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Node<E>{
	Node<E> next=null;
	E data;
	public Node(E data) {
		this.data=data;
	}
}
public class Mystack<E> {
	Node<E> top=null;//栈顶
	//isEmpty()，测试堆栈是否为空。
	public boolean isEmpty() {
		return top==null;
	}
	//push()入栈
	public void push(E data) {
		Node<E> newNode=new Node(data);
		newNode.next=top;
		top=newNode;
	}
	//pop()出栈， 移除堆栈顶部的对象，并作为此函数的值返回该对象。
	public E pop() {
		if(this.isEmpty()) {
			return null;
		}
		E tem=top.data;
		top=top.next;
		return tem;
	}
	//peek()查看堆栈顶部的对象，但不从堆栈中移除它。
	public E peek() {
		if(isEmpty()) {
			return null;
		}
		return top.data;
	}
}