《数据结构与算法_第1到4章_第一次印刷勘误表》由会员分享，可在线阅读，更多相关《数据结构与算法_第1到4章_第一次印刷勘误表（15页珍藏版）》请在金锄头文库上搜索。
1、1 3、第 16 页 第 8 行： 的运行时间代价为O(MAX(f(n)，g(n)。 4、第 16 页 第 19 行： 为O(MAX(n4，n2)O(n4)，在n 为奇数时为O( MAX(n2，n3 ) O(n3)。 第1到第4章的勘误表 注意：这个 ( 应该删除 ！ 注意：)后应插入一个闭括号 ) 1、第 9 页中的表1.4的第4行：class to creat 应为 class to create 2、第13页的倒数第6行：的。这里待分类的 应为： 的。这里待排序的 注意：这个 const 应该删除 ！ 6、第 25 页中第 12 行： int Find( ElemType e ) con
2、st; 注意应改为：因此我们把它用作哨兵单元 。 7、第 25 页中倒数第 11 行： 因此我们把用作它哨兵单元。 8、第 26 页中第 3 行： ，即从1和n。 注意：和 应改为 到 5、第 24 页中的 倒数第 6、7 行： template class SeqList 应为： template class SeqList 2 第1到第4章的勘误表 （a） （b） 图2.7 双向链表和双向循环链表 （a）双向链表； （b）双向循环链表 13、第 31 页 图2.7应为如下所示： 注意：书上这 2 处忘记涂黑 ！ 9、第 26 页中第 6 行： 哨兵位 10、第 26 页中第 7 行： 哨兵
3、位 注意：位 应改为 单元 注意： Inser 应改为 Insert 12、第 28 页中第 19 行： int SeqList Find(ElemType e ) const 注意： const 应删除 11、第 26 页中第 17 行： 成员函数 Inser 3 Current 第1到第4章的勘误表 AX Current B AX B P （a） （b） 图2.10 删除操作的实现 注意： Current 书上漏掉，请添上。 14、第37 页的图 2.10： 15、第38 页的第 17 行 当前结点前缀运算符。 注意： 当前结点 后漏掉 的，请添上。 4 17、第 36 页的第一行： 个特
4、殊结点- 头节点 第1到第4章的勘误表 注意：应为 16、第 33页的倒数第 10 行： / 构造函数：作用于另外一个迭代器 AbsListItr 的链表。 本行应改为： / 通过复制得到当前迭代器。 5 18、第 38 页的第 17 行： void operator + ( ); / 使当前结点的直接后继结点成为当前结点前缀+运算符。 19、第 39 页 倒数第 16 行语句： head = r.header; 应改为： Exception( header != R.header, “Reference to another list, it is ERROR!” ) ; 即整个函数为如下所
5、示： template const ListItr Exception( header != R.header, “Reference to another list, it is ERROR!” ) ; Current = R.Current; return *this; 第1到第4章的勘误表 注意：前缀 之前插入 的 6 20、第 41 页 的图 2.14 : tailhead A B C tailhead (a). (b). 图2.14. 双链表的一种实现方案 (a). 带头结点和最后一个结点的双链表(b). 带头结点和最后一个结点的双链表的初始化 注意：所示位置插入符号 7 书上为9，
6、 错！ 21、第 44 页 从第一行开始 A = 7+3x+9x8+5x17 B = 8x+22x7-9x8 7 03 19 85 17 8 122 7-9 8 7 011 122 75 17 coef explink coef explink A.head B.head C.head 书上为9错 ！ 原为 9x2 错 ！ 22、第 44 页 倒数第3行： friend Is_Empty( const Term 24、第 44 页倒数第 1 行：char compare( const Term 9 27、第 51 页 倒数第 12 行： 程序3.1建立一个顺序栈，从键盘上输入8个字符并按照输入
7、先后依次进栈，全部结束 注意：1 应改为 2 28、第 53 页 图 3.5： 图3.5 两个栈共享一个栈空间 注意：该方格书上为阴影，应改为空白 。 29、第 56页 第 4 行： 插入的操作，称为进队(Enequeue) 注意：e 应删除。 30、第 58 页倒数第 18 行： static const int InitQueueSize = 10; 即改后应为： static const int InitQueueSize = 10; 注意： static 应为黑体。 10 31、第 59 页 倒数第 5 行语句： for(int j=0, k = front; k Next = new
8、 ListNode ( x ); 注意：if 和 else 应用黑体。 11 36、第 63页的图 3.13(f) 1510 front (f) 1823 注意：此箭头 应加上 12 38、第 70 页 图3.16 1 1- - 2 2 - - 3 - 3 - 3 - 3 - - - ( ( - ( 4 - 5 4 ( + - + ( - + 5 ( - * + * ( - * + 6 6 ) - * + * - * 7 - 7 *- 1 注意：这个 1应 该删除！ 39、第 71 页 第 8 行： 了枚据类型 enum。 注意： enum 应改为 enum Token 37、第 66 页 第
9、 15 行： cout “Comment not is unterminated!” endl; 注意： not 应删除。 13 40、第 76 页 图 3.17 及其注释 1 2 3 4 56 1 2 4 56 1 2 4 5 1 2 5 1 5 1 （f） （a） （b） （c） （e）（d） 图3.17 N = 6且M 2时的 Josephus 游戏过程 (其中，箭头指向者为本轮游戏开始时的持土豆者) (a) 初态； (b) 2，3号删除之后；(c) 3，6号删除之后；(d)4， 4号删除之后； (e)5， 2号删除之后；(f) 6，5号删除后，1号为最终胜者 2，3，4，5，6， 要删除！ 14 41、第 76 页 倒数第 8 行： if ( !P.RemoveNext( ) ) / 删除下一个结点，若当前结点是尾结点，则 注意： 在此处插入： 若下一个结点存在，则删除成功，函数 P.RemoveNext（） 返回值True；若下一个结点不存在，则删除失败， 函数 P.RemoveNext（）返回值 False。 知识回顾知识回顾 Knowledge Knowledge ReviewReview
