南邮课件-数据结构-数据结构a算法题个人小结

《南邮课件-数据结构-数据结构a算法题个人小结》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第一章1.20（3）for(inti=1;i<=n;i++)for(intj=1;j<=i;j++)for(intk=1;k<=j;k++)x++;划线语句的执行次数为n(n+1)(n+2)/6。第三章栈3.1设A、B、C、D、E五个元素依次进栈(进栈后可立即出栈)，问能否得到下列序列。若能得到，则给出相应的push和pop序列；若不能，则说明理由。1）A,B,C,D,E2)A,C,E,B,D3)C,A,B,D,E4)E,D,C,B,A（1）能（2）不能（3）不能（4）能3.3（2）利用栈计算下列表达式的值，画出

2、栈中元素的变化过程，并指出栈中最多时有几个元素4241*13*-^21*/+栈的运算要注意，先出栈的元素算分母类位置扫描项操作栈44进栈422进栈4244进栈42411进栈4241*4和1出栈，计算4*1，结果4进栈42411进栈424133进栈42413*3和1出栈，计算3*1，结果3进栈4243-3和4出栈，计算4-3，结果1进栈421^2和1出栈，计算1^2，结果1进栈4122进栈41211进栈4121*1和2出栈，计算1*2，结果2进栈412/1和2出栈，计算2/1，结果2进栈42+4和2出栈，计算4+2

3、，结果6进栈63.4写后缀表达式数字扫描出来，操作符进栈，遇到）全体出栈，先进的后出，后进的先出（3）a*c-b/c^2acbc2^/-*（5）(a+b)*(c*d+e)-a*cab+cde+**ac*-3.5(2)a+b*(c-d)-e/fabcd-*+ef/-第四章4.2给出三维数组元素A[n1][n2][n3]的元素A[i][j][k]的存储地址loc(A[i][j][k])。(i*n2*n3+j*n3+k)*k公式要记住4.6给出题图4-1的稀疏矩阵的行三元组和列三元组表示