1 堆栈 1.1 堆栈的概念 表达式求值问题 表达式 = 运算数 + 运算符号 不同的运算符号优先级不一样 一般地, 运算是见到运算符号进行运算, 但是在一般的表达式中, 运算符号前面的值我们能够知道, 但是后面的值不一定是当前运算符运算的值, 因此这个运算增加了很大的困难 中缀表达式: 运算符位于 ...
分类：
其他好文 时间：
2017-06-01 21:41:15
阅读次数：
226
唉，刚刚用C++又又一次写了一个较完好的表达式求值程序，最后精简后程序还不到100行。这不经让我 想到了大一上学期刚学c语言时自己费了好大的劲，写了几百行并且功能还不是非常齐全(当时还不能计算有括号的表 达式)的简单计算器程序。刚把两个程序对照了一下。感触还是挺深的，同一时候也再一次体现了数据结构在 ...
分类：
编程语言 时间：
2017-05-24 09:53:30
阅读次数：
190
给一个包含小数的中缀表达式 求出它的值 首先转换为后缀表达式然后利用stack求出值 转换规则： 如果字符为'(' push else if 字符为 ')' 出栈运算符直到遇到‘(' else if 字符为‘+’，’-‘，’*‘，’/‘ { if 栈为空或者上一个运算符的优先级小于当前运算符 pus ...
分类：
编程语言 时间：
2017-05-15 18:34:45
阅读次数：
266
表达式求值 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描写叙述 Dr.Kong设计的机器人卡多掌握了加减法运算以后，近期又学会了一些简单的函数求值，比方，它知道函数min(20,23)的值是20 ，add(10,98) 的值是108等等。经过训练，Dr.Kong设计的机器人 ...
分类：
其他好文 时间：
2017-05-13 23:18:00
阅读次数：
317
Problem Description Dr.Kong设计的机器人卡多掌握了加减法运算以后，近期又学会了一些简单的函数求值，比方，它知道函数min(20,23)的值是20 ，add(10,98) 的值是108等等。经过训练。Dr.Kong设计的机器人卡多甚至会计算一种嵌套的更复杂的表达式。 如果表达 ...
分类：
其他好文 时间：
2017-05-13 12:30:31
阅读次数：
177
?? 建议不会的看别人的代码自己在之上模拟一遍，仅仅要耐心模拟就会做出来 题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=35 #include<stdio.h> #include<string.h> #include<stdlib.h> ...
分类：
其他好文 时间：
2017-05-12 10:45:16
阅读次数：
142
#include using namespace std; char OprateRelation[7][7] =// + - * / ( ) = {{'>','>', '', '>'}, //'+' {'>', '>', '', '>'}, /... ...
分类：
其他好文 时间：
2017-05-09 12:33:03
阅读次数：
129
主要内容：表达式求值。提交nyoj通过。。。 思路：主要就是一个开两个栈，然后一个操作符栈。一个操作数栈。。 我的代码例如以下（比較简洁）： /***** Author Gery ******/ #include<iostream> #include<cstdio> #include<cstring ...
分类：
其他好文 时间：
2017-05-09 11:30:30
阅读次数：
128
Chapter 2 总结 (Summary) Chapter 2 习题 (Exercises) 1. 描述下列表达式求值之后的结果： (a) (+ (- 5 1) (+ 3 7)) 答案：14 (b) (list 1 (+ 2 3)) 答案：(1 5) (c) (if (listp 1) (+ 1 ...
分类：
其他好文 时间：
2017-05-07 23:22:15
阅读次数：
442
前缀式计算 时间限制：1000 ms | 内存限制：65535 KB 难度：3 前缀式计算 时间限制：1000 ms | 内存限制：65535 KB 难度：3 先说明一下什么是中缀式： 如2+(3+4)*5这种我们最常见的式子就是中缀式。 而把中缀式按运算顺序加上括号就是：(2+((3+4)*5)) ...
分类：
其他好文 时间：
2017-05-01 19:02:31
阅读次数：
224
