Java链表实现堆栈数据结构-优快云博客

本文链接：https://blog.youkuaiyun.com/lingzhm/article/details/44244327

本文介绍了如何使用Java中的链表数据结构来实现堆栈。通过链表的特性，我们可以方便地进行压栈和出栈操作，实现堆栈的基本功能。详细代码已在上一篇文章中给出，供读者参考学习。

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

链表内容参考上一篇文章代码。

package test2;

public class LinkStack {
	private LinkList list;
	
	public LinkStack(){
		list = new LinkList();
	}
	public void push(int iData, double dData){
		list.insertFront(iData, dData);
		System.out.println("push sucess:"+iData+"--"+dData);
	}
	public void pop(){
		LinkNode temp = list.deleteFirstNode();
		if(temp == null){
			System.out.println("object is null");
		}else{
			System.out.println("pop sucess:");
			temp.displayLink();
			System.out.println("------");
		}

	}
	public boolean isEmpty(){
		return list.isEmpty();
	}
	public void displayLinkStack(){
		list.displayLinkList();
	}
}
class TestLinkStack{
	public static void main(String args[]){
		LinkStack linkStack = new LinkStack();
		linkStack.push(1, 1d);
		linkStack.push(2, 2);
		linkStack.push(3, 3);
		linkStack.displayLinkStack();
		
		linkStack.pop();
		linkStack.displayLinkStack();
		
		linkStack.pop();
		linkStack.displayLinkStack();
		
		linkStack.pop();
		linkStack.displayLinkStack();
		
		linkStack.pop();
		linkStack.displayLinkStack();

	}
}

输出结果：

push sucess:1--1.0
push sucess:2--2.0
push sucess:3--3.0
iData:3 dData :3.0
iData:2 dData :2.0
iData:1 dData :1.0
----------------
delete:iData:3 dData :3.0
----------------
pop sucess:
iData:3 dData :3.0
------
iData:2 dData :2.0
iData:1 dData :1.0
----------------
delete:iData:2 dData :2.0
----------------
pop sucess:
iData:2 dData :2.0
------
iData:1 dData :1.0
----------------
delete:iData:1 dData :1.0
----------------
pop sucess:
iData:1 dData :1.0
------
first is null 
object is null