JAVA中栈和队列

最新推荐文章于 2024-06-15 16:54:23 发布
最新推荐文章于 2024-06-15 16:54:23 发布
阅读量226 收藏 1
点赞数 1
文章标签： 链表 队列 数据结构 java 栈
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/iyixi0/article/details/106386794
版权

栈

栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈
顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则。


压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。

出栈：栈的删除操作叫做出栈。出数据在栈顶。

上图便是入栈的操作，栈所有的数据操作都只能对首元素操作

常见的栈操作有push,pop,peek,isEmpty,size等

push为入栈，为栈顶添加新元素。

pop为出栈，删除栈顶元素。

peek为查看栈顶元素。

isEmpty为判断栈是否为空。

size可得到栈的元素个数。

具体父子继承关系可由本图得知

队列

队列：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出FIFO(First
In First Out) 入队列：进行插入操作的一端称为队尾（Tail/Rear） 出队列：进行删除操作的一端称为队头（Head/Front）

队列也可以数组和链表的结构实现，使用链表的结构实现更优一些，因为如果使用数组的结构，出队列在数组头上
出数据，效率会比较低，因此队列一般使用链表实现。

队列的常用操作有

add，offer：入队，这两个函数都是入队，区别在于，add入队时发生异常会抛出异常，offer则会返回特殊值。

remove，poll：出队，区别同上。

element，peek：查看队首元素，区别同上。

如果队列的实现借助了链表，则可以使用链表的方法。

iyixi0
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
Java 中的栈和队列
AlinaQ05的博客
08-06 2670
在顺序队列中，当下标走到队尾后，不能再往后走插入元素，但其实数组中还有位置，这叫做“假溢出”，为了解决这个问题提高数组利用率，就出现了循环队列。队列是一种仅支持在表尾进行插入操作、在表头进行删除操作的线性表，插入端称为队尾，删除端称为队首，因整体类似排队的队伍而得名。front：指向循环队列的第一个元素下标，rear：指向循环队列的最后一个元素的下一个下标。，元素入队即将新元素加在队列的尾，元素出队即将队首元素取出，它后一个作为新的队首。，使之成为新的栈顶元素；，使其相邻的元素成为新的栈顶元素。...
栈和队列(超详细Java实现)
qq_57735833的博客
07-30 9410
可以看到,先入栈的元素要等后入栈的元素出栈后才能出栈,栈中的元素总是遵循后进先出LIFO（Last In First Out）的原则。生活中的例子:JVM : Java虚拟机Java标准库中提供的栈 可以看到，Stack继承了Vector，Vector是动态的顺序表,与ArrayList类似,不同的是,Vector是线程安全的.实现的方法 输出结果: 2. 入栈(push) 3. 出栈(pop) 4.获取栈顶元素(peek) 5.获取元素个数(getSize) 6.判断栈是否为空(isEm
Java 数据结构：栈和队列
最新发布
2301_78864183的博客
06-15 591
栈是一种遵循后进先出（LIFO, Last In First Out）原则的数据结构。想象一个叠放的盘子堆，你只能从顶部添加或移除盘子。栈的操作也类似，元素从栈顶添加（压栈）和移除（弹栈）。队列是一种遵循先进先出（FIFO, First In First Out）原则的数据结构。队列就像排队买票，先到的人先买票。队列的操作分别在两端进行：一端用于添加元素（入队），另一端用于移除元素（出队）。在Java中，我们可以利用Stack类、Queue接口及其各种实现类（如LinkedListArrayDeque。
【数据结构-JAVA】栈(Stack)和队列(Queue)
qq_41233305的博客
01-08 1257
【数据结构-JAVA】栈和队列
数据结构 - 栈 与 队列 - (java)
m0_69119792的博客
02-15 811
本篇介绍栈和队列，了解栈有顺序栈和链式栈，队列底层是双链表实现的，单链表也可以实现队列，栈和队列的相互实现和循环队列；
[JAVA数据结构]栈和队列
weixin_67719939的博客
05-05 87
栈和队列的简单介绍
java中栈和队列的实现和API的用法(详解)
08-30
java中栈和队列的实现和API的用法详解 java中的栈和队列是两种常用的数据结构，分别用于实现后进先出（LIFO）和先进先出（FIFO）的数据存储和处理。以下是java中栈和队列的实现和API的用法详解。 一、栈的实现 在...
Java实现栈和队列面试题
09-03
栈和队列是数据结构中的基础概念，它们在编程中有着广泛的应用，特别是在Java面试中常常被用来测试候选人的算法和数据结构理解能力。下面我们将详细探讨这些知识点。 1. **栈的创建**： 栈是一种后进先出（LIFO）...
Java模拟栈和队列数据结构的基本示例讲解
09-02
Java中的栈和队列是两种基本的数据结构，它们在编程中有着广泛的应用。栈（Stack）遵循“后进先出”（Last In First Out, LIFO）原则，而队列（Queue）则遵循“先进先出”（First In First Out, FIFO）原则。 栈的...
java 数据结构中栈和队列的实例详解
08-29
在队列中，第一个入队的元素将是第一个被出队的元素。 知识点3: 实现栈的方法 栈可以通过数组和链表两种方法来实现。在链表方法中，栈的实现主要涉及到节点（Node）的操作，包括入栈和出栈的操作。在数组方法中，栈...
Java模拟栈和队列数据结构的基本示例讲解共4页.pdf
10-30
本篇文档《Java模拟栈和队列数据结构的基本示例讲解共4页.pdf》将深入浅出地介绍如何在Java中实现栈和队列，以帮助开发者更好地理解和应用这些概念。 首先，让我们来了解栈和队列的基本特性： 1. **栈（Stack）**...
Java - 栈和队列
旧时言的博客
01-16 3736
栈和队列 1.栈(Stack) 1.1概念 栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈 顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则。 压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。 出栈：栈的删除操作叫做出栈。出数据在栈顶。 1.2实现 1.利用顺序表实现，即使用尾插 +尾删的方式实现 2.利用链表实现，则头尾皆可。（单链表用头插+头删法。或者使用双向链表。） 相对来说，顺序表的实现上要
数据结构：JAVA 栈和队列
m0_62319039的博客
11-28 1452
基于java实现的栈和队列
栈与队列（Java实现）
敲敲敲
01-27 1577
栈Stack 1.定义： 栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则 实际应用：常见的诸如撤销操作，网页后退操作，以及开发中程序的“调用栈”操作系统栈底层 2.三个常用方法： push方法——入栈 pop方法——出栈，即将栈顶元素删除并返该元素 peek方法——返回栈顶元素 3.实现基于数组的顺序栈 为什么选用数组呢，其实链表也可
【栈和队列】java实现栈和队列以及集合中的栈和队列
m0_58097299的博客
01-25 824
【栈和队列】java实现栈和队列，让大家更加深刻的认识栈和队列
java中栈stack和队列queue用法详细分析（全）
码农研究僧的博客
05-11 1251
目录1.前言2.栈stack的用法3.队列queue的用法4.额外补充5.具体案列测试 1.前言 栈和队列是两种重要的线性结构。从数据结构角度看，栈和队列也是线性表， 其特殊性在于栈和队列的基本操作是线性表操作的子集，它们是操作受限的线性表，因此，可称为限定性的数据结构 2.栈stack的用法 实例化一个对象 Deque<TreeNode> stk = new LinkedList<TreeNode>(); 用这个对象调用函数 判断是否为空 stk.isEmpty(); 入栈st
java中栈和队列的实现和API的用法
想吃一口西多
07-04 3401
在java中要实现栈和队列，需要用到java集合的相关知识，特别是Stack、LinkedList等相关集合类型。一、栈的实现栈的实现，有两个方法：一个是用java本身的集合类型Stack类型；另一个是借用LinkedList来间接实现Stack。1.Stack实现直接用Stack来实现非常方便，常用的api函数如下：boolean        isEmpty() // 判断当前栈是否为空syn...
java中栈和队列的实现和API用法
热门推荐
jayxu无捷之径的博客
06-17 1万+
在java中要实现栈和队列，需要用到java集合的相关知识，特别是Stack、LinkedList等相关集合类型。 一、栈的实现 栈的实现，有两个方法：一个是用java本身的集合类型Stack类型；另一个是借用LinkedList来间接实现Stack。 1.Stack实现 有关Stack的具体知识可以参考：http://www.cnblogs.com/skywang12345/p/3308
java中的栈和队列
05-24
在 Java 中，栈和队列都是常见的数据结构，可以通过使用内置的类或自定义类来实现。 栈是一种后进先出（LIFO）的数据结构，类似于一堆盘子，只能从最上面取盘子。Java 中的 Stack 类就是一个典型的栈实现，它提供了 push()、pop()、peek() 等方法。例如： ```java Stack<Integer> stack = new Stack<>(); stack.push(1); stack.push(2); stack.push(3); System.out.println(stack.pop()); // 输出 3 System.out.println(stack.peek()); // 输出 2 ``` 队列是一种先进先出（FIFO）的数据结构，类似于排队等候。Java 中的 Queue 接口提供了队列的基本操作，例如 offer()、poll()、peek() 等方法。LinkedList 类实现了 Queue 接口，可以用来实现队列。例如： ```java Queue<Integer> queue = new LinkedList<>(); queue.offer(1); queue.offer(2); queue.offer(3); System.out.println(queue.poll()); // 输出 1 System.out.println(queue.peek()); // 输出 2 ``` 除了内置的类，我们也可以自定义栈和队列的实现。例如，使用数组实现栈： ```java class MyStack { private int[] arr; private int top; public MyStack(int size) { arr = new int[size]; top = -1; } public void push(int val) { if (top == arr.length - 1) { throw new RuntimeException("Stack overflow"); } arr[++top] = val; } public int pop() { if (top == -1) { throw new RuntimeException("Stack underflow"); } return arr[top--]; } public boolean isEmpty() { return top == -1; } } ``` 使用链表实现队列： ```java class MyQueue { private ListNode head; private ListNode tail; public MyQueue() { head = null; tail = null; } public void offer(int val) { ListNode node = new ListNode(val); if (tail == null) { head = node; } else { tail.next = node; } tail = node; } public int poll() { if (head == null) { throw new RuntimeException("Queue underflow"); } int val = head.val; head = head.next; if (head == null) { tail = null; } return val; } public boolean isEmpty() { return head == null; } private class ListNode { int val; ListNode next; public ListNode(int val) { this.val = val; this.next = null; } } } ```
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值