面试题杂货铺（二）

1、随着IP网络的发展，为了节省可分配的注册IP地址，有一些地址被拿出来用于私有IP地址，私有IP地址范围的是：

    在A类地址中，10.0.0.0到10.255.255.255是私有地址
    在B类地址中，172.16.0.0到172.31.255.255是私有地址。
    在C类地址中，192.168.0.0到192.168.255.255是私有地址。

在现在的网络中，IP地址分为公网IP地址和私有IP地址。公网IP是在Internet使用的IP地址，而私有IP地址则是在局域网中使用的IP地址。
私有IP地址是一段保留的IP地址。只使用在局域网中，无法在Internet上使用。

---

2、表达式“X=A+B*（C-D）/E”的后缀表示形式可以

答：XABCD-E/*+=

中缀到后缀表达式的转换
当读到一个操作数的时候，立即把它放到输出中。操作符放进栈中。我们从一个空栈开始计算。
如果见到一个右括号，那么就将栈元素弹出，将弹出的符号写出直到我们遇到一个（对应的）左括号，但是这个左括号只被弹出，并不输出。
如果我们见到任何其他的符号（“=”，“+”“-”，“*”，“/”，“（”），那么我们从栈中弹出栈元素直到发现优先级更低的元素为止。有一个例外：除非是在处理一个“）”的时候，否则我们绝不从栈中移走“࿰