m0_52985451的博客

408数据结构代码题准备

中序表达式转前序后序表达式转前序首先按顺序用括号将中序表达式括起来：例如：6+2 * 9/3+4 * 2-8 ---> (((6+((2 * 9)/3))+(4 *2))-8)然后用括号内，距离左括号最近的运算符代替左括号得：从最外面的左括号开始往内替换：-((6+((2 * 9)/3))+(4 *2))8-+(6+((2 * 9)/3))(4 *2)8-++6((2 * 9)/3)(4 *2)8-++6/(2 * 9)3(4 *2)8-++6/ * 2

①前提内在条件：、计算机对数据的计算方式是：采用数的补码进行直接的加减运算。在计算机系统中，数值一律用补码来表示和存储。使用补码，可以将符号位和数值域统一处理；同时，加法和减法也可以统一处理。原码不能直接参加运算，可能会出错。例如数学上，1+(-1)=0，而在二进制中00000001+10000001=10000010，换算成十进制为-10，错误。但是采用他们的补码：00000001+11111111=00000000.则可以进行正常的直接加减运算。所以：对于求补码问题。正数

对于补码问题：128转为byte型为：-128这个涉及补码的知识。原码->反码->补码正数的补码是本身的二进制表示负数的补码＝对应正数的二进制反码+1（反码即二进制的所以位取反）并规定首位为符号位不表示值，0为正1为负。整数在计算机中就是以补码的形式存储的，所以我们表示数的原码只是我们看到的，而计算机计算、识别一个数是按照它的补码来进行的。如何更好的理解记忆计算机的补码计数？：以下为补码表示1000 0000（-128）+1=1000 0001（-127），依次类推致