计算机基础知识

一、中缀式，前缀式与后缀式

（一）、中缀式，前缀式与后缀式
1.中缀式
比如 a+b 这种式子（符号在两数之间的式子）叫中缀式；
2.前缀式
比如+ab 这种式子（符号在两数之前的式子）叫前缀式；
3.后缀式
比如ab+ 这种式子（符号在两数之后的式子）叫后缀式。
（二）、前缀式，中缀式，后缀式的转换
1.中缀式转前缀式
（a+b）*c-d
（1）先把所有表达式加上括号
（（（a+b）*c）-d）
（2）把所有符号提到括号之前
-（*（+（ab）c）d）
（3）去除所有括号
-*+abcd
2.中缀式转后缀式
（1）如中缀式转前缀式（1）
（（（a+b）*c）-d）
（2）把所有符号提到括号之后
（（（ab）+c）*d）-
（3）去除所有括号
ab+c*d-
3.后缀式转前缀式或前缀式转后缀式
以中缀式作为桥梁来转换。

二、原码，反码与补码

（一）、原码反码补码
1.原码
如果你的计算机是1字节的（打个比方），那么就有8位，第一位为符号位，（1代表负，0代表正）后面7位是由1和0组成的，这个就是原码。
2.反码
符号位为1的原码变反码就是原码除符号位以外的全部取反（1变0,0变1）；
而符号位为0的原码的反码就是原码。
3.补码
同样只有符号位为1的原码变补码就是它的反码+1；
但符号位为0的原码的补码就是原码；
计算机就是用补码计算的。
（二）、例如：
1.
原码：10101001
反码：11010110
补码：11010111
2.
原码：01010111
反码：01010111
补码：01010111