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

数据结构勘误表汇总 第一章 概论 【第3 页】：倒数第三行中的 数据元素：数据元素性质相同的集合 改为 数据对象：数据元素性质相同的集合 【第四页】：第十七行： 算法设计的要求有四个方面：正确性、确定性、稳健性、和算法效率 改为 算法设计的要求有四个方面：正确性、可读性、稳健性、和算法效率 个人见解： 确定性：是指算法没有二义性，和人能否读懂没多大关系。侧重点 是算法。 可读性：要求算法能很容易的被读者读懂， 侧重点是人。 所以我认为确定性和可读性还是有点区别的。 【第五页】：例3 的题干中 以及改程序 改为 以及该程序。 【第六页】：第六题： 书后附的答案已经解释了答案 C 应该改为 n^2 才更准确。 第二章 线性表 【第九页】：第一行： 有序序列 改为 有限序列。 【第十页】：第二行： inten； 改为 int len ； 第十六行： statusListInsert(Sqlist L,int i,ElemType e) 应改为： status ListInsert(Sqlist L,int i,ElemType e) 第十八行： if（i0‖iL.Len-1） 改为 if（i0‖iL.Len） 该算法在课本28 页 【第十一页】： 倒数第二行: while(pj=i) 改为 while(pj=i-2) 或者while(pji-1) 【第十二页】：第三行：if（！p‖ji） 改为 if（！p‖ji-1） 该算法在课本29 页 注： 课本 j 是从1 开始 【第十五页】：在循环基本链表的操作实现中： While(jiq!=null) 改为 while(jiq!=L) if(q!=null) 改为 if(q!=L) 个人见解：因为这是循环链表，判断最后一个元素不能用指针域为空来 判断，而应该是指针域为头指针才对！ 【第二十九页】：倒数第七行： p→next=x ； 改为 p→data=x ； 【第三十页】： 第十二行： p=p→next； 改为 p=pre→next； 第三章 栈和队列 首先说明几点很容易错的（其中第2点是我身边的许多同学老范的错误）： 1. 这一章中没有特别声明的情况下，栈的栈顶指针和队列的队尾指针 均指向最后一个节点的下一个位置。比如第44页的例14和第47 页 的例23由于题目已经说了栈顶指针和队尾指针指向栈顶元素和队尾 元素，所以我们才认为栈顶指针和队尾指针指向栈顶元素和队尾元 素，而不是下一个位置。 2. 在队列做删除操作时，删除结点后记得给队头指针重新赋值，也可 能要给队尾指针赋值（只有一个结点的时候），在队列做插入操作 时，插入后记得给队尾指针重新赋值。 3. 链栈一般是不设头结点的，因为栈的各种操作都在栈顶执行，所以 设头结点反而麻烦。 【第39-40 页】 关于压缩矩阵的问题 对称矩阵： 由于C 规定数组从0 开始，所以矩阵一般都从a[0][0]开始