Java---栈和队列

最新推荐文章于 2024-06-15 16:54:23 发布
最新推荐文章于 2024-06-15 16:54:23 发布
阅读量130 收藏
点赞数
分类专栏： Java＋DS
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zsn99205/article/details/105611128
版权

友情提示:代码中的注释也很有用呦~~
自己写一个

栈

顺序表实现
顺序表底层是数组所以需要构建 数组和数组中的有效值
在这里插入图片描述
操作:
在这里插入图片描述
pop和peek不同的是 删除后数组有效值要-- 取栈顶元素不用
结果
在这里插入图片描述
链表实现
链表得包括 值 next 傀儡节点之类东西
在这里插入图片描述
操作:
在这里插入图片描述
就和我们之前写过的链表类似
结果:
在这里插入图片描述

队列

顺序表实现
在这里插入图片描述
在删除的时候前面位置可能会为空 此时到Tail位置 我们在继续增添元素的时候就往前指 所以引出head tail
操作:
尾插
在这里插入图片描述
实现下面操作的时候:队列的头进行删除操作
在这里插入图片描述
结果:
在这里插入图片描述
链表实现:
初始 head和tail在一起
在这里插入图片描述
操作:
在这里插入图片描述
在这里插入图片描述

结果:
在这里插入图片描述

用idea的标准库实现队和栈

在这里插入图片描述
在这里插入图片描述

时间来不及了鸭
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Java - 栈和队列
旧时言的博客
01-16 3729
栈和队列 1.栈(Stack) 1.1概念 栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈 顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则。 压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。 出栈：栈的删除操作叫做出栈。出数据在栈顶。 1.2实现 1.利用顺序表实现，即使用尾插 +尾删的方式实现 2.利用链表实现，则头尾皆可。（单链表用头插+头删法。或者使用双向链表。） 相对来说，顺序表的实现上要
【数据结构-JAVA】栈(Stack)和队列(Queue)
qq_41233305的博客
01-08 1255
【数据结构-JAVA】栈和队列
栈和队列（Java语言版）
helloWorld的博客
07-26 703
栈和队列的基本操作
Java 数据结构：栈和队列
最新发布
2301_78864183的博客
06-15 587
栈是一种遵循后进先出（LIFO, Last In First Out）原则的数据结构。想象一个叠放的盘子堆，你只能从顶部添加或移除盘子。栈的操作也类似，元素从栈顶添加（压栈）和移除（弹栈）。队列是一种遵循先进先出（FIFO, First In First Out）原则的数据结构。队列就像排队买票，先到的人先买票。队列的操作分别在两端进行：一端用于添加元素（入队），另一端用于移除元素（出队）。在Java中，我们可以利用Stack类、Queue接口及其各种实现类（如LinkedListArrayDeque。
Java语言---栈与队列
tq02的博客
05-16 1539
栈的两种实现方法以及队列的实现方法
Java之栈和队列详解
qq_73471456的博客
01-23 1400
Java知识来实现数据结构之栈和队列，带你深入了解栈和队列的原理实现
Java算法练习-队列和栈
10-01
[Java]算法练习-队列和栈
Java实现栈和队列面试题
09-03
栈和队列是数据结构中的基础概念，它们在编程中有着广泛的应用，特别是在Java面试中常常被用来测试候选人的算法和数据结构理解能力。下面我们将详细探讨这些知识点。 1. **栈的创建**： 栈是一种后进先出（LIFO）...
回文-栈和队列
01-29
栈和队列的基本操作及其应用 1、掌握栈和队列的顺序存储结构和链式存储结构，以便在实际中灵活应用。 2、掌握栈和队列的特点，即后进先出和先进先出的原则。 3、掌握栈和队列的基本运算，如：入栈与出栈，入队与出队...
Java-用数组实现栈-队列-线性列表
07-13
Java 数组实现栈、队列和线性列表 Java 是一种广泛使用的编程语言，数组是 Java 中的一种基本数据结构。数组可以用来实现栈、队列和线性列表等数据结构。下面是使用 Java 数组实现栈、队列和线性列表的详细介绍。 ...
java代码-200606-用两个栈实现队列_java
07-15
在Java编程中，使用两个栈实现队列是一种常见的数据结构问题。这个题目要求我们通过两个栈来模拟队列的基本操作，如入队（enqueue）和出队（dequeue）。栈和队列是两种不同的数据结构，栈是后进先出（LIFO，Last In ...
数据结构：JAVA 栈和队列
m0_62319039的博客
11-28 1451
基于java实现的栈和队列
Java栈和队列
m0_73594607的博客
05-11 465
Java超详细的栈和队列讲解来喽~
Java数据结构-栈与队列
qq_51938362的博客
10-16 239
Java栈、队列
【栈和队列】java实现栈和队列以及集合中的栈和队列
m0_58097299的博客
01-25 823
【栈和队列】java实现栈和队列，让大家更加深刻的认识栈和队列
Java 栈(Stack)和队列(Queue)的首选 - ArrayDeque
路的尽头在哪
04-09 4805
阅读 Java 版本为 1.8.0.25。 栈（Stack） 和 队列（Queue） 应该是大家非常熟悉的数据结构了。 Java 中有 栈（Stack） 的具体类， 队列（Queue） 只定义了接口，当然所有实现了这个接口的类都可以当作一个队列使用。
JAVA--栈和队列
m0_56161893的博客
03-20 806
栈-Stack 栈是一种先入后出的限定性线性表。 数据的插入和删除操作仅在同一端进行，称为栈顶（top），另一端为固定的一端，称为栈底（Bottom）。 特征是先入后出。 栈有两种基本操作push进栈（栈顶插入）和pop出栈（删除栈顶），基本实现有数组（顺序栈）和链表（链式栈）。 顺序栈的实现 System.arraycopy(src, srcPos, dest, destPos, length);可实现动态扩容 public class ArrayStack{//泛型或Object类
Java实现 栈 和 队列
重庆李四
09-20 7231
JAVA面试题编程题：请用JAVA实现两个类，分别实现堆栈（Stack)和队列（Queue）操作package com.lcx.interview; import java.util.ArrayList; import java.util.Arrays; import java.util.List; /** * 29. 请用JAVA实现两个类，分别实现堆栈（Stack)和队列（Queue）操...
【算法学习系列】Java语言栈和队列的操作
丑小鸭
10-11 241
关于栈和队列的基础知识这里不再赘述，具体可以参照数据结构教材，但只需要记住两者的特性：栈——先进后出，队列：先进先出。 1 使用数组实现固定大小的栈和队列结构 1.1 使用数组构建栈结构 这里实现进栈出栈和取栈顶元素三个方法 //数组栈 public class ArrayStack{ private Integer[] arr; private Integ...
java栈和队列判断回文
12-21
在Java中，可以使用栈和队列来判断一个字符串是否是回文。下面是一个示例代码： ```java import java.util.*; public class PalindromeChecker { public static boolean isPalindrome(String str) { // 创建一个...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值