关于栈的简单例题，相信大家都看过，我看了例题后想自己实现下，比如（3+4）+（2*5-6）=
发现最大问题是算符的优先级怎么确定，我想到用枚举类型定义一下，这样可以比较大小，但是有些同级啊比如加减，枚举就解决不了了。我记得似乎有个函数可以映射一下，这样把加减都映射到1，乘除，，，这样，关键是我不熟悉那个函数，各位大神有什么好的思路没，指点一下吧
数据结构一书的字符优先算法例题，
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
2条回答 默认 最新
lx624909677 2016-03-11 06:12关注转换成后缀表达式然后计算，比如你的那个算式对应的后缀表达式就是3 4 + 2 5 * 6 - +,然后用栈其实就是利用栈先进后除的原理，遇到数字进栈，遇到符号出栈，计算完了继续进栈
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报 分享
- 2016-03-11 04:24回答 2 已采纳 转换成后缀表达式然后计算，比如你的那个算式对应的后缀表达式就是3 4 + 2 5 * 6 - +,然后用栈其实就是利用栈先进后除的原理，遇到数字进栈，遇到符号出栈，计算完了继续进栈
- 2017-04-20 10:56回答 3 已采纳 ``` #include #include using namespace std; int *COMPUTE_PREFIX_FUNCTION(string P) { i
- 2022-04-27 15:06回答 3 已采纳 采纳一下呗，谢谢！ MaxSize = 100 class SqString(): def __init__(self,size=0): self.data = [None]*
- 2022-11-05 11:31半虹的博客 本篇文章首先来学习深度优先搜索算法（Depth-First-Search，DFS）
- 2017-03-26 11:26回答 1 已采纳 内存访问错误，可能是对常量字符串的非法访问。例如 char * s = "hello"，char s[]="hello"，这个可是不一样的，常量字符串是不可修改的！字符数组 就不一样了，是变量。
- 2022-05-22 15:26回答 1 已采纳 实现代码： #include<stdio.h> #include<stdlib.h> int main() { char c = NULL, a[200] = {'\
- 2016-03-02 05:50回答 1 已采纳 ``` dim n = 0 dim max = 0 for i = 2 to len(s) if mid(s,i,1)=mid(s,i-1,1) then n = n +
- 2022-03-02 08:31英雄哪里出来的博客 四、粉丝专属福利 一、算法和数据结构的重要性 1、为什么要学习算法 如果你只是想学会写代码，或许 「 算法与数据结构 」 并不是那么重要，但是，想要进一步发展自己的事业，「 算法与数据结构 」 是必不可少的...
- 2018-09-26 07:50回答 2 已采纳 用jsontree https://pythonhosted.org/jsontree/ 你说的省略，第一步先得到不省略的形式，第二步将第一层节点插入，然后循环依次将第二层、第三层……全部插入。
- 2017-11-13 06:55回答 3 已采纳 有两种方法递归和非递归 二叉树遍历递归: =====================================main============================ #inclu
- 2016-12-08 03:02回答 5 已采纳 http://blog.csdn.net/c_kite/article/details/53516670, 我们数据结构实验也是这个, 自己写的, 完美运行, 看完记得点赞给分啊
- 2022-04-10 10:2621岁被迫秃头的博客 俗称的“不撞南墙不回头算法”！！！在本篇文章中详细介绍了DFS算法的基本步骤，详解了包括，排列组合问题、n皇后问题、素数问题等DFS的基本例题，后续会不断补充例题！！！
- 2017-10-18 15:39回答 1 已采纳 int main() { char train[100]="HSHSHSHSHS"; Train_Arrange(train); printf("转换后的火车序列为:"
- 2022-11-15 16:29半虹的博客 本篇文章继续来学习广度优先搜索算法（Broad-First-Search，BFS）
- 2022-04-23 10:28Jesslili的博客 一、位运算 ● ^ 可理解为不进位相加 ● a^a=0 ● a^0=a 题目一 一组数中，只有一个数出现的次数是奇数，其他数字出现的次数都为偶数，找出这个出现次数为奇数的数。 public static void printOddTimesNum1(int[] ...
- 没有解决我的问题, 去提问
悬赏问题
- ¥15 c程序不知道为什么得不到结果
- ¥40 复杂的限制性的商函数处理
- ¥15 程序不包含适用于入口点的静态Main方法
- ¥15 素材场景中光线烘焙后灯光失效
- ¥15 请教一下各位，为什么我这个没有实现模拟点击
- ¥15 执行 virtuoso 命令后，界面没有，cadence 启动不起来
- ¥50 comfyui下连接animatediff节点生成视频质量非常差的原因
- ¥20 有关区间dp的问题求解
- ¥15 多电路系统共用电源的串扰问题
- ¥15 slam rangenet++配置