OPTRI
itStackOPNDcgetcharwhilecGetTopOPTRifI
cOPPushOPNDccgetchar不是运算符则进栈elseswitchPrecedeGetTopOPTRccase栈顶元素优先权低PushOPTRccgetcharbreakcase脱括号并接收下一字符PopOPTRxcgetcharbreakcase退栈并将运算结果入栈PopOPTRthetaPopOPNDbPopOPNDaPushOPNDOperateathetabbreakswitchwhileretur
GetTopOPND
EvaluateExpressio
算法中还调用了两个函数。其中Precede是判定运算符栈的栈顶运算符θ1与读入的运算符θ2之间优先关系的函数；Operate为进行二元运算aθb的函数，如果是编译表达式，则产生这个运算的一组相应指令并返回存放结果的中间变量名；如果是解释执行表达式，则直接进行该运算，并返回运算的结果。
3五子棋游戏（1人）
要求：a棋盘为1919，按五子棋的游戏规则进行；b对奕双方是用户和电脑；c考虑到界面问题，棋盘界面及用户的输入可采用如下输入方式：abcdefghIjklm
opqrsab
fc
d
e
o
f
xxo
g
o
h
i
j
k
l
m


o
p
q
r
s
现在该“x”方下，请输入坐标：
d由电脑判断胜负。
4速算24（1人）
要求：a一副牌54张牌，黑桃（SA，SK，SQ，SJ，S10，……，S2），红桃（HA，HK，HQ，HJ，
H10，……，H2），方块（DA，DK，DQ，DJ，D10，……，D2），草花（CA，CK，CQ，CJ，C10，……，C2）以及大鬼Q1和小鬼Q2。其中，A，K，Q，J及Q1，Q2的点值分别为：1，13，12，11，1，1。其余点值就是牌值。
b由计算机随机出四张牌。c用户输入能算出24的表达式（只能用加、减、乘、除及括号组成的四则运算）。d计算机检验用户给出的表达式正确与否（包括是否用计算机所给出的四张牌），并根据该表达式计算出值，判断用户的方法是否正确。e表达式求值算法参考2题
5乘法器、除法器（各1人，计2人）
要求：乘法器a乘数与被乘数的位数是不少于35位的无符号整数；b输入乘数和被乘数，计算出精确的结果值。
82375983275934563485063946509384586738465789476

8745898345896845968394658943568995945

除法器：a、被除数的位数不少于50，除数的位数不多于50位；b、算出的结果①为商和余数②商，保留到小数点后50位。
f6二进制多项式（此处特指系数为1或0的多项式，如x5x3x11）的乘法
器与除法器（1人）
要求：a二进制多项式是指系数为1或0的多项式。b输入两个二进制多项式，计算并输出两个多项式的积。c输入两个二进制多项式，计算并输出第一个多项式除以第二个多项式后的r