Java链表实现堆栈

最新推荐文章于 2022-11-27 22:45:55 发布

lingzhm

最新推荐文章于 2022-11-27 22:45:55 发布

阅读量916

点赞数

分类专栏：数据结构（Java版）

本文链接：https://blog.csdn.net/lingzhm/article/details/44244327

版权

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

摘要由CSDN通过智能技术生成

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

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