java 链表实现堆栈_《Java数据结构与算法》笔记-CH5-链表-4用链表实现堆栈

//用链表实现堆栈

/**

* 节点类

*/

class LinkS {

private long data;

public LinkS next;

public LinkS(long d) {

this.data = d;

}

public String toString() {

return String.valueOf(data);

}

}

/**

* 链表类

*/

class LinkSList {

private LinkS first;

public LinkSList() {

first = null;

}

public void insertFirst(LinkS node) {

node.next = first;

first = node;

}

public LinkS deleteFirst() {

LinkS temp = first;

first = first.next;

return temp;

}

public boolean isEmpty() {

return first == null;

}

public String toString() {

if (isEmpty())

return "[]";

StringBuilder sb = new StringBuilder();

sb.append("[");

LinkS curr = first;

while (curr != null) {

sb.append(curr.toString()).append(",");

curr = curr.next;

}

sb.deleteCharAt(sb.length() - 1);

sb.append("]");

return sb.toString();

}

}

/**

* 栈

*/

class LinkStack {

private LinkSList linkList;

public LinkStack() {

this.linkList = new LinkSList();

}

public void push(LinkS l) {

this.linkList.insertFirst(l);

}

public LinkS pop() {

return this.linkList.deleteFirst();

}

public boolean isEmpty() {

return this.linkList.isEmpty();

}

public String toString() {

return this.linkList.toString();

}

public void display() {

System.out.println(toString());

}

}

public class LinkStackDemo {

public static void main(String[] args) {

LinkStack stack = new LinkStack();

for (int i = 0; i < 5; i++) {

LinkS l = new LinkS(i);

stack.push(l);

stack.display();

}

while (!stack.isEmpty()) {

System.out.print("pop出" + stack.pop());

System.out.print("现在栈为:");

stack.display();

}

}

}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/246428.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

java set去重复元素_java List去掉重复元素的几种方式

使用LinkedHashSet删除arraylist中的重复数据(有序)List words Arrays.asList("a","b","b","c","c","d");HashSet setnew LinkedHashSet<>(words);for(String word:set){System.out.println(word);}使用Has…

b树索引 java_B树索引最通俗易懂的介绍

先来一段有莫的对话&#xff1a;前几天下班回到家后正在处理一个白天没解决的bug&#xff0c;厕所突然传来对象的声音&#xff1a;对象&#xff1a;xx&#xff0c;你有《时间简史》吗&#xff1f;我&#xff1a;我去&#xff01;妹子&#xff0c;你这啥癖好啊&#xff0c;我有时…

jython mysql_Jython

gomysql###介绍gomysql是基于go-sql-driver基础上开发的orm&#xff0c;这是一个轻量级的库。它会使数据库的增删改查变得非常容易。当然也是测试开发版&#xff0c;会一直优化和更新&#xff01;请时刻关注我们###安装go get github.com/go-sql-driver/mysqlgo get github.com…

java人种_Java面向对象练习题继承之人种

//People类package 继承;public class People {private String name;private double height;private double weight;public String getName() {return name;}public void setName(String name) {this.name name;}public double getHeight() {return height;}public void setHe…

java gz文件解压_java – 批量解压缩.gz文件

a)Zip是一种存档格式,而gzip则不是.因此,除非(例如)你的gz文件是压缩的tar文件,否则入口迭代器没有多大意义.你想要的可能是&#xff1a;File outFile new File(infile.getParent(),infile.getName().replaceAll("\\.gz$",""));b)你只想解压缩文件吗&…

java调C接口_java通过jni调用C程序接口

打算写一个FbSetApp去操作framebuffer的设备文件&#xff0c;以便能够去设置FB的一些参数。新建两个classFbParams.java&#xff1a;package org.trident.fbset;public class FbParams {int pos_x;int pos_y;int size_x;//Widthint size_y;//Height}用于传递FB起始位置和大小的…

java 5 新特性 for_java5 新特性

java1.5 放宽了对类继承过程中方法覆盖的限制&#xff0c;在此之前&#xff0c;除必须一致的方法名及参数列表外&#xff0c;返回类型也必须相同而 java1.5 以后&#xff0c;子类中覆盖的方法的返回类型可以是父类中被覆盖方法返回类型的子类这个小小的变化让 java 的面向对象编…

java与bartender_Java调取Bartender使用教程.md

# Java调取Bartender使用教程[toc]## 非首次安装### 一、在已安装目录中双击"stop.vbs"停止原有程序![enter description here](http://img.huijia21.com/blog/1611538410129.png)### 二、下载新的打印模板"JavaBarTenderPrint.zip"并解压![enter descript…

java Ajax cache_ajax之cache血与泪~~

场景&#xff1a;项目以ie5渲染页面&#xff0c;点击导出列表数据(Excel形式)&#xff0c;点击导出发送get请求&#xff0c;后台生成Excel文件&#xff0c;返回文件地址信息异常&#xff1a;ie第一次返回的信息正常&#xff0c;之后返回的都是第一次的结果&#xff0c;google正…

没有体现JAVA接口功能_深入浅出分析Java抽象类和接口【功能,定义,用法,区别】...

本文实例讲述了Java抽象类和接口。分享给大家供大家参考&#xff0c;具体如下&#xff1a;对于OOP编程来说&#xff0c;抽象是它一大特征之一。在Java中&#xff0c;可以通过两种形式来体现OOP的抽象&#xff1a;抽象类和接口。这两者有相似之处也有很大的不同之处。一、抽象类…

java调用keras theano模型_使用Keras获得模型输出的梯度w.r.t权重

要使用Keras获得关于权重的模型输出的梯度&#xff0c;您必须使用Keras后端模块 . 我创建了这个简单的例子来准确说明该做什么&#xff1a;from keras.models import Sequentialfrom keras.layers import Dense, Activationfrom keras import backend as kmodel Sequential()m…

用友2020校招java笔试题_用友Java类笔试题大全

如下为大家汇总的是一份用友Java类笔试题&#xff0c;欢迎大家关注&#xff01;1.Hashtable和HashMap有什么区别?a.Hashtable是继承自陈旧的Dictionary类的&#xff0c;HashMap继承自AbstractMap类同时是Java 1.2引进的Map接口的一个实现。b.也许最重要的不同是Hashtable的方法…

java高校职工工资管理论文_毕业设计论文java大学工资管理系统

毕业设计论文java大学工资管理系统 本 科 生 毕 业 论 文(设 计)题 目&#xff1a;大学工资管理系统 学 号&#xff1a; _________姓 名&#xff1a; ____ ___年 级&#xff1a; ___________学 院&#xff1a; ____ ___系 别&#xff1a; ___ ____专 业&#xff1a; ___ __完成…

mysql 冷热表_Redis+MySQL冷热数据交换

场景&#xff1a;某网站需要对其项目做一个投票系统&#xff0c;投票项目上线后一小时之内预计有100万用户进行投票&#xff0c;希望用户投票完就能看到实时的投票情况这个场景可以使用redismysql冷热数据交换来解决。何为冷热数据交换&#xff1f;冷数据&#xff1a;之前使用的…

关于包装java_[java初探09]__关于java的包装类

前言在Java语言的学习过程中,我们逐渐的理解了Java面向对象的思想,与类和对象的应用.但是在基本数据类型的使用上,我们无法将其定义为一个对象,通过使用对象的方法来使用它们,但是Java语言的思想又是面向对象的.那么在Java语言中,是否能够解决这个问题,使基本数据类型能够以对象…

能跑java的服务器_一台java服务器可以跑多少个线程?

一台java服务器能跑多少个线程&#xff1f;这个问题来自一次线上报警如下图&#xff0c;超过了我们的配置阈值。京东自研UMP监控分析打出jstack文件&#xff0c;通过IBM Thread and Monitor Dump Analyzer for Java工具查看如下&#xff1a;IBM Thread and Monitor Dump Analyz…

希尔排序基础java代码_java 算法之希尔排序详解及实现代码

摘要&#xff1a;这篇Java开发技术栏目下的“java 算法之希尔排序详解及实现代码”&#xff0c;介绍的技术点是“希尔排序详解、实现代码、希尔排序、Java、实现、代码”&#xff0c;希望对大家开发技术学习和问题解决有帮助。java 算法之希尔排序一、思想希尔排序&#xff1a;…

java设置属性的取值范围是多少_jvm-Java系统属性的范围

系统属性的范围至少从阅读Properties方法的API规范后&#xff0c;我无法获得关于是否由JVM的所有实例共享系统属性的答案。为了找出答案&#xff0c;我编写了两个快速程序&#xff0c;这些程序将使用相同的键但不同的值通过Properties设置系统属性&#xff1a;class T1 {public…

centos卸载内核_CentOS 中内核模块的加载和卸载

Linux操作系统的核心具有模块化的特性&#xff0c;在编译核心时&#xff0c;我们可以将系统功能编译成一个个单独的模块&#xff0c;待需要时再分别载入。lsmodlsmod命令用于显示已经加载到内核中的模块的状态信息。执行lsmod命令后会列出所有已载入系统的模块。insmodinsmod命…

java如何使用配置文件_如何使用java.util.Properties读取配置文件?

当我们有一个使用文本文件存储配置的应用程序且该配置通常为keyvalue格式时&#xff0c;我们可以java.util.Properties用来读取该配置文件。这是一个名为的配置文件示例app.config&#xff1a;app.nameProperties Sample Codeapp.version1.0下面的代码向您展示了如何读取配置。…