每日一省————链表之栈的简单实现

vscode使用continue插件连接LM studio的模型 本文详细介绍了如何使用VSCode的Continue插件连接LM Studio模型。主要步骤包括:在LM Studio中加载模型并设置相关参数,启动API服务,修改Continue配置文件以集成LM Studio模型,并进行测试以验证连接是否成功。通过这些步骤,用户可以将LM Studio中的预训练模型与VSCode的Continue插件无缝对接,实现高效的自然语言处理和编程辅助功能。 阅读详情

这是一个栈的简单实现,同时也实现了Iterable接口。代码较简单,比起JDK自带的Stack类,简直弱爆了。但本人主要是为了复习而已,个人觉得还是有一定参考价值的,有兴趣的看一看吧。

具体实现代码如下:

import java.util.Iterator;
import java.util.NoSuchElementException;

public class Stack<T> implements Iterable<T>  {

    private Node<T> first;
    private int size;

    public Stack()
    {
        this.first = null;
        this.size = 0;
    }

    /**
     * 定义一个静态类,表示节点
     */
    private static class Node<T> {
        private T item;
        private Node<T> next;
    }

    public void push(T item) {

        Node<T> oldFirst = first;
        first = new Node<T>();
        first.item = item;
        first.next = oldFirst;
        size++;
    }

    public T pop() {
       if (isEmpty()) throw new NoSuchElementException("栈为空,不能继续调用此方法");
        T  t = first.item;
        first = first.next;
        size--;
        return t;
    }

    public int size() {
        return size;
    }

    public boolean isEmpty() {
        return first == null;
    }

    public T peek() {

        if(isEmpty()) throw new NoSuchElementException("栈为空");
        return first.item;
    }

    @Override
    public Iterator<T> iterator() {
        return new StackIterator<T>(first);
    }

    /**
     * 栈的迭代器的具体实现
     * @author lhever
     * @param <T>
     */
    private class StackIterator<T> implements Iterator<T> {
            private Node<T> current;

            public StackIterator(Node<T> node) {
                current = node;
            }

            public boolean hasNext() {
                return current != null;
            }

            public void remove() {
                throw new UnsupportedOperationException();
            }

            public T next() {
                if (!hasNext()) throw new NoSuchElementException();
                T item = current.item;
                current = current.next; 
                return item;
            }
        }


     public String toString() {
            StringBuilder s = new StringBuilder();
            for (T item : this)
                s.append(item + " -> ");
            return s.toString() + "null";
        }


     public static void main(String... args) {
         Stack<Integer> stack = new Stack<Integer>();
         stack.push(1);
         stack.push(2);
         stack.push(3);
         stack.push(4);
         System.out.println(stack);
         System.out.println("栈的大小是: " + stack.size());

         stack.peek();
         System.out.println(stack);
         System.out.println("栈的大小是: " + stack.size());

        stack.pop();
        System.out.println(stack);
        System.out.println("栈的大小是: " + stack.size());

        Iterator<Integer> iterator = stack.iterator();
        iterator.forEachRemaining(t -> System.out.println("< " + t + " >"));

     }

}
【温室气体】GOSAT 数据产品 阅读详情

相关推荐

智慧楼宇解决方案-全套大合集

智慧楼宇解决方案,楼宇能耗-环境-设备统一管控解决方案。

byte58的博客 2592

基于双向链表实现的栈

看了LinkedList的源码,明白了LinkedList底层使用的是双向链表,一直想找个机会实现一下双向链表,今天写到力扣的每日一题20.有效的括号,正好此题需要使用到栈,所以借此机会来自己实现一下基于双向链表实现的栈,实现栈之前要了解以下知识 1.什么是双向链表 双向链表是指一个节点有一个数据域,两个指针域,一个指针域指向上一个节点,一个指针域指向下一个节点,现在将指向上一个节点的指针域命名为pre,将指向下一个节点的指针域命名为next,节点命名为node,一个合格的双向链表如下图所示 中间的nod

Gee_Zer的博客 4524

PyTorch实战:3D U-Net医学图像分割从零搭建(附完整代码)

本文详细介绍了如何使用PyTorch从零搭建3D U-Net模型进行医学图像分割,涵盖三维卷积实现、模块化架构设计、医学图像专属优化策略及完整训练流程。通过实战代码演示,帮助开发者掌握UNet-3D在CT、MRI等三维医学图像分割中的应用,提升肝脏肿瘤分割、肺结节检测等任务的准确性。

weixin_29061997的博客 330

每日力扣:155. 最小栈 , 用双栈、双向链表分别实现

package com.sample.suncht.algo; import java.util.Stack; /** * * 155. 最小栈 * * 设计一个支持 push,pop,top 操作,并能在常数时间内检索到最小元素的栈。 * * push(x) -- 将元素 x 推入栈中。 * pop() -- 删除栈顶的元素。 * top() -- 获取栈顶元素。 * g...

sunct的博客 449

Unity卡牌游戏UI框架:数据驱动与模块化设计实践

在Unity游戏开发中,UI系统是连接玩家与游戏逻辑的关键桥梁,其核心在于实现数据与表现的高效同步。数据驱动设计通过分离数据模型、逻辑状态与视图表现,利用观察者模式自动响应状态变化,确保了代码的清晰与可维护性。这种架构显著提升了开发效率,尤其在需要复杂状态管理和实时反馈的交互场景中,如卡牌游戏的拖拽、布局与动画系统。基于模块化思想,开发者可以将卡牌视图、布局管理、区域控制等组件像积木一样组合,快速构建出动态的手牌弧形布局、战场区域管理等特色功能。通过集成对象池、图集优化等性能方案,还能有效管理绘制调用与网格

weixin_34262482的博客 454

CSM中一些常见问题的解决方式

CSM中一些常见问题的解决方式 抖动 摄像机在每帧移动或者旋转时,会产生较严重的抖动问题。

小龙虾的博客 2133

判断栈是否为空_每日一道面试题系列 如何实现栈

题目描述来源:阿里巴巴面试题 难度系数:★★★☆☆ 考察频率:★★★★☆题目描述:实现一个栈的数据结构,使其具有以下方法:压栈、弹栈、取栈顶元素、判断栈是否为空以及获取栈中元素个数。本题摘选自猿媛之家出版的《Python 程序员面试算法宝典》一书中。分析解答分析分析与解答:栈的实现有两种方法,分别为采用数...

weixin_39782433的博客 1222

从调节阀到步进电机:图解位置型PID与增量式PID的核心区别

本文深入解析了位置型PID与增量式PID的核心区别。通过调节阀和步进电机的实例,阐明位置式PID输出绝对位置,适用于直接控制执行机构;而增量式PID输出位置变化量,天然支持无扰动切换,更适合步进电机等场景。文章重点剖析了增量式PID在系统安全与平滑切换方面的关键优势。

weixin_29051811的博客 360

每日一课 | 栈与队列的存储结构与实现

05.栈与队列的存储结构与实现大家好,我是小C,上期给大家分享——栈与队列的定义本期分享内容:栈与队列的存储结构与实现本期小C邀请的是春晨溅雨·4位算法工程师为我们分享《数据结构算法面试...

sinat_32849897的博客 1518

5分钟搞定!用ZLMediaKit搭建GB28181视频监控系统(含避坑指南)

本文提供了一份基于ZLMediaKit搭建GB28181视频监控系统的实战指南。文章详细介绍了从环境准备、核心组件(ZLMediaKit与SIP服务器)部署、摄像头配置到内外网穿透的完整流程,并重点分享了设备ID配置、防火墙设置等关键避坑经验,帮助开发者快速构建稳定可控的监控平台。

apple5的专栏 1089

基于Matlab的磁力计校准(附源码)

磁力计沿传感器的 X、Y 和 Z 轴检测磁场强度。精确的磁场测量对于传感器融合以及确定航向和方向至关重要。为了用于航向和方向计算,需要校准典型的低成本MEMS磁力计,以补偿环境噪声和制造缺陷。一、理想磁力计理想的三轴磁力计沿正交 X、Y 和 Z 轴测量磁场强度。在没有任何磁干扰的情况下,磁力计读数测量地球磁场。如果在传感器通过所有可能的方向旋转时进行磁力计测量,则测量值应位于球体上。球体的半径是磁场强度。要生成磁场样本,请使用对象。出于这些目的,可以安全地假设每个方向的角速度和加速度为零。

珞瑜的博客 4520

【每日一题】从链表中移除节点

从链表中移除节点 +【栈】【递归】。

weixin_54383080的博客 1017

SAP_MM模块-服务类采购详细讲解案例

SAP_MM模块服务类采购订单配置及业务测试案例详解,包括前台业务操作、后台配置以及使用过程中的问题处理

风沙的博客 5129

【每日算法】栈&队列

栈和队列栈:后进先出(last-in, first-out, LIFO)队列:先进先出(first-in, first-out, FIFO)栈的实现栈的实现有多种方法,比如静态数组、动态数组以及链表。下面我们先简单介绍一下静态数组的实现方法:我们可以用一个数组s[0…n-1]来实现一个至多有n个元素的栈,使用top来表示栈顶元素的下标,当top = -1时栈为空,当top = n-1时栈满。int

jiange_zh的博客 2819

pscad IEEE标准系统搭建说明

pscad IEEE标准系统搭建说明,包含典型的IEEE 9节点、14节点、30节点、39节点和118节点系统。内含标准测试系统的原始数据和潮流结果。

怀旧版电脑GBC模拟器

再现原版GBC掌机的界面,电脑运行连游戏界面都一样大小,很怀旧,很真实,(英文版)强烈推荐,很小的文件,很难才找到的。

每日一省之————利用数组和链表实现一个简单的HashMap

今天本人想要复习的是哈希表(散列表)的概念及具体实现,为此用java写了一个简单的实现,但仅仅只是实现了一些简单的功能,不过通过这个简单的实现的确可以帮助我们进一步理解JDK中的HashMap,当然,想要进一步了解就直接阅读JDK中的HashMap的源码啦。实现代码如下,有注释,本人就不进一步阐述了:

lhever_的博客 2037

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

算法每日一题:从列表中移除节点 | 链表与栈

我刚开始想的是将链表遍历一遍,然后将比最后一个元素小的值都剔除一遍,然后再遍历剔除后的链表,剔除比倒数第2个值小的值,依次类推,直到剔除到头节点。在处理链表时,栈是一种非常常用的技巧,因为处理链表的一个难点,就是链表不容易从后往前访问,而栈恰好具有这种特征(出栈时,后面的先出),所以这不就一拍即合嘛!今天的题目是一道比较经典的链表题目,他涉及到链表的遍历,链表的创建,处理链表的常用方法,以及常用方法中使用栈的一系列常用技巧。本题我们使用栈的方法来解决,如果大家想了解其他方法,我在下面附了代码。

m0_61780691的博客 762

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox(带书签),MATLAB统计学习工具

每日算法刷题Day15-0到n-1中缺失的数字、调整数组顺序、从尾到头打印链表、用两个栈实现队列

⭐每日算法题解系列文章旨在精选重点与易错的算法题,总结常见的算法思路与可能出现的错误,与笔者另一系列文章有所区别,并不是以知识点的形式提升算法能力,而是以实战习题的形式理解算法,使用算法。🔥本文已收录于算法刷题系列专栏:欢迎订阅,持续更新。

timerring的博客 3383

猿创征文|『牛客|每日一题』反转链表

给定一个单链表的头结点pHead(该头节点是有值的,比如在下图,它的val是1),长度为n,反转该链表后,返回新链表的表头。 数据范围: 0\leq n\leq10000≤n≤1000 要求:空间复杂度 O(1)O(1) ,时间复杂度 O(n)O(n) 。 如当输入链表{1,2,3}时, 经反转后,原链表变为{3,2,1},所以对应的输出为{3,2,1}。 以上转换过程如下图所示:...

一个专注于客户端开发的技术er,不定期更新Android,Flutter,HormonyOS等方向的使用心得和感悟 1090

C/C++每日一练:编写一个栈数据结构

通过编写栈(Stack)数据结构,提升对基本数据结构的理解和运用。这也是掌握更复杂数据结构与算法的基础。栈是计算机科学中的一个重要概念,经常出现在许多算法和应用中。

weixin_60461563的博客 829

160.相交链表 234.回文链表 739.每日温度

如果相交,第二轮遍历中两指针会在相交节点相遇。如果不相交,两指针会在null处相遇,返回null。因此,这种方法可以保证找到相交节点。

redemption_2的博客 988

【每日一leetcode】Day2 链表(简单)

算法

leiyulu的博客 700

每日一题:BM1 反转链表

BM1反转链表

zxjiaya的博客 1318

leetcode hot100:七、解题思路大全:链表(K个一组翻转链表、随机链表的复制、排序链表、合并 K 个升序链表、LRU缓存)、栈(有效的括号、最小栈、字符串解码、每日温度、柱状图中最大矩形)

记它一辈子呜呜呜呜呜呜呜。坏题!坏题!!!给你链表的头节点 head ,每 k 个节点一组进行翻转,请你返回修改后的链表。k 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持原有顺序。你不能只是单纯的改变节点内部的值,而是需要实际进行节点交换。

shanshan的博客 744

Python 每日一记237>>>Java栈的实现

利用单向链表实现栈结构,注意栈是先进后出。 package mypackage; import java.util.Iterator; //栈类 class Stack<T> implements Iterable<T> { //节点类 private static class Node<T> { T data; ...

教练我想学编程 137

栈,队列,链表

两个指针p,q,p指当前待处理的结点,q指当前已经反过来的序列的尾巴,采用头插法。

weixin_50952205的博客 432

LeetCode每日一题 234.回文链表

10.23 打卡 LeetCode每日一题 234.回文链表 这道题目的做法,其实跟10.20打卡的重排链表很类似,如果你做过那道题目的话,我相信对于这道题目,AC简直手到擒来~ 方法一 数组+双指针 **思路:**拿到题目,我一开始想到的就是双指针,直接一个指针从头,一个指针从后,依次遍历往中间靠,这样不是简简单单吗?但是有一个问题就是链表的话,想要让指针知道链表的最后一个元素,这需要从头开始遍历,每一次都需要重复这个步骤,这很明显时间浪费就非常多了!所以我们就又想到了数组,数组想访问任意一个元

JavaBoy 221
上一篇: 每日一省之————递归法计算数组的所有排列组合
下一篇: 每日一省————链表之队列的简单实现
lhever_
博客等级 码龄14年 213粉丝 130原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值