摘要: 计算机是如何基于后缀表达式计算的? eg: 931-5*+ 对于数字:进栈 对于符号: 从栈中弹出右操作数; 从栈中弹出做操作数; 根据符号进行运算; 将运行结果压入栈中; 遍历结束:栈中唯一数字为计算结果; 中缀转后缀算法: 对于数字直接输出; 对于符号: 左括号:进栈; 运算符号(分两种情况:) 阅读全文
posted @ 2016-08-31 09:25 蜗牛在奔跑 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 叙述: 几乎所有的编译器都具有检测括号匹配的能力 如何实现编译器中的符号检测? #include <stdio.h> int main () {int a[4][4]; int (*p)[4]; p=a[4]; return 0;} 算法思路: 从第一个字符开始扫描; 当遇到普通字符时忽略; 当遇见 阅读全文
posted @ 2016-08-31 08:41 蜗牛在奔跑 阅读(327) 评论(0) 推荐(0) 编辑