本程序实现的是十进制与不同进制之间的的数据转换,利用的数据结构是栈,基本数学方法辗转相除法。 conversion.h #include<stack> using namespace std; //将十进制的数据n转换成m进制的数据 stack<int> conversion(unsigned in ...
分类:
编程语言 时间:
2017-04-23 12:33:05
阅读次数:
160
Train Problem I Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 20521 Accepted Submission(s): 77 ...
分类:
其他好文 时间:
2017-04-22 17:40:02
阅读次数:
193
中缀表达式 运算符号在数字中间 后缀表达式 运算符号在数字之后 计算机计算计算的是后缀表达式 中缀变后缀举例 5 + 3 -> 5 3 + 1 + 2 * 3 -> 1 2 3 * + 9 + (3 - 1) * 5 -> 9 3 1 - 5 * + 中缀变后缀算法 ···遍历中缀表达式中的数字和符 ...
分类:
其他好文 时间:
2017-04-13 20:09:51
阅读次数:
157
·对于数字:进栈 ·对于符号: ·从栈中弹出右操作数 ·从栈中弹出左操作数 ·依据符号进行运算 ·将运算结果压入栈中 ·遍历结果:栈中唯一的数字为结果 伪算法 int compute (const char * exp) { 创建栈 int i = 0; While (exp[i] != ‘\0’) ...
分类:
编程语言 时间:
2017-04-13 08:47:00
阅读次数:
225
D - Train Problem I(栈的应用) As the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by trai ...
分类:
其他好文 时间:
2017-04-11 14:51:38
阅读次数:
261
栈的应用 案例1:就近匹配几乎所有的编译器都具有检测括号是否匹配的能力如何实现编译器中的符号成对检测?#include <stdio.h> int main(){int a[4][4];int (*p)[4];p =a[0];return ;算法思路从第一个字符开始扫描当遇见普通字符时忽略当遇见左符 ...
分类:
其他好文 时间:
2017-04-05 23:05:00
阅读次数:
136
对源代码的语法检查是代码编译中的一个基础步骤,在语法分析阶段编译器会检查语法是否符合语言的规则。而在这个过程中对表达式括号匹配是一个必须的环节,例如“[()]"是合法的,"[(])"是非法的,对于括号的匹配问题通常有两种做法,一种是递归求解,另一种是通过栈结构迭代实现。下面主要讲解利用栈的实现。 使 ...
分类:
其他好文 时间:
2017-03-16 21:57:40
阅读次数:
140
栈与队列之栈的应用四则运算表达式求值 栈在四则运算表达式求值的应用为逆波兰表达式(后缀表达式) 普通算式(中缀表达式):9 + (3 - 1) * 3 + 10 / 2 (1) 逆波兰表达式(后缀表达式):9 3 1 - 3 * + 10 2 / (2) 1:逆波兰表达式的计算规则 从左到右遍历表达 ...
分类:
其他好文 时间:
2017-03-13 21:18:09
阅读次数:
175
1、基于栈的应用括号匹配算法是栈的一个典型应用;所以的借用栈来实现,保存相应的信息;算法思想:遇到第一个字符,判断栈空,字符入栈,其后的字符和栈顶元素进行比较,括号匹配的话,则栈顶元素出栈,否则,当前元素入栈,直到遇到0结束标志;最后根据栈空判断,空:括号匹..
分类:
编程语言 时间:
2017-02-28 10:50:17
阅读次数:
250
1.大纲 2.栈的定义 3.栈的特点 只能在栈顶进行插入 删除也是如此。 4.队列的特点 只能在队列的尾部添加 但是在头部进行删除。 5.栈的基本操作 6.栈的应用实现 二:具体的应用 1.数值转换 2.括号的匹配 3.行编辑器问题 这里出现退行与退格符。 4.迷宫求解 5.表达式求解 6.递归 三 ...
分类:
其他好文 时间:
2017-02-26 22:33:46
阅读次数:
220