Java数据结构系列之——栈(2):栈的链式存储结构及其操作

Java数据结构系列之——栈(2):栈的链式存储结构及其操作

大家好,又见面了,我是全栈君。

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();
	}
}

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/116606.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • Java 多线程(超详细)

    Java 多线程(超详细)多线程学习思路:为什么学习线程?为了解决CPU利用率问题,提高CPU利用率。=》什么是进程?什么是线程?=》怎么创建线程?有哪几种方式?有什么特点?=》分别怎么启动线程?=》多线程带来了数据安全问题,该怎么解决?=》怎么使用synchronized(同步)决解?=》使用同步可能会产生死锁,该怎么决解?=》线程之间是如何通信的?=》线程有返回值吗?该如何拿到?=》怎么才能一次性启动几百上千个的线程?线程的概念什么是进程进程是操作系统中正在执行的不同的应用程序,例如:我

  • zTree实现地市县三级级联Action类

    zTree实现地市县三级级联Action类

  • IDEA中使用Git拉取代码时报 Git pull failed原因及处理方法

    IDEA中使用Git拉取代码时报 Git pull failed原因及处理方法

  • DOS命令大全–具体解释

    DOS命令大全–具体解释

  • pyqt5环境配置_pyqt5 has no attribute version

    pyqt5环境配置_pyqt5 has no attribute version前言小编从c++qt5入坑,再到PyQt5,发现这个pycharm与PyQt5的配置也比较复杂(相对于c++qt5)这篇文章就记录下自己怎么配置成功的,万一以后需要用到,就可以直接查了。文中所用的软件版本PyCharm2021.1.3(ProfessionalEdition),如果有出入,注意变通其他:网上现存的教程安装的都是pyqt5-tools,而且他们的软件界面也不一样。配置目录如下所示,会配置3个:QTdesigner:方便首次新建一个不存在的.ui文件PyUIC:

  • 微端传奇怎么架设_架设

    微端传奇怎么架设_架设1.首下载gmqd引擎包。解压出来,找到里面(微端服务器),里面有两个文件夹,一个是微端程序,一个是微端网关,接下来,把微端程序文件里面的四个文件,复制到微端服务器电脑上面的,热血传奇客户端里面}。见下图2.然后运行updateserver.exe这个程序,等运行完后,看看里面是否加载到补丁文件3.如果都加载到客户端里面的补丁文件。那么微端程序已经运行成功了,要注意的是,PAK格式补丁。如果你的服有要用到PAK格式补丁,那么就要微端程序里面设置PAK补丁密码。见下图4.记住只要在明文密码处,输入PAK补

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号