(a+b)c的逆波兰式为ab+c，假设计算机把ab+c按从左到右的顺序压入栈中，并且按照遇到运算符就把栈顶两个元素出栈，执行运算，得到的结果再入栈的原则来进行处理，那么ab+c的执行结果如下：
1）a入栈（0位置）
2）b入栈（1位置）
3）遇到运算符“+”，将a和b出栈，执行a+b的操作，得到结果d=a+b，再将d入栈（0位置）
4）c入栈（1位置）
5）遇到运算符“”，将d和c出栈，执行dc的操作，得到结果e，再将e入栈（0位置）
经过以上运算，计算机就可以得到(a+b)*c的运算结果e了。
逆波兰式除了可以实现上述类型的运算，它还可以派生出许多新的算法，数据结构，这就需要灵活运用了。逆
2022-05-23 22:34:26
33KB
1
1.本例是对数据结构栈的练习
2.本例使用了java类集作为辅助,但不是必要,所有功能都可以自己实现
3.本例有输入四则运算的合法性判断方法,是基于逻辑实现,可以使用正则表达式字符匹配,会是代码简洁不少.
2022-04-17 23:29:43
3KB
1
1. 基于双链表实现双端队列的典型操作（判空、头插、头删、尾插、尾删、普通构造、拷贝构造、赋值运算符重载、析构），编写简单程序使用该双端队列，测试和调试程序。
2. 基于双端队列的头插、头删操作，完成栈的应用：逆波兰表达式求值，测试和调试程序。
3. 基于双端队列的头删、尾插操作，完成普通队列的应用：呼叫中心的离散事件模拟，测试和调试程序。
4. 按要求撰写实验报告、录制程序运行以及讲解程序的视频。
2022-04-06 20:14:35
1.35MB
1