Java写数据结构：栈
1.概念：
一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则。
压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。
出栈：栈的删除操作叫做出栈。出数据在栈顶。
2.栈的方法：
接下来就来一一模拟实现上述栈的方法↓
先把最基本的成员变量和构造方法完成
public class MyStack {public int[] elem;public int usedsize;public MyStack() {this.elem = new int[10];}
}实现push方法
public void push(int val){if(isFull()){this.elem = Arrays.copyOf(elem , elem.length * 2);}elem[usedsize++] = val;}private boolean isFull(){return usedsize == elem.length;}实现pop方法
先自定义创建一个空栈异常类
public class EmptyStackException extends RuntimeException {public EmptyStackException() {}public EmptyStackException(String message) {super(message);}
}pop方法
public int pop(){if(isEmpty()){throw new EmptyStackException();}int val = elem[usedsize - 1];usedsize--;return val;}
private boolean isEmpty(){return usedsize == 0;}实现peek方法
public int peek(){if(isEmpty()){throw new EmptyStackException();}return elem[usedsize - 1];}private boolean isEmpty(){return usedsize == 0;}测试：
public class Test {//测试MyStackpublic static void main1(String[] args) {MyStack myStack = new MyStack();myStack.push(1);myStack.push(2);myStack.push(3);myStack.push(4);myStack.push(5);System.out.println(myStack.peek());System.out.println(myStack.pop());System.out.println(myStack.peek());}
}结果：
相关文章：
Java写数据结构：栈
1.概念： 一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则。 压栈：栈的插…...
跨境电商行业新周期下的渠道突围策略
2024年初，跨境电商圈动荡不断，多家卖家平台股价大跌，引发行业舆论热议。而作为东南亚主战场的Shopee，仅仅几个月时间跌幅已达23%。在这一波冲击中，大多数卖家都在"止血"，但有棵树却逆势而上&…...
Docker如何更换镜像源提高拉取速度
在国内，由于网络政策和限制，直接访问DockerHub速度很慢，尤其是在拉取大型镜像时。为了解决这个问题，常用的方法就是更换镜像源。本文将详细介绍如何更换Docker镜像源，并提供当前可用的镜像源。 换源方法 方法1&#x…...
平方根倒数快速算法
一、平方根倒数算法的由来 在制作3D游戏的时候，曲面是由许多平面构成的，要求出光线在物体表面反射后的效果，就需要知道平面的单位法向量，法向量的长度的平方R很容易求出，单位法向量 坐标值 / R的平方根。电脑每次都要…...
详解.vscode 下的json .vscode文件夹下各个文件的作用
1.背景 看一些开源项目的时候,总是看到vscode先有不同的json文件,再次做一下总结方便之后查看 settings.json肯定不用多说了 vscode 编辑器分为 全局用户配置 和 当前工作区配置 那么.vscode文件夹下的settings.json文件夹肯定就是当前工作区配置了 在此文件对单个的项目进行配…...
【消息队列RocketMQ】二、RocketMQ 消息发送与消费：原理与实践
一、RocketMQ 消息发送原理与模式 1.1 消息发送原理 RocketMQ 消息发送的核心流程围绕 Producer、NameServer 和 Broker 展开。Producer 启动时，会向 NameServer 请求获取 Topic 的路由信息，这些信息包括 Topic 对应的 Broker 列表以及 Broker 上的…...
WPF的发展历程
文章目录 WPF的发展历程引言起源与背景（2001-2006）从Avalon到WPF设计目标与创新理念 WPF核心技术特点与架构基础架构与渲染模型关键技术特点MVVM架构模式 WPF在现代Windows开发中的地位与前景当前市场定位与其他微软UI技术的关系未来发展前景 社区贡献与…...
新书速览|OpenCV计算机视觉开发实践:基于Qt C++
《OpenCV计算机视觉开发实践:基于Qt C》 本书内容 OpenCV是计算机视觉领域的开发者必须掌握的技术。《OpenCV计算机视觉开发实践:基于Qt C》基于 OpenCV 4.10与Qt C进行编写，全面系统地介绍OpenCV的使用及实战案例，并配套提供全书示例源码、PPT课件与作…...
本地搭建一个简易版本的 Web3 服务
一、环境搭建与工具准备 （一）安装 Node.js 和 npm Node.js 是一个基于 JavaScript 的运行时环境，npm 是其默认的包管理器。在 Web3 开发中，Node.js 和 npm 是必不可少的工具。 访问 Node.js 官网 并下载最新的 LTS 版本。 安装…...
电脑安装CentOS系统
前言 电脑是Windows10系统，安装CentOS之前要将硬盘格式化，这个操作会将Windows10系统以及电脑上所有资料抹除，操作前务必谨慎复查是否有重要资料需要备份。 准备工作 准备两个U盘，一台电脑。提前把镜像下载好。镜像在百度网盘里…...
【Linux专栏】zip 多个文件不带路径
Linux && Oracle相关文档，希望互相学习，共同进步 风123456789～-CSDN博客 1.背景 今天发现 Linux 解压缩的文件中，不光包含需要的文件，还保留了目录层级，不是想要的结果。因此，本文关于…...
邀请函 | 「软件定义汽车 同星定义软件」 TOSUN用户日2025·杭州站
参会邀请函 尊敬的客户及合作伙伴： 新能源汽车智能化浪潮席卷全球，杭州作为中国技术创新高地，正引领行业变革。为助力工程师伙伴应对行业挑战，解决工程难题，同星智能将于2025年5月9日（周五）在…...
start_response详解
start_response 是Python的WSGI（Web Server Gateway Interface）中的一个重要概念，它是一个可调用对象（通常是一个函数），在WSGI应用程序里发挥着关键作用，下面为你详细介绍。 作用 在WSGI规范里…...
记一次 .NET某旅行社酒店管理系统 卡死分析
一：背景 1. 讲故事 年初有位朋友找到我，说他们的管理系统不响应了，让我帮忙看下到底咋回事? 手上也有dump，那就来分析吧。 二：为什么没有响应 1. 线程池队列有积压吗？ 朋友的系统是一个web系统&#…...
[预备知识]1. 线性代数基础
线性代数基础 线性代数是深度学习的重要基础，本章节将介绍深度学习中常用的线性代数概念和操作。 1. 标量、向量、矩阵与张量 1.1 标量（Scalar） 标量是单个数值，用 x ∈ R x \in \mathbb{R} x∈R 表示。在深度学习中常用于表…...
RESTful学习笔记（二）---简单网页前后端springboot项目搭建
新建项目： 项目结构 Pom.xml中添加依赖： 要有用于启动的父进程，有启动依赖，有lombok用于自动构建getter和setter方法等 <parent><groupId>org.springframework.boot</groupId><artifactId>spring-boot-…...
C++ AI模型部署优化实战：基于TensorRT的高效推理引擎开发
🧑 博主简介：CSDN博客专家、CSDN平台优质创作者，高级开发工程师，数学专业，10年以上C/C, C#, Java等多种编程语言开发经验，拥有高级工程师证书；擅长C/C、C#等开发语言，熟悉Java常用开…...
[特殊字符] Prompt如何驱动大模型对本地文件实现自主变更：Cline技术深度解析
在AI技术快速发展的今天，编程方式正在经历一场革命性的变革。从传统的"人写代码"到"AI辅助编程"，再到"AI自主编程"，开发效率得到了质的提升。Cline作为一款基于VSCode的AI编程助手，通过其独特的pro…...
DevOps功能详解
DevOps 详解 1. 什么是 DevOps？ DevOps 是 Development（开发） 和 Operations（运维） 的组合词，代表一种通过 自动化工具、协作文化 和 流程优化 来加速软件开发与交付的 方法论。其核心目标是打破开发与运维…...
忽略 CS8616 警告在 Visual Studio 2022 中【C# 8.0 】
CS8616 警告是 C# 8.0 引入的可空引用类型(NRT)相关警告，表示"由于可空引用类型的特性，某个不可为 null 的字段可能未被初始化"。 编辑项目csproj，直接删除<Nullable>enable</Nullable> 或者修改为disable或者annota…...
[架构之美]一键服务管理大师：Ubuntu智能服务停止与清理脚本深度解析
[架构之美]一键服务管理大师：Ubuntu智能服务停止与清理脚本深度解析 服务展示： 运行脚本： 剩余服务： 一、脚本设计背景与核心价值 在Linux服务器运维中，服务管理是日常操作的重要环节。本文介绍的智能服务管理脚本&a…...
23种设计模式-结构型模式之外观模式（Java版本）
Java 外观模式（Facade Pattern）详解 🧭 什么是外观模式？ 外观模式是结构型设计模式之一，为子系统中的一组接口提供一个统一的高层接口，使得子系统更易使用。 就像是酒店前台，帮你处理入住、叫…...
《数据结构之美--双向链表》
引言 之前我们学习了单链表这一数据结构，虽然单链表的功能比较多，但是也存在着一些局限性，因为在单链表中节点的指向都是单向的，因此我们想从某个节点找到它的上一个节点比较困难，来不及再迷恋单链表了，接…...
如何判断设备是否支持带电插拔——从原理到实操的全面解析
点击下面图片带您领略全新的嵌入式学习路线 🔥爆款热榜 88万阅读 1.6万收藏 一、带电插拔的核心原理 带电插拔（热插拔）的本质是通过电气隔离设计和顺序通断控制，避免电流突变对设备造成损害。 • 触点分级设计：支持热…...
Google Store 如何利用 glTF 3D 模型改变产品教育
Google 为全球广大用户提供种类繁多、持续改进的硬件产品。Google 的智能手机、智能手表、耳机、平板电脑、智能家居设备等产品均通过 Google Store(谷歌商店) 以及遍布全球的实体和数字第三方零售商销售。作为一个以在人工智能、智能家居和个人设备体验方面不断开拓创新而闻名…...
Flutter 状态管理 Riverpod
Android Studio版本 Flutter SDK 版本 将依赖项添加到您的应用 flutter pub add flutter_riverpod flutter pub add riverpod_annotation flutter pub add dev:riverpod_generator flutter pub add dev:build_runner flutter pub add dev:custom_lint flutter pub add dev:riv…...
flutter 专题 六十六 Flutter Dio包网络请求抓包解决方案
在Flutter中进行网络请求时，我们可以使用的库有3个，即Http请求库、HttpClient请求库和Dio请求库（详细介绍请参考：Flutter开发之Http网络请求），使用得最多的就是Dio请求库。因为相比Http请求库和HttpClient请…...
)
DSL(Domain Specific Language，领域特定语言)
DSL的定义和作用 DSL是为特定业务领域设计的专门语言，这里特指为欺诈检测场景设计的规则描述语言通过DSL，业务人员可以用接近自然语言的方式定义欺诈检测规则，而不需要编写复杂的代码DSL的具体实现：使用ANTLR4作为语法解析工具支…...
基于SpringBoot的心情疗愈平台-项目分享
基于SpringBoot的心情疗愈平台-项目分享 项目介绍项目摘要管理员功能图用户实体图心理咨询师功能图系统功能图项目预览情感树洞发布帖子讲座信息心理医生心理医生管理 最后 项目介绍 使用者：管理员、用户、心理咨询师 开发技术：MySQLJavaSpringBootVue …...
富文本图片过大问题
在做若依的项目，碰到了若依自带的公告功能的图片上传后，再显示会出现图片过大的问题。在修改若依代码无果后，退而求其次修改展示页面的代码。 问题描述： 在若依框架的打卡系统中，公告使用富文本上传图片后࿰…...
Python-Django系列—部件
部件是 Django 对 HTML 输入元素的表示。部件处理 HTML 的渲染，以及从对应于部件的 GET／POST 字典中提取数据。 内置部件生成的 HTML 使用 HTML5 语法，目标是 <!DOCTYPE html>。例如，它使用布尔属性，如 checked…...
开发者视角：轻量便捷的AI视觉训推一体机如何实现AI模型快速开发
一、行业背景 1）数据与算力基础夯实：互联网、物联网和移动互联网的普及使得视觉数据呈爆发式增长，为AI视觉训推技术提供了丰富的“燃料”。同时，GPU、TPU等计算芯片的广泛使用，以及云计算的兴起，让计算能力…...
基于Python（Django）+SQLite实现（Web）校园助手
校园助手 本校园助手采用 B/S 架构。并已将其部署到服务器上。在网址上输入 db.uplei.com 即可访问。 使用说明 可使用如下账号体验： 学生界面: 账号1：123 密码1：123 账户2：201805301348 密码2：1 # --------------…...
Django 入门指南：构建强大的 Web 应用程序
什么是 Django？ Django 是一个开源的高层次 Python Web 框架，旨在快速开发安全且可维护的网站。它通过简化常见的 Web 开发任务，帮助开发者专注于开发应用的核心功能。Django 实现了“快速开发”和“尽量少的重复”的理念，提供了…...
一文了解相位阵列天线中的真时延
本文要点 真时延是宽带带相位阵列天线的关键元素之一。 真时延透过在整个信号频谱上应用可变相移来消除波束斜视现象。 在相位阵列中使用时延单元或电路板，以提供波束控制和相移。 市场越来越需要更快、更可靠的通讯网络，而宽带通信系统正在努力满…...
LangChain实现PDF中图表文本多模态数据向量化及RAG应用实战指南
如何用LangChain实现PDF多模态数据向量化及RAG应用实战指南 在大模型应用中，PDF文档因包含文本、表格、图片等异构数据，成为RAG（检索增强生成）系统的核心挑战。本文基于LangChain框架，结合多模态处理技术，…...
OkHttp入门
OkHttp 简介与使用示例 OkHttp 是一个高效的 HTTP 客户端，用于 Android、Java 应用程序以及 Kotlin 应用程序。它支持同步阻塞调用和异步调用，同时提供了强大的拦截器和重定向处理功能。OkHttp 由 Square 公司开发，因其高性能和易用性而广受…...
在ARM Linux应用层下驱动MFRC522
文章目录 1、前言2、IC卡 和 IC卡读卡器3、MFRC5223.1、寄存器集3.2、命令集3.3、数据操作3.4、基础函数编写3.4.1、MFRC522接线3.4.2、编写SPI操作函数3.4.3、编写MFRC522基础函数3.4.3.1、完整的mfrc522.h3.4.3.2、写寄存器和读寄存器3.4.3.3、复位引脚操作3.4.3.4、天线操作…...
力扣第446场周赛
有事没赶上, 赛后模拟了一下, 分享一下我的解题思路和做题感受 1.执行指令后的得分 题目链接如下：力扣 给你两个数组：instructions 和 values，数组的长度均为 n。 你需要根据以下规则模拟一个过程： 从下标 i 0 的第一个指令开始…...
close和shutdown
1.shutdown() 控制 TCP 连接的读写方向，不会关闭文件描述符，也不会触发四次挥手。 shutdown(sockfd, SHUT_RD): 关闭套接字的读方向。套接字不能再接收数据。 shutdown(sockfd, SHUT_WR): 关闭套接字的写方向。套接字不能再发送数据。 shutdown(sockfd…...
_54)
LeetCode算法题(Go语言实现)_54
题目 给你两个正整数数组 spells 和 potions ，长度分别为 n 和 m ，其中 spells[i] 表示第 i 个咒语的能量强度，potions[j] 表示第 j 瓶药水的能量强度。 同时给你一个整数 success 。一个咒语和药水的能量强度 相乘 如果 大于等于 success &a…...
.NET应用UI框架DevExpress XAF v24.2新版亮点：支持.NET 9
DevExpress XAF是一款强大的现代应用程序框架，允许同时开发ASP.NET和WinForms。DevExpress XAF采用模块化设计，开发人员可以选择内建模块，也可以自行创建，从而以更快的速度和比开发人员当前更强有力的方式创建应用程序。 在DevEx…...
前端通过jenkins和docker打包部署流程
通过jenkins实现镜像打包和上传 1.在jenkins上创建流水线任务 点击新建任务 填写任务名称 选多分支流水线 增加分支源 选git 添加并选择凭据（有项目权限的git账号密码） 填写分支的正则表达式，多分支使用^(分支名|分支名)$ 保存 …...
SpringBoot自定义验证器：企业级参数校验架构设计与实践
一、需求分析与技术选型 在复杂业务场景中，标准校验注解（如@NotBlank、@Pattern）往往无法满足特殊业务规则验证需求。例如： 需要校验字段值在预定义的枚举范围内多字段之间存在关联性校验（如起始时间不能晚于结束时间）需要动态查询数据库进行业务规则校验架构设计原则：…...
4U带屏基于DSP/ARM+FPGA+AI的电力故障录波装置设计方案，支持全国产化
4U带屏DSP/ARMFPGAAI电力故障录波分析仪，支持国产化，含有CPU主控模块，96路模拟量采集，256路开关量，通讯扩展卡等#电力故障录波#4U带屏#新能源#电力监测 主要特点 1）是采用嵌入式图形系统，以及…...
笔试题——第五周
目录 Day1 排序子序列 消减整数 最长上升子序列 Day2 爱吃素 相差不超过k的最多数 最长公共子序列(一) Day3 小红的口罩 春游 数位染色 Day4 素数回文 活动安排 合唱团 Day5 跳台阶扩展问题 包含不超过两种字符的最长子串 字符串的排列 Day6 ISBN号码 k…...
图论-Floyd算法
在搜索中bfs只适合无权图 若是碰到有权图最简单的方法就是用邻接矩阵-二维矩阵存储每个点对之间的权重,然后用floyd 并且邻接矩阵还可以处理重边的问题（用min） INFfloat(inf) ma[[INF]*n for _ in range(n)]for i in range(n):ma[i][i]0for i in rang…...
使用pyinstaller打包fastapi项目的问题记录
文章目录 PyInstaller 相关介绍作用使用方式Spec 文件介绍 FastAPI 相关介绍什么是 FastAPI？使用方式 使用 PyInstaller 打包 FastAPI 项目常见问题与解决方案 PyInstaller 相关介绍 作用 PyInstaller 是一个将 Python 程序打包成独立可执行文件的工具，…...
Java秒杀功能-案例
数据库表设计 CREATE TABLE user (id bigint(20) NOT NULL AUTO_INCREMENT,name varchar(100) NOT NULL,password varchar(100) NOT NULL,PRIMARY KEY (id) ) ENGINEInnoDB DEFAULT CHARSETutf8;CREATE TABLE order_info (id bigint(20) NOT NULL AUTO_INCREMENT,user_id bigi…...
Abp发布订阅
在 ABP（AspNet Boilerplate）框架里运用发布 - 订阅模式，有着多方面重要目的，以下为你详细阐述： 实现组件间的解耦 减少直接依赖：在传统的编程方式中，不同组件之间可能存在紧密的耦合关系&…...