四则运算表达式求值 OpenJ_Bailian - 4132 题意：设计一个计算器，实现+-*/以及()的表达式运算求值。 栈的应用，这学期学数据结构，手写了栈练一下~ 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int max ...
分类：
其他好文 时间：
2017-09-04 22:43:47
阅读次数：
217
栈是一个先进后出的结构， 栈有两种实现方式 1.链表实现 2.数组实现 栈的应用 1.平衡符号的检测，比如eclipse中{ }大括号是否成对出现 2.后缀表达式的算法（详情见书中内容，比较简单） 3.中缀表达式的算法，先转换成后缀表达式，然后在进行计算（略复杂，详情见书中内容） 4.用于方法调用 ...
分类：
其他好文 时间：
2017-08-29 14:25:37
阅读次数：
89
目前只是实现了 Integer 类型的运算 ，也没有对表达式进行验证， 后续有待完善 ...
分类：
其他好文 时间：
2017-08-15 23:03:42
阅读次数：
165
分析：栈的应用，遇到右括号便弹出栈顶元素，看是否与右括号相互匹配，其余情况压入栈。 注意：本题有坑，空串空串，为此我跪了数次 ...
分类：
其他好文 时间：
2017-08-10 10:13:00
阅读次数：
93
前言 栈是一种遵循后进先出（LIFO）原则的有序集合，新添加的或待删除的元素都保存在栈的末尾，称作栈顶，另外一端就叫栈底。在栈里，新元素都靠近栈顶，旧元素都接近栈底。可以想象桌上的一叠书，或者厨房里的堆放的盘子。 一、栈的创建 可以创建一个类来表示栈 二、栈的应用 十进制转二进制 十进制转成其他进制 ...
分类：
编程语言 时间：
2017-07-23 13:31:29
阅读次数：
184
链式存储栈的API详情參看我的博文：栈的链式存储 - API实现 就近匹配 差点儿全部的编译器都具有检測括号是否匹配的能力 怎样实现编译器中的符号成对检測？ #include <stdio.h> int main() { int a[4][4]; int (*p)[4]; p = a[0]; ret ...
分类：
其他好文 时间：
2017-07-23 11:23:02
阅读次数：
145
题目描述 请写一个程序，判断给定表达式中的括号是否匹配，表达式中的合法括号为”(“, “)”, “[", "]“, “{“, ”}”,这三个括号可以按照任意的次序嵌套使用。 请写一个程序，判断给定表达式中的括号是否匹配，表达式中的合法括号为”(“, “)”, “[", "]“, “{“, ”}”,这 ...
分类：
其他好文 时间：
2017-07-21 23:23:57
阅读次数：
137
LC的课后辅导 发布时间: 2015年9月19日 21:42 时间限制: 1000ms 内存限制: 256M 描述 有一天，LC给我们出了一道题，如图： 这个图形从左到右由若干个 宽为1 高不确定 的小矩形构成，求出这个图形所包含的最大矩形面积。 输入 多组测试数据 每组测试数据的第一行为n（0 < ...
分类：
其他好文 时间：
2017-07-17 13:41:39
阅读次数：
235
本程序实现的是十进制与不同进制之间的的数据转换，利用的数据结构是栈，基本数学方法辗转相除法。 conversion.h #include<stack> using namespace std; //将十进制的数据n转换成m进制的数据 stack<int> conversion(unsigned in ...
分类：
编程语言 时间：
2017-07-11 20:59:18
阅读次数：
161
例三、算术表达式求值1、问题描述当一个算术表达式中含有多个运算符，且运算符的优先级不同的情况下，如何才能处理一个算术表达式？？？？？2、思路首先我们要知道表达式分为三类： ①中缀表达式：a+(b-c/d)*e ②前缀表达式+a*-be ③后缀表达式abcd/-e*+ 由于运算符有优先级，所以在计算机 ...
分类：
其他好文 时间：
2017-07-10 22:21:04
阅读次数：
203
