-
数据结构堆栈之后缀表达式求值
此程序用的是后缀表达式求值的方法,其中用到了一个栈,而中缀表达式求值需用到两个栈(操作数栈和操作符栈),所以阅读程序前提是了解中缀表达式和后缀表达式
之间的转换,和后缀表达式求值的过程。关于他们之间的转换,我的概括为:中缀表达式: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
-
Lookup a group to the latest sentinel points right, adoption of the partition me...
实现查找一组给定点中的最近点对,通过分治方法将问题求解,简化问题的复杂性。-Lookup a group to the latest sentinel points right, adoption of the partition method of problem solving, simplifying the complexity of the problem.
- 2022-10-15 04:45:03下载
- 积分:1
-
只是关于数据结构的同步教材的例子,在这里可以帮助大家轻松的学习数据结构。...
只是关于数据结构的同步教材的例子,在这里可以帮助大家轻松的学习数据结构。-Only on the data structure example of synchronous teaching materials here to help everyone easily learning data structures.
- 2022-04-30 15:17:54下载
- 积分:1
-
bus ticket reservation system
嗨,这个项目基本上是帮你在网上订公共汽车票。它包含javascript和php/mysql函数。小心,这将证明基本上对任何人都有用。尽情享受吧!干杯;
- 2022-08-16 13:20:11下载
- 积分:1
-
一个解码的类,常用在条形码的解码中,是老外写的比较实用...
一个解码的类,常用在条形码的解码中,是老外写的比较实用-a decoder category, commonly used in bar code decoding, the foreigner is more practical writing
- 2022-01-25 19:50:48下载
- 积分:1
-
实现运动会分数统计,包括学校编号,男女子项目等
实现运动会分数统计,包括学校编号,男女子项目等-achieve statistical Games scores, including school numbers, such as men and women Program
- 2022-12-07 01:30:03下载
- 积分:1
-
后缀数组的一个C++实现,在字符串统计中有很大作用。
后缀数组的一个C++实现,在字符串统计中有很大作用。-Suffix array of a C++ implementation, plays a significant role in statistics in the string.
- 2022-02-10 13:54:04下载
- 积分:1
-
文档管理系统1.0bjsp
文件管理系统1.0Bjsp-document management system 1.0Bjsp
- 2023-01-24 23:10:03下载
- 积分:1
-
宾客管理系统一个不错的系统哦,好用的话告诉我
宾客管理系统一个不错的系统哦,好用的话告诉我 -guests management system a good system, oh so handy told me
- 2022-08-20 05:14:17下载
- 积分:1
-
无限大整数类
用链表实现无限大整数的运算。
在进行大整数运算时可以拿它当函数,直接调用...
无限大整数类
用链表实现无限大整数的运算。
在进行大整数运算时可以拿它当函数,直接调用-Infinite integer Class List realize infinite integer arithmetic. In large integer operations can use it as a function of the direct call
- 2022-01-26 06:54:36下载
- 积分:1