qq_37724414 2017-03-02 04:18 采纳率: 0%
浏览 977

使用栈与递归计算中值表达式 包含数组

一个String 类的表达式
要求计算中值表达式中间包括了变量常数以及数组以及括号
例子：a+b*（A[1]+B[a+3]）/4

  • 写回答

1条回答 默认 最新

  • threenewbee 2017-03-02 16:16
    关注

    http://blog.csdn.net/leo_eight/article/details/51592456

    评论

报告相同问题？

  • 数据结构：栈、队列、数组 详解
    2023-07-01 19:15
    Jasper.w的博客 4、栈的链式存储结构 4.1 链栈 4.2 链栈的基本算法 4.2.1 链栈的进栈 4.2.2 链栈的出栈 4.3 性能分析 5、栈的应用——递归 5.1 递归的定义 5.2 斐波那契数列 5.3 四则运算表达式求值 5.3.1 后缀表达式计算结果 ...
  • 数据结构-栈、队列、数组、串
    2024-01-29 15:48
    溪可渔的博客 栈和队列是程序中常用的两种数据结构，它们的逻辑结构和线性表相同。其特点在于运算 有所限制：栈按“后进先出”的规则进行操作，队列按“先进先出”的规则进行操作，故称为 运算受限的线性表。
  • 数据结构--栈和数组--思维导图.pdf
    2021-08-29 15:53
    栈和数组是数据结构中两个非常重要的概念，栈的应用非常广泛，如括号匹配、表达式求值、递归算法等，而数组是由n个相同类型的数据元素构成的有限序列，每个数据元素被称为数组元素，每个数组元素受到n个线性关系的...
  • 21、MATLAB基础与应用全解析
    2025-11-26 03:13
    t4y5u6i7o的博客 本文全面介绍了MATLAB的基础知识与核心应用，涵盖基本操作、数组矩阵处理、2D/3D绘图、函数编程、方程求解、GUI设计、数据处理、符号运算、优化统计、图像与信号处理以及并行计算等内容。通过丰富的代码示例和流程图...
  • 数据结构-3、栈、队列和数组
    2024-06-15 20:58
    晓幂的博客 ​ 由于顺序栈的入栈操作受数组上界的约束，当对栈的最大使用空间估计不足时，有可能发生栈上溢，此时应及时向用户报告信息，以便及时处理，避免出错。 2、顺序栈的基本运算： ​ 栈操作的示意图如下图所示：（a）...
  • NumPy 基础知识：数组和矢量化计算
    2024-04-08 15:14
    矩阵猫咪的博客 许多提供科学功能的计算包都使用 NumPy 的数组对象作为数据交换的标准接口通用语言之一。 以下是在 NumPy 中的一些内容： ①基于阵列的快速操作，用于数据整理和清理、子集和过滤、转换以及其他类型的计算 ②常见的...
  • 计算机保研/考研面试题——数据结构与算法篇
    2024-07-07 17:23
    安晴晚风的博客 表达式求值：编译器和解释器通常使用栈来求解表达式。例如，中缀表达式转换为后缀表达式时，使用栈来调整操作符的顺序。 括号匹配：栈也常用于括号匹配的问题。通过遍历输入字符串并将左括号入栈，当遇到右括号时，...
  • 中缀表达式求值（C++版本 含详细注释）
    2022-03-20 22:03
    烫沽亭的回忆的博客 用一个字符栈保存运算符、一个数字栈（这里采用vector动态数组，因为方便修改末尾元素）保存运算结果。 主要步骤如下： 输入中缀表达式，从头开始遍历，若当前字符为开括号，直接入字符栈； 若当前字符为闭括号，...
  • 数据结构与算法（四）—— 栈与队列
    2019-08-11 13:42
    _云卷云舒_的博客 目录 一、栈的定义 二、栈的抽象数据类型 三、栈的顺序存储结构及实现 ...六、栈的应用——递归 七、栈的应用——四则运算表达式求值 1、后缀（逆波兰）表示法定义 2、后缀表达式计算结果 ...
  • 数据结构_栈_队列_prim算法_
    2021-10-04 09:44
    栈是一种后进先出（LIFO）的数据结构，常用于处理递归、函数调用和表达式求解等问题。在“括号匹配.c”程序中，栈被用来检查括号的正确性，例如在编程语言的语法分析中，我们需要确保每一个左括号都有对应的右括号，...
  • 没有解决我的问题, 去提问