如何用前缀表示法书写以下表达式？

若中缀表达式为a+b，则后缀表达式为ab+，对应A+B+C+D=ABCD+++，只要从前向后将相邻两个字母与靠近其的符号组合。

先CD+=C+D原式变为AB（C+D）++，依次化开即可而前缀粗早表达式恰恰相反，从后向前合并先将+512化为17原式变为+3*217，再将*217化为34最后+334=3+34=37。

规则为：

1、设定运算符栈。

2、假设表达式的结束符为"#"，世伏我们需要预设运算符栈底元素为"#"。

3、扫描表达式，若当前字符是 *** 作数，则直接发送给后缀表达式岩返雀。

4、若当前字符为运算符且优先级大于栈顶运算符，则进栈，否则退出栈顶运算符并将其发送给后缀式。然后将当前运算符放入栈中。

IP址段表示式两种：种使用网络址+掩码式另种前缀表示10段址别表示：

10.0.0.0 255.0.0.0

10/8

前缀表示/面数字掩码1前缀数

详细内容:

ip V4址基础知识

、IP v4址基础及类

IP v4址32位二进制编码每8位组侍含册用点十进制表示址：

00001111 11111110 11111110 11111110

用点十进制表示：7.254.254.254IP址均网络段主机段同IP址段特殊主机段址全零址称网络址主机段址全1址称广播址

IP址几类（均列举第八位组括号内十进制表示）：

A类址：00000001－01111110（1－126）其网络号8位共126A类网络主机号24位每网络1677万台主机用于超型网络；

B类址：10000000－10111111（128－191）其网络号16位共16383B类网络主机号16位每网络65533台主机用于型网络；

C类址：11000000－11011111（192－223）其网络号24位共209万C类网络主机号8位每网络254台主机用于型网络；

D类址：11100000－11101111（224－239）用于multicast；

保留址：11110000-11111111(240-255)；

特殊址段：127.0.0.0/8用于送

用于私网络址：

10/8

172.16/12

192.168/16

IP址段表示式两种：种使用网络址+掩码式（掩码计算第三节详述）另种前缀表示10段址别表示：

10.0.0.0 255.0.0.0

10/8

前缀表示/面数字掩码1前缀数

二、网、超网CIDR

由于老锋internet迅猛发展IP址空间够用矛盾越越突缓解种矛盾提网、超网CIDR概念

网：面知IP址均网络位主机位两段假设网络主机400台配C类址够用配B类址显太浪费种情况提网化概念网定义主机址部主机位借用网络位B类址172.16/16借用7位做网络址形172.16.2/23址段满足该网络需求其172.16/16称主网172.16.2/23称网

超网：网化定程度减轻IP址空间紧张压力由于IP址配初期考虑周全导致A类、B类址初其量配资源相紧张些型网络需要超C址进能配几连续C类址块减Internet路由表数量提超网概念超网网定义刚相反借用部网络位作主机位达减Internet路由表目192.168.0/24-192.168.3/24四C类址段超网化192.168.0/22超网

CIDR：类型域间路由随着网超网概念深入IANA配IP址程类别概念越越淡化般情况直接址块形式配址段配合路由设备支持现类型域间路由概念(请参见RFC1518RFC1519两标准文档)

三、关于掩码、wildcard bits及VLSM(变网掩码)计算

面类知道IP址均网络位主机位两段使用掩码别网络位与主机位转换二进制掩码1表示该位网络位掩码0表示该位主机位例：

IP址：192.168.1.33 255.255.255.224转化二进制：

址：11000000 10101000 00000001 00100001

掩码：11111111 11111111 11111111 11100000

则该IP所属网络址：11000000 10101000 00000001 00100000(192.168.1.32)

该网段广播址：11000000 10101000 00000001 00111111(192.168.1.63)

设主网主机位数本M借用N位主机老宏址做网化则网化

用网数：2^n-2

网用IP址数：2^(M-N)-2

C类主网进行网化例掩码、用网络数、网用IP址间关系表所示：

掩码用网络数每网用IP址255.255.255.252622255.255.255.248306255.255.255.2401414255.255.255.224630255.255.255.192262

注意：

1、实际应用零网用说用网络数＋1

2、要使用连续网掩码否则造知例：

192.168.1.32 255.255.255.226所匹配IP址字节：32、34、36......58、60、62

前缀表达式是一种十分有用的表达式，它将中缀表达式转换为可以依靠简单的 *** 作就能得到运算结果的表达式。例如，(a+b)*(c+d)转换为*,+,a,b,+,c,d。它的优势在于只用两种简单的野斗 *** 作，入栈和出栈就可以解决任何中缀表达式的运算。其运迟橡算方式为：如果当前字符(或字符串)为数字或变量，则压入栈内；如果是运算符，则将栈顶两个元素d出栈外并作相应运算，再将结果压入栈内。当前缀表达式扫描结颂旦磨束时，栈里的就是中缀表达式运算的最终结果。

---