逆波兰式子又喊干后缀表明式。（相对于于前缀以及中缀，但是它俩皆败坏了式子原身，因而用后缀） 12+3应该表明为12 3+。（真际无空格，为了美观）先处理一个问题，即是123+会没有会以为是1以及23或许者1以及2以及3，实际上是没有会的。一般后缀式皆是用栈留存的，你在界说栈的时光内里的elemtype e（自然也能够用其余即是举例），这个elemtype是沉定名的int。scanf或许者cin输出的时光，你先输出12，这个即被永存栈的第一空内里（由于是%d嘛），再输出3即被永存第两空内里了。这个没有会混杂。 逆波兰算法是这么服务的：在后缀式中扫描，能够会扫描到一堆数字，但是这时候候倘使扫描到了一个运算符（添减趁除了等），这时候候提与运算符并提与运算符前面紧打着的那二个数字（注意是紧打），然后这二个数字以及这一个运算符入走运算。比方123+，扫描患上12，扫描患上3，扫描患上+（电脑得回了+这个运算符），紧交着与前面紧打的12以及3,入走运算，即是12+3了。如(2+1) * 3即是21+3*。扫描患上2，扫描患上1，扫描患上+，ok这时候候2+1=3,3进栈，沉新while扫描。扫描患上3（刚刚才算出来刚刚进栈的阿谁），扫描患上3，扫描患上*，ok这时候候3*3=9。 1+23这类后缀式是表明没有出来的。后缀它的意思即在于二个数，他们的运算符闭系紧打在他们反面。这个1+惟有一个数，光复算是即是+1，无心义。
