数据结构勘误表汇总第一章概论

《数据结构勘误表汇总第一章概论》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、数据结构勘误表汇总第一章概论【第3页】：倒数第三行中的数据元素：数据元素性质相同的集合改为数据对象：数据元素性质相同的集合【第四页】：第十七行：算法设计的要求有四个方面：正确性、确定性、稳健性、和算法效率改为算法设计的要求有四个方面：正确性、可读性、稳健性、和算法效率个人见解：确定性：是指算法没有二义性，和人能否读懂没多大关系。侧重点是算法。可读性：要求算法能很容易的被读者读懂，侧重点是人。所以我认为确定性和可读性还是有点区别的。【第五页】：例3的题干中以及改程序改为以及该程序。【第六页】：第六题：书后附的答案已经解释了答案C应该改为n^2才更准确。第二章线性表【第九

2、页】：第一行：有序序列改为有限序列。【第十页】：第二行：inten；改为intlen；第十六行：statusListInsert(SqlistL,inti,ElemTypee)应改为：statusListInsert(Sqlist&L,inti,ElemTypee)第十八行：if（i<0‖i>L.Len-1）改为if（i<0‖i>L.Len）该算法在课本28页【第十一页】：倒数第二行:while(p&&j<=i)改为while(p&&j<=i-2)或者while(p&&ji）改为if（！p‖j>i-1）该算法在课本29页

3、注：课本j是从1开始【第十五页】：在循环基本链表的操作实现中：While(j

4、一个位置。比如第44页的例14和第47页的例23由于题目已经说了栈顶指针和队尾指针指向栈顶元素和队尾元素，所以我们才认为栈顶指针和队尾指针指向栈顶元素和队尾元素，而不是下一个位置。2.在队列做删除操作时，删除结点后记得给队头指针重新赋值，也可能要给队尾指针赋值（只有一个结点的时候），在队列做插入操作时，插入后记得给队尾指针重新赋值。3.链栈一般是不设头结点的，因为栈的各种操作都在栈顶执行，所以设头结点反而麻烦。【第39-40页】关于压缩矩阵的问题对称矩阵：由于C规定数组从0开始，所以矩阵一般都从a[0][0]开始,但是第39页又规定1<=i,j<=n,所以在这里先声明

5、以下的式子矩阵都时从a[1][1]开始推导出来的，对称矩阵的式子书上不变，是正确的。下三角矩阵：书上的式子明显错了，自己用个矩阵验证以下就知道错了，下面这个式子经过检验是正确的：当i<=j时，K={（i-1）*(2n-i+2)}/2+j-i当i>j时，K=n(n+1)/2自己可以试着用矩阵验算。【第四十一页】：图3-9改为：【第四十四页】：例13题干中初始栈顶指针top为n改为top为n+1；【第四十七页】：例23A选项改为（rear-front+m+1）%m【第四十八页】：两种改法：第一种是把题干改为队满的条件（）选B第二种是把答案改为A也行。【第五十三页第四大题的

6、第一问解答】循环单链表若只设头指针，则出队操作时间复杂度为O(1)改为0(n)【第五十六页】：大纲要求中数和森林的遍历改为树和森林的遍历【第五十七页】：祖先结点：是从树结点到达一个结点路径上……【第六十二页】：倒数第六行：p→lchild=p；改为pre→rchild=p；【第六十七页】：倒数第七行改为：WPL=7*3+5*3+2*1+4*2=46；【第七十三页例16题】答案解释中“在本题中N1只能取1”，应该改为“N1只能取0”。公式左右两边是N=2N0+N1-1，现在N是1001，只有当N1=0的时候N0才可能是整数.【第七十六页】：例21中：图4-24改为：图4

7、-25改为：图4-26改为：其余答案不变。【80页25题】题干后面一句话改为：则B中右指针域为空的结点为()【84页第4题】在restore()函数中第六行if(*rpos==*ipos)应该改成if(*rpos==*ppos)第九行ptr-llink=restore(ipos+1,___,k);应该改成ptr-llink=restore(ppos+1,___,k);【91页第四题应用题答案错误】图下面第二行B的哈夫曼编码是0101不是101第五章图【第103页】：第四行中：重复a和c改为重复a和b。图5-8中下面一行，很明显V6有前驱，故以V6开头