计算机软件与基础答案1

2.22CQ[0:10]为一循环队列，初态front＝rear＝1，画出下列操作后队的头、尾指示器状态。示器状态。010frontrear初态0110front(1)d,e,b,g,h入队0110(2)d,e出队1298rear1298de12983457634576ebghrear34576frontbghrear01109(3)i,j,k,l,m入队rearlm01109(4)b出队rearlm01109(5)n,o,p,q,r入队lm1298ijklm1298ijklm1298rearijklmnop34576frontbghi34576frontghi34576frontghrearip(q,r无法入队)2.23试画出表达式A－B*C/D＋E**F;执行过程中NS，OS栈的变化情况。C*D/“/”=“*”*“+”“/”T1/D－T2AB;‐;AT1;‐B*C－T1T1/D－T2AT2;‐NSOSNSOSNSOSNSOSF**“+”=“‐”“;”=“**”“;”=“+”T3E;+A‐T2－T3E**F－T4T3T4;+T5;T3+T4－T5NSOSNSOSNSOST5为所求结果“;”=“;”T5为所求结果