面试题杂货铺（二）

最新推荐文章于 2021-02-25 23:18:43 发布

mercury912

最新推荐文章于 2021-02-25 23:18:43 发布

阅读量535

点赞数

CC 4.0 BY-SA版权

分类专栏：面试文章标签：面试题

本文链接：https://blog.youkuaiyun.com/mercury912/article/details/46378325

本文讨论了IP网络中私有IP地址的范围，以及详细解释了如何将中缀表达式“X=A+B*(C-D)/E”转换为后缀表达式的过程，涉及操作符栈和优先级的概念。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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/*+=

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