前面的文章我们讲了JAVA深入学习(栈和队列)之栈 ，并且用数组实现了栈的先进后出。现在我们做一个栈的示例应用-单词逆序。题目栈的第一个例子是做一件非常简单的事情：单词逆序。运行程序时，提示输入一个单词，回车键【Enter】后，便会显示字幕顺序倒置后的词。 用栈进行单词逆序：首先，字幕从输入的字符串中一个接一个地读取出来并压入栈中。接着它们依次弹出栈，并显示出来。因为栈的先进后出的特性
转载
2023-10-19 12:07:43
55阅读
在JVM的运行时数据区包括：方法区、虚拟机栈、本地方法栈、堆、程序计数器。而虚拟机栈描述的是JAVA方法执行的内存模型：每个方法在执行的同时都会创建一个栈帧(Stack Frame),用于存储局部变量表、操作数栈、动态链接、方法出口等信息。对于开头提到的信息相信每个对JVM有了解的人都明白，但是刚看到栈帧中的操作数栈，并不知道是做什么的？我不知道大家有没有这样的经历，知道有这么一个操作数栈，但是具
转载
2023-08-02 14:04:51
63阅读
最近在学习数据结构和算法相关内容，非科班出身的我，也只能慢慢地，一步一个脚印的学习、理解基本概念，很多笔记的内容来源于网上，文末也附上相应的链接，自己根据网上的博客内容以及自己的理解写出以下内容。1. 什么是单调栈在此之前，我们应该知道，什么是栈，一种先进后出的数据结构（存储数据的一种方式），只从数据集的一端进、出数据。而单调栈就是栈中的数据的排列具有单调性，分为单调递增栈和单调递减栈。需要注意的
# Java栈应用
## 引言
栈（Stack）是一种常见的数据结构，它遵循"后进先出"（Last In First Out，LIFO）的原则。栈可以看作是一个容器，只能在容器的一端进行插入和删除操作。在Java中，栈的应用非常广泛，其简单的操作和高效的执行效率使得它成为开发者们常用的工具之一。本文将介绍Java栈的基本概念、应用场景以及如何使用Java代码实现栈。
## 栈的基本概念
栈
原创
2024-02-11 10:02:03
29阅读
栈： 栈是限定仅在表尾进行插入和删除操作的线性表【注意它也是属于之前我们学习的线性表的一类】，允许插入和删除的一端称为栈顶（top），另一端称为栈底（bottom）,不含任何数据元素的栈称为空栈。栈又称为后进先出的线性表，下面用示例图来瞅一下它： 栈的实现： 顺序方式： 先来看一下它的示意图： 而它
原创
2019-09-07 23:40:00
244阅读
目录一、栈的概念二、栈的使用（1）主要方法（2）实例演示三、栈的模拟实现四、栈相关练习题（1）有效的括号（2）栈的压入、弹出序列（3）逆波兰表达式求值（4）用栈实现队列一、栈的概念栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则。 压栈：栈的插入操作
转载
2024-02-29 12:39:26
68阅读
#include<iostream> #include<cstdio> using namespace std; //ifstream cin ("c.in"); //ofstream cout ("c.out"
原创
2012-04-26 01:26:19
560阅读
栈 属于 一种最基本的数据结构 具体的 维护一个一个序列 且这个序列中的元素满足先进后出 或者 后进先出类似于火车进站 可以想象一下。 而单调的栈 具有一些性质： 1 单调栈里的元素具有单调性 2 元素被加入到栈前 会在栈顶把破坏栈单调性的元素都删除。 3 使用单调栈可以找到元素向左遍历第一个比他小
转载
2019-08-23 12:51:00
92阅读
2评论
栈（stack）是一种先进后出的数据结构（又称为后进先出的线性表），每次只能使用栈顶指针对栈顶元素进行操作（进栈出栈），栈nclude<...
原创
2019-09-17 10:50:57
44阅读
leetcode 20. 有效的括号public boolean isValid(String s) { if(s.length() < 1){ return true; } if(s.length()%2!=0){ return false; } Map&l...
原创
2021-06-11 21:53:10
342阅读
栈有一个很重要的应用：在程序设计语言中讲了递归。那么什么是递归呢？当你往镜子前面一站，镜子里面就有一
原创
2022-05-25 18:10:28
157阅读
数据结构中栈的典型应用有：
1、表达式计算，包括两个过程：中缀表达式变为后缀表达式 和 后缀表达式的计算
2、数制的转换
3、前进后退功能
感想：很多情况下，我们常常要增加功能，但有时候我们要减少功能。Stack 的内部实现是数组或者链表等，Stack其实是去除了数组或者链表的部分功能，只保留对栈顶的操作。同样的道理，string 是char数组，应该允许修改string，而不是重新创建新的str
转载
2012-01-12 16:26:00
110阅读
栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。 从上图是基于数组实现的栈，可以看到，对栈的操作（压栈、出栈）其实
转载
2023-05-24 13:33:08
75阅读
栈的作用1.4 栈的应用场景1. 改变元素的序列2. 中缀表达式 转 后缀表达式后缀表达式的运算3. 将递归转化为循环（比如：逆序打印链表 ）递归打印，判断条件（1. 头结点为空 2. 下一个节点为空）非递归打印，用栈，栈的元素是ListNode4. 括号匹配1. 匹配 和 不匹配的 情况要想清楚，才能写代码2. 什么叫做匹配3. String s 遍历完 还需要判断 栈里是否还有元素答案5.
转载
2023-11-25 12:34:55
16阅读
=
原创
2022-07-15 14:51:48
466阅读
前言 前面的一文中，说明了什么是栈，以及栈的两种实现方式。接下来我们简单看看栈的经典的 &
原创
2013-04-29 21:28:00
923阅读
栈和队列是数据结构中重要的部分，通过栈来实现走出迷宫。1代表不能通行，0代表可以通行，将走的迷宫路线坐标不断地存入栈中，并赋成2，分别判断各个方向，如果是0则前进，1则判断下个方向。迷宫的地图可以通过新建记事本，将地图输入。代码实现：struct Pos
{
int _row;//行
int _col;//列
};
bool CheckIsAccess
原创
2016-04-11 19:46:26
365阅读
点赞
一、题目描述 某城市有一个火车站，有n节车厢从A方向驶入车站，按进站顺序编号为1~n,经中转站C驶向B。中转站C，这是一个可以停放任意多节车厢的车站，但由于末端封顶，驶入C的车厢必须以相反的顺序驶出C。你的任务是判断它能否按某种顺序进入B方向的车站。 二、解题思路 中转站C就相当于一个栈，可以随时入
转载
2018-08-11 12:10:00
84阅读
2评论
文章目录1.Java中栈的使用（目前已不推荐使用）2.Deque双端队列实现栈结构（优先使用）2.1等效方法3。题解为什么用栈这种数据结构解
原创
2022-01-12 11:23:02
91阅读
python基本数据结构类型–栈的应用北大地空《数据结构与算法》笔记 by dlnb526 2020.3 本文中的代码来自课程页面。在上一篇笔记中，学习了栈的相关概念。在这篇笔记中我记录了利用栈来实现的两个功能，主要是加深对栈概念的理解。首先回顾之前栈的建立# Bradley N. Miller, David L. Ranum
# Introduction to Data Structures a
转载
2024-04-02 07:06:05
9阅读
