-
数据结构堆栈之后缀表达式求值
此程序用的是后缀表达式求值的方法,其中用到了一个栈,而中缀表达式求值需用到两个栈(操作数栈和操作符栈),所以阅读程序前提是了解中缀表达式和后缀表达式
之间的转换,和后缀表达式求值的过程。关于他们之间的转换,我的概括为:中缀表达式:a*(b+c)-d/f ,先做b+c,即bc+;再做a*(b+c),即abc+*;然后做d/f,即df/;
最后做a*(b+c)-d/f,得abc+*df/-。关于后缀表达式求值过程请参照你的《数据结构指导书》P60~62(下文所指参照页均在此书)。程序里中有些我说的可有可无的东西,我已经说明
程序里只给出了+ - * / 四种运算,其它运算符若需要,
可向程序里插入。你的指导书堆栈实验里提示用到了“运算符重载”,所以添加其他运算时,有可能用到重载,但这里的四则运算我没用到,运算符重载是很重要的
- 2022-11-10 19:15:04下载
- 积分:1
-
旅行商问题, 旅行商问题,旅行商问题。
旅行商问题, 旅行商问题,旅行商问题。-Traveling salesman problem, traveling salesman problem, traveling salesman problem.
- 2022-03-23 03:13:03下载
- 积分:1
-
数据结构
详细描述了如何创建二分查找的方法以及操作
数据结构
详细描述了如何创建二分查找的方法以及操作-Data structure described in detail how to create a binary search method and the operation of
- 2023-07-28 02:25:02下载
- 积分:1
-
iweoq FJ vnxcjoiaeafag dfgadfxae
IWEOQ FJ VNXCJOIAEAFAG DFGADFXAE
- 2022-03-04 19:07:53下载
- 积分:1
-
字符串扩展问题的递归算法及动态规划算法的详细分析及实现...
字符串扩展问题的递归算法及动态规划算法的详细分析及实现-implementation and detailed analysis of recursive algorithm and dynamic programming algorithm of string expansion issue
- 2022-01-25 14:47:58下载
- 积分:1
-
铅源31号
pb源码 No.31 - CSDN离线浏览器 - 0.1版-pb source No.31- CSDN offline browser-version 0.1
- 2022-04-24 00:29:49下载
- 积分:1
-
工资管理系统
每个员工收到的工资,薪金,与数量的列表。一个完整的系统,他们计算一个员工的工资,打印工资单。你可以配置你的列表中。
- 2023-07-30 18:10:04下载
- 积分:1
-
One
单线性链表操作
数据结构
演示 flash课件-One-way operation of the data structure of linked lists flash demo courseware
- 2023-01-21 22:45:04下载
- 积分:1
-
long bei ge suan fa 龙算法
long bei ge suan fa 龙算法-long bei ge suan fa Long algorithm
- 2023-04-27 23:00:03下载
- 积分:1
-
二叉树是数据结构的重中之重,进一步认识二叉树的查询技巧...
二叉树是数据结构的重中之重,进一步认识二叉树的查询技巧-Binary tree data structure is the most important, a better understanding of tree query skills
- 2022-04-02 06:23:35下载
- 积分:1