逆波兰表达式求值

代码随想录算法训练营Day10 | Leetcode 150逆波兰表达式求值、239滑动窗口最大值、 347前 K 个高频元素

代码随想录算法训练营Day10|Leetcode150逆波兰表达式求值、239滑动窗口最大值、347前K个高频元素一、反转字符串相关题目：Leetcode150文档讲解：Leetcode150视频讲解：
Dominic_Holmes·2025-03-23 22:58

leetcode刷题（javaScript）——栈、单调栈相关场景题总结

栈也常用于解决逆波兰表达式、表达式求值等与计算相关的问题。栈可以用于解决深度优先搜索（DFS）中的回溯问题，如组合、排列等。栈还可以用于解决某些需要“后进先出”（LIFO）特性的问题，如某些遍历
三月的一天·2025-03-21 05:12

代码随想录算法训练营DAY05之栈和队列

题目和链接232.用栈实现队列225.用队列实现栈20.有效的括号1047.删除字符串中的所有相邻重复项150.逆波兰表达式求值239.滑动窗口最大值347.前k个高频元素232.用栈实现队列题意：请你仅使用两个栈实现先入先出队列
失序空间·2025-03-15 14:33

王道数据结构第三章（二）- 栈和队列的应用

王道数据结构第三章（二）栈和队列的应用一、栈在括号匹配中的应用1.括号匹配2.实现2.前、中、后缀表达式二、栈在表达式求值中的应用1.后缀表达式（重要）1.1中缀转后缀1.2后缀表达式的计算1.2.1手算
int型码农·2025-03-15 00:00

每日一题——逆波兰表达式

当遇到数字的时候把他压入栈，当遇到符号的时候把前面两个式子出栈要注意的是，栈的top是第二个参数，top后才是第一个参数根据运算符操作后，再把结果压入栈中。classSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可***@paramtokensstring字符串vector*@returnint整型*/intevalRPN(vecto
cjy040921·2025-03-14 18:06

2.数据结构-栈和队列

数据结构-栈和队列2.1栈2.1.1栈的表示和实现2.1.2栈的应用举例数制转换括号匹配检验迷宫给求解表达式求值2.1.3链栈的表示和实现2.1.4栈与递归的实现遍历输出链表中各个结点的递归算法*Hanoi
这一wa是晚安·2025-03-13 15:20

有效的括号 删除字符串中的所有相邻重复项 逆波兰表达式求值 滑动窗口最大值

1.给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。#includeusingnamespacestd;classSolution{public:boolisvalid(strings){stackst;if(s.size()%2!=0){re
默默修炼的小趴菜·2025-03-09 00:14

逆波兰表达式求值 239. 滑动窗口最大值 347.前 K 个高频元素

代码随想录文中含LLM回答内容150.逆波兰表达式求值力扣题目链接思路K:先理解逆波兰表达式是啥，是把运算符放在了两个要运算的数字的后边，又叫后缀表达式。
jingjingjing1111·2025-03-08 07:51

Python数据结构——栈

栈常用于管理函数调用、表达式求值、括号匹配等问题。本文将详细介绍Python中栈数据结构的使用，并提供示例代码来说明。什么是栈？
Echo_Wish·2025-03-05 06:17

C++经典机试题目

1.表达式求值-中缀转后缀#include#includeusingnamespacestd;intPriority(charoper){switch(oper){case'(':return0;case
choutiaolin8504·2025-02-28 23:26

MySQL 隐式转换规则详解

具体如下所示MySQL在执行比较、运算或表达式求值时，若操作数的数据类型不一致，会自动进行隐式类型转换（ImplicitConversion）。了解这些规则对于避免查询错误和优化性能至关重要。
懒羊羊敲代码丫·2025-02-28 20:06

探秘 ES6 模板字符串：从基础语法到高级应用的全方位解析

目录引言一、基础语法：告别传统字符串拼接的繁琐（一）传统字符串拼接的困境（二）模板字符串的简洁之美二、多行字符串：轻松实现复杂文本布局（一）传统方式处理多行字符串的难题（二）模板字符串的多行支持三、表达式求值
码上前端·2025-02-28 11:00

后缀表达式求值

后缀表达式LCR036.逆波兰表达式题目分析代码优化1优化2LCR036.逆波兰表达式根据逆波兰表示法，求该后缀表达式的计算结果。有效的算符包括+、-、*、/。
chenhehe11·2025-02-25 02:46

java实现表达式计算

registerFunction("max",-1,...)丰富的内置函数：数学函数：sin、cos、sqrt统计函数：max（可自动扩展）严谨的错误处理：未定义变量检测除零错误检测参数个数校验括号匹配检查高性能设计：采用逆波兰表达式算法单次解析多次求值线程安全设计该实现通过扩展
datalover·2025-02-22 05:11

Java每日精进·45天挑战·Day14

第一部分：逆波兰表达式求值在编程中，逆波兰表达式（ReversePolishNotation,RPN）是一种后缀表达式，它的特点是将运算符写在操作数的后面。
云朵大王·2025-02-19 03:32

栈和stack

栈和stack栈是一种访问受限的线性表进栈和出栈时记得检查空间还有没有longlongint最大能存的数是2^63-1如何用逆波兰表达式求结果（一般用栈）：1.遇到数，直接进栈2.遇到操作符，弹出两个栈顶元素
刃神太酷啦·2025-02-18 07:24

C语言操作符全解：从基础到高级技巧

本文将详细介绍C语言操作符的各个方面，包括操作符的分类、二进制和进制转换、原码反码补码、移位操作符、位操作符、单目操作符、逗号表达式、下标访问与函数调用、结构成员访问操作符，以及操作符的属性（优先级和结合性）和表达式求值
不在异世界也要拿出真本事·2025-02-14 06:44

2024 年 3 月青少年软编等考 C 语言三级真题解析

目录T1.我家的门牌号T2.最接近的分数思路分析T3.菲波那契数列T4.表达式求值T5.广义格雷码T1.我家的门牌号此题为2021年12月三级第一题原题，见2021年12月青少年软编等考C语言三级真题解析中的
朔北 Clancy·2025-02-10 02:19

后缀表达式的转换（栈的运用）

后缀表达式又称逆波兰式，在后缀表达式中，操作符始终在两个操作数之后将表达式转换为后缀表达式主要借助字符栈来实现，下面让我们一起来看看吧~目录一、主要思路二、具体分析三、核心算法四、完整代码五、运行结果附
Want595·2025-02-09 18:47

23.解释器模式（ Interpreter Pattern）

解释器模式通常用于实现一个简单的编程语言、脚本语言或表达式求值。特性解释器：解释器模式通过为每种语法规则定义一个类，使得客户端可以在此类上调用interpret()方法，从而理解和执行语法规则。
Tiantangbujimo7·2025-02-08 10:28

咱们一起学C++第五十五篇：之C++运算符全解析（五）：三元与逗号运算符及常见问题

三元运算符提供了一种简洁的条件表达式求值方式，逗号运算符则有着独特的计算规则，而了解运算符使用中的常见问题有助于我们编写更准确、高效
一杯年华@编程空间·2025-02-05 00:30

逆波兰表达式求值(力扣150)

这道题也是一道经典的栈应用题。为什么这样说呢？我们可以发现，当我们遍历到运算符号的时候，我们就需要操控这个运算符之前的两个相邻的数。这里相邻数不仅仅指最初数组里相邻的数，在进行了运算之后，得到的结果与后面的数也可以理解为相邻。这样的涉及操作相邻元素描述是不是跟删除字符串中的所有相邻重复项(力扣1047)-CSDN博客这道题十分类似呢？因此我们自然想到使用栈来解决这个问题。还有的注意点我写在代码注释
qy发大财·2025-02-03 03:30

数据结构入门模板

应用场景表达式求值（如括号匹配）。深度优先搜索（DFS）。时间复杂度操作时间复杂度入栈（push）O(1)O(1)O(1)出栈（pop）O(1)O(1)O(1)访问栈顶元素O(1)O(1)O(1)
free-9d·2025-01-30 00:23

代码随想录 Day 11 | 【第五章 栈与队列】150.逆波兰表达式求值、239.滑动窗口最大值、347.前 K 个高频元素、总结

一、150.逆波兰表达式求值本题不难，但第一次做的话，会很难想到，所以先看视频，了解思路再去做题题目链接/文章讲解/视频讲解：代码随想录1.看完代码随想录的想法（1）首先需要充分理解什么是逆波兰表达式，
Accept17·2025-01-25 18:13

数据结构与算法再探（二）栈与队列的应用

目录栈应用举例std::stack的基本操作：队列实现栈c++版单队列方式python3应用实例（一）：括号匹配C++栈C++非栈方式python实现实例(二）：后缀表达式求值c++实现python实现队列的应用队
刀客123·2025-01-25 03:23

数据结构学习记录-队列

队列的基本概念1、队列是操作受限的线性表2、队头：允许删除的一端3、队尾：允许插入的一端4、空队列：不含任何元素的空表5、特点：先进先出、FIFO6、应用场景：栈：解决括号匹配；逆波兰表达式求解;递归改非递归等等队列
墨楠。·2025-01-21 22:24

c/c++ 左值右值

一般是不可寻址的常量，或在表达式求值过程中创建的无名临时对象，短暂性的。左值和右值主要的区别之一是左值可以被修改，而右值不能。intnumber;number=1在这段代码中numb
Tiantangbujimo7·2025-01-21 08:43

Java数据结构-栈

目录1.栈的概念2.栈的实现2.1顺序栈2.2链式栈3.栈的应用3.1栈的使用3.2括号匹配3.3逆波兰表达式求值3.4出栈入栈次序匹配3.4最小栈1.栈的概念栈是一种顺序结构，只允许在一端进行插入和删除
万派瑞尔·2025-01-18 06:26

栈区-----顺序栈------队列

栈的这种特性使得它在多种编程和应用场景中非常有用，比如函数调用、括号匹配、表达式求值、页面访问历史等。只允许从一端进行数据的插入和删除的线性存储结构顺序栈：类似数组满增栈，满减栈，空增栈，空减栈空
(笑)z·2024-09-14 16:11

【ShuQiHere】深入浅出栈（Stack）数据结构：从基本操作到实现

【ShuQiHere】引言在计算机科学中，栈（Stack）是一种极为常见的抽象数据类型（AbstractDataType,ADT），它在表达式求值、递归调用、内存管理等领域得到了广泛应用。
ShuQiHere·2024-09-13 15:08

数据结构：链表、栈、队列

目录链表、栈、队列链表空间使用的区别链表类型单链表节点定义单链表示例双链表节点定义双链表使用栈（Stack）LIFO栈定义栈的使用中缀表达式转后缀表达式（逆波兰表达式）队列（queue）FIFO队列的定义队列的使用链表
小朱在敲代码·2024-09-09 15:07

问题 L: 后缀表达式求值

题目描述为了便于处理表达式，常常将普通表达式（称为中缀表示）转换为后缀{运算符在后，如X/Y写为XY/表达式。在这样的表示中可以不用括号即可确定求值的顺序，如：(P+Q)*(R－S)→PQ+RS－*。后缀表达式的处理过程如下：扫描后缀表达式，凡遇操作数则将之压进堆栈，遇运算符则从堆栈中弹出两个操作数进行该运算，将运算结果压栈，然后继续扫描，直到后缀表达式被扫描完毕为止，此时栈底元素即为该后缀表达式
Extrella_·2024-09-09 08:51

经典数据结构-栈计算逆波兰表达式

用栈计算逆波兰表达式的基本思路是：按顺序遍历整个表达式，若遇到操作数(假设都是二元运算符)则入栈；若遇到操作符(+-*/)连续弹出两个操作数并执行相应的运算，然后将其运算结果入栈。
翔山代码·2024-09-06 09:10

C语言程序设计（初识C语言后部分）

12.表达式求值表达式求值的顺序一部分是由操作符的优先级和结合性决定。同样，有些表达式的操作符在求职过程中需要转换为其它类型。
元气代码鼠·2024-09-02 23:21

Java设计模式【解释器模式】-行为型

解释器模式通常用来构建简单的语言解释器或表达式求值引擎，例如计算器、命令解析器等。1.2优缺点优点：易于扩展：可以很
lianyinghhh·2024-09-02 02:18

表达式求值

这段代码实现了一个基本的算术表达式求值功能，支持加、减、乘运算和括号优先级。通过两个栈来管理操作数和操作符，并逐步解析和计算表达式的值，最终返回计算结果。
松小白song·2024-08-31 12:52

表达式求值相关算法

*(3+4)这个表达式的值为15这个问题主要要分为如下几个步骤:语法分析:将字符串表达式转化为数字和操作符的token数组，['1','+','2','*','(','3','+','4',')']转逆波兰表达式
hatlonely·2024-08-27 13:37

java中栈和队列的解释和使用

栈通常用于方法调用、表达式求值、历史记录管理等场景。在Java中，栈的常用方法包括：push(Eitem)：将元素压入栈顶。pop()：移除并返回栈顶元素。peek()：查看栈顶元素，但不移除它。
。。。。。96·2024-03-26 19:09

简单函数_简单算术表达式求值

任务描述两位正整数的简单算术运算（只考虑整数运算），算术运算为：+，加法运算；-，减法运算；*，乘法运算；/，整除运算；%，取余运算。算术表达式的格式为（运算符前后可能有空格）：运算数运算符运算数请输出相应的结果。输入格式:一行算术表达式。输出格式:整型算数运算的结果（结果值不一定为2位数，可能多于2位或少于2位）。输入样例:32+64输出样例:96输入样例:64/32输出样例:2#include
芜湖的五胡·2024-03-20 15:27

逆波兰表达式求值

今天做了一道leetcode，题目不算难，基本就是stack的入栈出栈，但我看了一圈别人的代码，感觉不够优雅，所以我想分享一下自己的写法，主要就是用Map和BiFunction优化4个ifelseJava中，函数是能以对象的形式表达。例如(Integera)->{returna+1;}，这就是个自增的函数，我们可以将它赋值给FunctionincreateFunc，也就是Functionincre
飞哥不鸽·2024-03-08 23:52

C语言系列-带有副作用的宏参数&#和##&命名约定&宏替换的规则

目录带有副作用的宏参数宏替换的规则宏函数的对比#和###运算符##运算符命名约定#undef带有副作用的宏参数当宏参数在宏的定义中出现超过一次的时候，如果参数带有副作用，那么你在使用这个宏的时候就可能出现危险，不可控的后果，副作用就是表达式求值的时候出现的永久性效果例如
会编程的果子君·2024-02-20 01:49

逆波兰表达式求值

20.有效的括号思路:栈的经典应用,利用栈的先进后出特性,当遇到左括号,则把相应的右括号压入栈中,遇到右括号,再把栈顶元素pop出来对比即刻.但是要分清楚3种边界情况。第一种:遍历过程中,栈中提出的右括号和当前的左括号不匹配,则错误第二种:遍历过程中,当遇到右括号,但是栈中元素是空的,则说明没有相应的左括号,错误.因为每压入栈的右括号,都是因为遍历到了左括号,可以把栈看作一个存入期望括号的栈,比如
strive340·2024-02-13 20:09

C语言：表达式求值

文章介绍了隐式类型转换和操作符注意点，希望增加读者对于表达式求值的理解。
赤鸟·2024-02-13 14:56

Aviator——轻量级JAVA规则引擎

Aviator是一个高性能、轻量级的java语言实现的表达式求值引擎，主要用于各种表达式的动态求值。现在已经有很多开源可用的java表达式求值引擎，为什么还需要Avaitor呢？
老鼠AI大米_Java全栈·2024-02-12 15:05

【数据结构】12 堆栈应用：表达式求值

表达式类型后缀表达式有一个常量表达式的中缀表达式为：5+6/2-3*4，其后缀形式表示为：562/+34×-。后缀表达式的特点是运算符位于两个预算数之后。其前缀表达式为：-+5/62×34。后缀表达式相比于中缀表达式的求值要容易很多。从左到右扫描该表达式：（1）遇见运算数562时不做计算，同时将562压入栈中。（2）扫描到/时，把栈中最前的两个数取出，做运算得到结果3，压入栈中。（3）扫描到运算符
abutu999·2024-02-12 06:29

逆波兰表达式求值

20.有效的括号题目链接/文章讲解/视频讲解：https://programmercarl.com/0020.%E6%9C%89%E6%95%88%E7%9A%84%E6%8B%AC%E5%8F%B7.html考点栈我的思路利用标志位记录遇到了什么字符，遇到左括号加1，右括号减1，最后判断结果是否为0这种思路解决不了先出现右括号，再出现左括号的情况（需要额外添加逻辑判断）视频讲解关键点总结使用栈结
日拱一卒的吾·2024-02-12 00:32

[C++13]:stack && queue && priority_queue 模拟实现

stack&&queue&&priority_queue模拟实现一.stack1.概念：2.使用：3.模拟实现：一些题目：1.最小栈：2.栈的压入弹出序列：3.逆波兰表达式求值：二.queue1.概念：
随风飘扬@·2024-02-11 19:52

算法学习——LeetCode力扣栈与队列篇2

算法学习——LeetCode力扣栈与队列篇2150.逆波兰表达式求值150.逆波兰表达式求值-力扣（LeetCode）描述给你一个字符串数组tokens，表示一个根据逆波兰表示法表示的算术表达式。
拉依达不拉胯·2024-02-11 06:11

算术表达式的转换及求值(数据结构课程设计)

对中序输入串转换为后缀表达式（逆波兰式），计算后缀表达式的值，输出后缀表达式及计算结果。
Reflect2022·2024-02-10 20:46

《剑指 Offer》专项突破版 - 面试题 36 : 详解后缀表达式（C++ 实现）

题目链接：LCR036.逆波兰表达式求值-力扣（LeetCode）题目：后缀表达式是一种算术表达式，它的操作符在操作数的后面。输入一个用字符串数组表示的后缀表达式，请输出该后缀表达式的计算结果。
melonyzzZ·2024-02-10 16:42
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他