数据结构教材勘误表.doc

蒅《数据结构》勘误表肃袃页号肁位置芇原内容膆修改后内容羃备注芈P15罿图2-2袅羂虿莇P21蚄第6行肂throw“位置”肀throw“位置异常”腿蒃P33膂倒数第2行蒁qa->next=qb;薇pa->next=qb;蒆节P37薈图3-3上第4行芈top的值实际上反映了栈中元素的个数芅top+1的值实际上反映了栈中元素的个数莂羈P43螆倒数第10行前肃蒂}荿增加一行,内容为”}”蒈P46肆倒数第13-第8薂274-*3/1+螀计算过程如下:袆274-*3/1+袅1:计算7-423*3/1+2:计算2*363/1+3:计算6/321+4:计算2+131274-*3/+计算过程如下:1:计算7-41274-*3/+123*3/+2:计算2*3123*3/+163/+3:计算6/3163/+12+4:计算2+112+3P47第1行进行运算a、θ、b进行运算bθaP60第5行当m<n,且xi==yi(i=1,2,...,n),当m<n,且xi==yi(i=1,2,...,m),P60第8行当m>n,且xi==yi(i=1,2,...,m),当m>n,且xi==yi(i=1,2,...,n),P65第13行串联结串连接P69第17行Step2:把源串、目标串先后...Step2:把源串、子串先后...P75最后1行根据上面分析,next[j]函数定义如下:根据上面分析,next[j]函数定义如下:(此处,设j从0开始)P76公式(4-6)的第2行k+1,0≤k<j-1k,0≤k<j中间ADTMatrix后第4行P83第2行LOC(i,j,k)LOC(j1,j2,j3)P85图5-8下第1行一种是压缩存储到一个n行w(对角线数)列的二维数一种是压缩存储到一个n行w(对角线数=2m+1)列的二维数P85图5-8下第5行t=j–i+2t=P89第14行for(p=1;p<;++p)for(p=0;p<;++p)P90算法描述第11行for(col=0;col<;++col)for(col=0;col<;++col)P91第11行0≤i≤n,0≤j≤m0≤i<n,0≤j<mP94第9行10815如D、E、F、G、H、I如D、F、G、H、I10818如图6-1如图6-1(a)108倒数第5行第一句从父结点移动到........从双亲结点移动到........117文字倒数第4行二叉树的二叉链表表示意图二叉树的二叉链表示意图119图6-13(c),Step2 :在左子树查找是否....Step2 :在右子树查找是否....:while(p!=NULL||top!=0){while(p!=NULL){ cout<<p->data<<""; tack[top++]=p->lchild; p=p->lchild; }if(top!=0){p=Stack[--top];}}while(p!=NULL||top!=0){while(p!=NULL){ cout<<p->data<<""; Stack[top++]=p; p=p->lchild; }if(top!=0){p=Stack[--top];p=p->rchild; }}13116实质过程实现过程132倒10Stack[top++]=p->lchildSt