数据结构题集（C语言版）--严蔚敏，吴伟民编著设置运算符栈和运算数栈辅助分析运算符有限关系。读入表达式的字符序列的同时完成运算符和运算数（整数）的识别处理，以及相应的运算。在识别出运算数的同时，要将其字符序列形式转换成整数形式。 1 /** 2 Function：整数算术表达式求值 3 Dat...
分类：
编程语言 时间：
2014-11-10 21:50:02
阅读次数：
421
//整数,加,减,乘,除,多重小括号表达式的求值，例如 -1+(2-(3+4)/7)*5，(不带输入检查)：#include #include #include using namespace std;int sToI(string s);string iToS(int myInt);string ...
分类：
其他好文 时间：
2014-11-04 12:32:55
阅读次数：
198
表达式求值描述Dr.Kong设计的机器人卡多掌握了加减法运算以后，最近又学会了一些简单的函数求值，比如，它知道函数min(20,23)的值是20，add(10,98)的值是108等等。经过训练，Dr.Kong设计的机器人卡多甚至会计算一种嵌套的更复杂的表达式。假设表达式可以简单定义为:1.一个正的十...
分类：
其他好文 时间：
2014-11-02 17:59:19
阅读次数：
167
表达式求值描述ACM队的mdd想做一个计算器，但是，他要做的不仅仅是一计算一个A+B的计算器，他想实现随便输入一个表达式都能求出它的值的计算器，现在请你帮助他来实现这个计算器吧。 比如输入：“1+2/4=”，程序就输出1.50（结果保留两位小数）输入第一行输入一个整数n，共有n组测试数据（n#inc...
分类：
其他好文 时间：
2014-11-02 17:52:39
阅读次数：
253
#include "stdio.h"
#include "conio.h"
#include "string.h"
#include "stdlib.h"
#define null 0
typedef struct node
{char item[10];
struct node *next;}node;//定义链式堆栈元素类型
typedef struct stack
{node *top;...
分类：
其他好文 时间：
2014-11-01 23:13:19
阅读次数：
315
思路：参考严蔚敏的数据结构书籍
两个栈：操作数栈OPND，操作符号栈OPTR
在表达式后加=
符号栈初始化时=入栈
每读一个字符：
当它是#并且符号栈栈顶也是#时结束算法
当它是操作数时，进数栈
当它是符号时：
1.如果符号栈顶的优先级小于它，进符号栈
2.如果符号栈顶的优先级大于它，出两个数，出一个符号，计算后入数栈
3.如果与符号...
分类：
其他好文 时间：
2014-10-31 22:18:44
阅读次数：
221
1. 背景知识对于算术表达式（1+（（2+3）*（4+5））），如何使用程序进行计算能够很好表示运算符的优先级，从而获得正确的结果呢？简化处理，我们将算术表达式当做一个字符串，包含运算数，左括号，运算符和右括号，这里只处理带有加减乘除以及求平方根的运算。E.W.Dijkstra发明了一种简单的算法，...
分类：
其他好文 时间：
2014-10-28 00:42:04
阅读次数：
279
题目链接：http://poj.org/problem?id=3295思路：判断逻辑表达式是否为永真式问题。根据该表达式的特点，逻辑词在逻辑变量前，类似于后缀表达式求值问题。算法中使用两个栈，从表达式的后边开始处理表达式中每个字符；若为逻辑变量，使其入栈SR，否则从栈SR中弹出两个逻辑变量，进行运算...
分类：
其他好文 时间：
2014-10-25 01:59:07
阅读次数：
223
表达式求值
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
Dr.Kong设计的机器人卡多掌握了加减法运算以后，最近又学会了一些简单的函数求值，比如，它知道函数min(20,23)的值是20 ，add(10,98) 的值是108等等。经过训练，Dr.Kong设计的机器人卡多甚至会计算一种嵌套的更复杂的表达式。
假设表达式可以简单定...
分类：
其他好文 时间：
2014-10-24 19:00:43
阅读次数：
198
