JAVA初阶数据结构栈(工程文件后续会上传)(+专栏数据结构练习是完整版)

1.栈的概念讲解(Stack))

定义:栈是一种先进后出的数据结构

要想拿到12就要把它头上的所有东西给移出去 

 2.栈的实现(代码)

2.1栈的方法逻辑的讲解

(1)新建一个测试类Frank

(2)进入源码进行分析

其中栈就只有3个方法

pop (弹出元素)stack (放入元素)peek(输出元素)

其中如果选中pop相当于删除这个要弹出的元素

其中如果选中peek相当于获取栈内元素但是不删除

empty方法是用来判断栈是否为空的

(3)图解

栈本质上是一个数组()

定义一个useSize它的作用写道图片里面了

2.2栈中的push方法的实现(压栈操作)

先定义一个数组,(栈就是数组)然后定义一个数组长度usesize代表数组的长度,elem是数组,然后定义一个长度为10的数组。

 鉴于我们之前实现的顺序表的操作,我们首先要先定义一个判断栈是否为满的方法(isFull方法)

这个方法

 之后利用这个方法来实现入栈操作

如果这个数组为满,那么数组的长度就扩容两倍,之后useSize的第useSize+1的位置等于要先高要加入的元素

 2.3pop方法(弹出栈定元素操作)

我们删除只需要将上面的代码给usedSize给变成--然后剪刀3位置,然后回收

代码实现

首先定义一个isEmpty方法来判断数组是否为空

定义一个异常类,当发生数组为空的时候记得报错。

总体代码

 2.4peek(查看栈中元素(栈定元素)操作)

既然我们不需要进行弹出,那么我们就不需要usesize--来对数组(栈)进行操作

所以和上面代码差不多,如果想简化可以把return old改成elem【usiedsize--】

代码实现

2.5. 总结

入栈出栈的时间复杂度都为1,

2.6通过链表实现栈

通过链表实现栈可以使用单链表,也可以使用双链表,不管使用哪个链表一定要保证,入栈出栈的操作时间复杂度都为o(1)(我写的这些是为了能够让你们更好的了解)

2.6.1单向链表实现栈(可以实现队列和栈)

如果用尾插法那么遍历整个链表就不是o(1)

所以要用头插法

入栈用头插法

删除就删除头结点

图解

2.6.2双向链表实现栈(可以实现队列和栈)

双向链表的化head和last都可以来实现栈

由于在jdk中实现的就是双向链表,所以我们实例化一个双向链表

进入源码

 可以看到在源码中又push方法来压栈

其中还有pop方法来弹出栈

还有peek方法

k

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

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

相关文章

机器学习模型—决策树

机器学习模型—决策树 决策树是最强大和最流行的算法之一。Python 决策树算法属于监督学习算法的范畴。它适用于连续输出变量和分类输出变量也就是可以处理分类和回归任务。在本文中,我们将在 UCI 上提供平衡秤体重和距离数据库上用 Python 算法实现决策树。 决策树算法,是…

【MySQL探索之旅】MySQL数据表的增删查改(初阶)

📚博客主页:爱敲代码的小杨. ✨专栏:《Java SE语法》 | 《数据结构与算法》 | 《C生万物》 |《MySQL探索之旅》 ❤️感谢大家点赞👍🏻收藏⭐评论✍🏻,您的三连就是我持续更新的动力❤️ &…

【Java设计模式】十九、中介者模式

文章目录 1、中介者模式2、案例3、总结 1、中介者模式 如图: 同事类之间关联较多时,整体出现网状结构,耦合度极高。一个对象一变动,好多对象都得改。若变为右边的星形结构,则一个类的变动,只影响自身与中介…

二叉树算法

递归序 每个节点都能回到3次! 相当于2执行完然后返回了代码会往下走,来到3节点 小总结: 也就是4节点先来到自己一次,不会执行if,先调用自己左边的那个函数,但是是null,直接返回。 这个函数执行完了,就会回到自己,调用自己右边的那个函数,结果又是空,又返回,回到…

在springboot中Redis数据与MySQL数据的一致性方案思考和案例

文章目录 前言一、双写一致性模式(同步)Redis->MySQLMySQL->Redis 二、数据监听模式(异步)Redis->MySQLMySQL -> Redis 总结 前言 Redis和MySQL之间保持数据一致性是个复杂的问题,搜索资料发现大部分也只…

鸿蒙API9+axios封装一个通用工具类

使用方式: 打开Harmony第三方工具仓,找到axios,如图: 第三方工具仓网址:https://ohpm.openharmony.cn/#/cn/home 在你的项目执行命令:ohpm install ohos/axios 前提是你已经装好了ohpm ,如果没…

【MySQL 系列】MySQL 函数篇

MySQL 提供了广泛的函数,用于处理各种数据类型,包括数值、字符串、日期和时间等。这些函数可以帮助你进行复杂的数据操作,改善数据查询的效率和灵活性。 文章目录 1、MySQL 函数介绍1.1、MySQL 函数简介2.1、MySQL 函数分类 2、MySQL 数学函数…

最适合Oracle数据库的Linux操作系统?

先声明:以下观点仅供参考。我只引用网上的一些观点,包括官网等。 Oracle数据库认证的Linux操作系统 最近老被问到Oracle Linux免费吗?因为用户需要安装Oracle数据库,面临选择操作系统的问题。 首先,Oracle数据库 19…

一、图的基本概念

文章目录 1、无向图和有向图2、图的表示2.1 图解表示2.2 图的邻接矩阵表示2.2 图的邻接表表示 3、子图4、度5、正则图6、同构7、路,圈和连通图7.1 连通图的判定条件7.2 圈的判定条件 8、补图和双图8.1 补图8.2 双图 9、欧拉图10、哈密顿图10.1 哈密顿图判定的充分条…

考研C语言复习进阶(2)

目录 1. 字符指针 2. 指针数组 3. 数组指针 3.1 数组指针的定义 3.2 &数组名VS数组名 4. 函数指针 5. 函数指针数组 6. 指向函数指针数组的指针 7. 回调函数 8.三步辗转法 9. 指针和数组笔试题解析 10. 指针笔试题 指针的主题,我们在初级阶段的《指…

工程师日常:六大茶类--乌龙茶

工程师日常:六大茶类–乌龙茶 乌龙茶的产区主要分布在福建、广东和台湾。 福建是乌龙茶的发源地和最大产区。所产乌龙茶按地域分为闽北乌龙、闽南乌龙。那么主要的代表性的产品分别为武夷岩茶和安溪铁观音。 广东作为乌龙茶另一重要产区,那么主要地域…

【小沐学C#】C#文件读写方式汇总

文章目录 1、简介2、相关类介绍3、代码示例3.1 FileStream(流文件)3.2 StreamReader / StreamWriter (文本文件)3.2.1 StreamReader3.2.2 StreamWriter 3.3 BinaryReader / BinaryWriter (二进制文件)3.3.1…

地理数据 vs. 3D数据

在表示我们周围的物理世界时,地理空间数据和 3D 建筑数据是两个最常见的选择。 他们在各个行业和项目中发挥着至关重要的作用。 从构建数字孪生到可视化城市景观和创建沉浸式应用程序。 尽管地理空间和 3D 建筑数据有相似之处,但它们不可互换。 虽然地…

国投用什么档案管理系统好

国投适合使用综合档案管理系统。这是因为国投通常规模较大,涉及的业务范围也比较广泛,包括行政管理、财务管理、人力资源管理等。 玖拓智能综合档案管理系统能够整合这些不同部门的档案管理需求,提供统一的档案管理平台,方便国投内…

蓝桥杯 填空 卡片

蓝桥杯 填空题 卡片 解题思路&#xff1a; 我们只需要消耗完卡片的个数即可。 代码示例&#xff1a; #include<bits/stdc.h> using namespace std; int a[10]; bool isEnd(){for(int i0;i<10;i){if(a[i]-1)return false;}return true; } bool getN(int x){while(x){i…

react简单实现获取dom元素

家人们 今天从老杨那里又学到新东西了&#xff01; 赶紧来看看吧 第一个方法&#xff1a; // 使用ref声明一个变量const tel useRef(null)const pass useRef(null) 再给input 内标签属性里面绑定 ref{变量名} <inputclassName{style.inputs}type"text"placeh…

SQLiteC/C++接口详细介绍之sqlite3类(五)

快速跳转文章列表&#xff1a;SQLite—系列文章目录 上一篇&#xff1a;SQLiteC/C接口详细介绍之sqlite3类&#xff08;四&#xff09; 下一篇&#xff1a;SQLiteC/C接口详细介绍之sqlite3类&#xff08;六&#xff09;&#xff08;未发表&#xff09; 14.sqlite3_busy_handle…

4、ETAS INCA标定系统基本操作

目录 一、标定开始操作 二、Working Page & Reference Page 三、Memory Pages存储页 一、标定开始操作 使用实验环境进行上传/下载标定数据,并观察和编辑标定数据 1. 上传/下载标定数据和代码 2. 添加测量变量 3. 添加标定变量 4. 配置测量变量 5. 建立存储触发

2024年云仓酒庄:店中店增项新模式,开启葡萄酒文化新篇章

2024云仓酒庄&#xff1a;店中店增项新模式&#xff0c;开启葡萄酒文化新篇章 在葡萄酒行业蓬勃发展的今天&#xff0c;云仓酒庄以其独特的经营模式和创新思维&#xff0c;在市场中脱颖而出。2024年&#xff0c;云仓酒庄继续深化其战略布局&#xff0c;不仅在多地开设酒庄实体…

docker实战(1)

docker搭建mysql 一,搭建docker环境 二,Docker安装mysql 1,查看mysql版本:docker search mysql 2,安装指定mysql版本或安装最新版本 docker pull mysql:5.8 或 docker pull mysql:latest 3,查看本地镜像中是否已安装好mysql镜像:docker images 4,运行容器启动my…