Java数据结构系列之——栈（2）：栈的链式存储结构及其操作

最新推荐文章于 2024-04-22 17:33:43 发布

转载最新推荐文章于 2024-04-22 17:33:43 发布 · 79 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/yxwkf/p/5061736.html

文章标签：

#数据结构与算法 #java

本文详细介绍了如何使用链表实现栈数据结构，包括压栈、出栈、判断空栈等基本操作，以及如何处理栈为空的情况。

package Stack;

import LinkList.SinglyLinkList;

public class LinkListStack {
	private SinglyLinkList<Integer> singlyLinkList;
	
	/**
	 * 默认构造函数。用于初始化栈
	 */
	public LinkListStack(){
		singlyLinkList=new SinglyLinkList<Integer>();
	}
	
	/*
	 * 压栈操作
	 */
	public void push(int value){
		singlyLinkList.addFromHead(value);
	}
	
	public Integer peek(){
		if(isEmpty()){//假设栈为空
			throw new RuntimeException("栈中元素为空");
		}
		return singlyLinkList.getFirst();
	}
	/**
	 * 出栈操作
	 * @return
	 */
	public Integer pop(){
		if(isEmpty()){//假设栈为空
			throw new RuntimeException("栈中元素为空");
		}
		return singlyLinkList.removeFromHead();
	}
	
	/**
	 * 推断栈是否为空
	 * @return
	 */
	public boolean isEmpty(){
		return singlyLinkList.isEmpty();
	}
}

转载于:https://www.cnblogs.com/yxwkf/p/5061736.html