1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<stdbool.h> 4 #include<ctype.h> 5 #define MAXOP 100 6 typedef struct SNode{ 7 char *Data; 8 int Top ...
分类：
其他好文 时间：
2016-08-24 12:49:21
阅读次数：
213
练习：codevs 3066 中缀转后缀 题目描述 Description 给你一个中缀表达式,请你转换成后缀表达式 输入描述 Input Description 一个中缀表达式 输出描述 Output Description 一个后缀表达式 样例输入 Sample Input ((5+7)/3*7 ...
分类：
其他好文 时间：
2016-06-16 10:29:35
阅读次数：
170
人：中缀表达式
计算机：后缀表达式
需要进行中缀转后缀，再计算。无论哪一步都需栈：
对于(3 + 4) × 5 - 6
一 中缀转后缀
涉及的栈用来存储符号如“+ - × / （ ）”
思想：
遇见数字输出；遇见符号入栈
当空栈或者符号是左括号时直接入栈 ;
当是运算符时将要入栈的符号需要大于栈内符号否在现将栈内比该运算符大或者等的出栈输出，然后再入栈;
当运算符是右括号...
分类：
其他好文 时间：
2016-05-13 01:27:44
阅读次数：
198
这一周我们继续了结对编程，相比于上一周，我们磨合的好了一些，结对编程的效率也有所提高。本周我们大体上完成了本次结对编程的任务，我修改了一下之前个人项目里的成员类型，实现了图形界面与计算模块的衔接。本周还解决了一些逻辑问题，比如我搭档在中缀转后缀的程序里，错误区分了负号和减号，导致右括号后的减号被识别 ...
分类：
其他好文 时间：
2016-04-04 13:15:44
阅读次数：
119
图2-程序整体流程图 四.困难与挑战 由于进行运算操作的数据类型都是分数类，在修改完代码后发现括号和‘/’并不能总是很协调地在一起出现。在添加若干个条件判断后，这类问题得以解决。如果采用常规的中缀转后缀、后缀求值的方法进行计算的话，也许就不会产生这类的问题。 五.反思 由于时间限制，这次个人项目并没
分类：
其他好文 时间：
2016-03-20 00:32:14
阅读次数：
358
终于完成了“简单”的个人项目，我内心稍有拨动。由于各种因素，我的个人项目启动稍晚，后来因电脑不好使借了室友的电脑，着实命途多舛。我的开发大概分为两个阶段。第一个阶段是实现读入算式，切分文字，中缀转后缀并计算结果。当然，是小数结果。以算法知识尚在，而一气呵成。第二阶段是写分数类，并实现之。本以为更易，
分类：
其他好文 时间：
2016-03-19 23:05:39
阅读次数：
525
这次计算题程序已收官完成，再次进行分析和总结。 一、设计思路 1. 从txt读取算式。 2. 将算式由中缀转后缀。 3. 计算后缀算式并与用户输入答案进行比较，答案正确提示正确，答案错误提示错误并输出正确的答案。与此同时，统计用户正确与错误的次数以及题目的总数量。 4. 重复，直到算式全部计算完成，
分类：
其他好文 时间：
2016-03-19 19:27:21
阅读次数：
156
括号匹配与括号随机生成不好解决，故使用了读文本文件取算式的方法。 去年数据结构课上实现了中缀转后缀并求值的小程序，在基础上进行了修改。 对于答案正确与否的匹配，用cal函数将原题计算一次，再将答案计算一次，两者误差小于一固定值（十万分之一），即为正确。 以下为代码：
分类：
其他好文 时间：
2016-03-19 17:51:19
阅读次数：
185
对于简单的四则运算而言，后缀表达式可以通过使用栈(stack）快速算出结果 我是分割线 后缀的定义: e.g. 2 + 3 -> 2 3 + 2 + 3 * 4 -> 2 3 4 * + 应用栈来计算后缀表达式: e.g. 后缀表达式 6 5 2 3 + 8 * + 3 + * 遍历: 6 push
分类：
编程语言 时间：
2016-03-16 17:20:40
阅读次数：
212
