数据结构与算法-第1到4章-第一次印刷勘误表ppt课件

.,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行：classtocreat应为classtocreate2、第13页的倒数第6行：的。这里待分类的应为：的。这里待排序的,注意：这个const应该删除！,6、第25页中第12行：intFind(ElemTypee)const;,注意应改为：因此我们把它用作哨兵单元。,7、第25页中倒数第11行：因此我们把用作它哨兵单元。,8、第26页中第3行：，即从1和n。,注意：和应改为到,5、第24页中的倒数第6、7行：templateclassSeqList应为：templateclassSeqList,.,2,第1到第4章的勘误表,（a）,（b）,图2.7双向链表和双向循环链表,（a）双向链表；,（b）双向循环链表,13、第31页图2.7应为如下所示：,注意：书上这2处忘记涂黑！,9、第26页中第6行：哨兵位10、第26页中第7行：哨兵位,注意：位应改为单元,注意：Inser应改为Insert,12、第28页中第19行：intSeqListFind(ElemTypee)const,注意：const应删除,11、第26页中第17行：成员函数Inser,.,3,Current,第1到第4章的勘误表,Current,P,（a）,（b）,图2.10删除操作的实现,注意：Current书上漏掉，请添上。,14、第37页的图2.10：,15、第38页的第17行当前结点前缀运算符。,注意：当前结点后漏掉的，请添上。,.,4,17、第36页的第一行：个特殊结点-头节点,第1到第4章的勘误表,注意：应为,16、第33页的倒数第10行：/构造函数：作用于另外一个迭代器AbsListItr的链表。,本行应改为：/通过复制得到当前迭代器。,.,5,18、第38页的第17行：voidoperator+();/使当前结点的直接后继结点成为当前结点前缀+运算符。19、第39页倒数第16行语句：head=r.header;应改为：Exception(header!=R.header,“Referencetoanotherlist,itisERROR!”);即整个函数为如下所示：templateconstListItr,第1到第4章的勘误表,注意：前缀之前插入的,.,6,20、第41页的图2.14:,tail,head,C,tail,head,(a).,(b).,图2.14.双链表的一种实现方案,(a).带头结点和最后一个结点的双链表,(b).带头结点和最后一个结点的双链表的初始化,注意：所示位置插入符号,.,7,书上为9，错！,21、第44页从第一行开始,A=7+3x+9x8+5x17B=8x+22x7-9x8,70,31,98,517,81,227,-98,70,111,227,517,coef,exp,link,coef,exp,link,A.head,B.head,C.head,书上为9错！,原为9x2错！,22、第44页倒数第3行：friendIs_Empty(constTerm,.,9,27、第51页倒数第12行：程序3.1建立一个顺序栈，从键盘上输入8个字符并按照输入先后依次进栈，全部结束,注意：1应改为2,28、第53页图3.5：,图3.5两个栈共享一个栈空间,注意：该方格书上为阴影，应改为空白。,29、第56页第4行：插入的操作，称为进队(Enequeue),注意：e应删除。,30、第58页倒数第18行：staticconstintInitQueueSize=10;即改后应为：staticconstintInitQueueSize=10;,注意：static应为黑体。,.,10,31、第59页倒数第5行语句：for(intj=0,k=front;krear;j+,Increment(k)Array(j)=oldk;32、第60页正数第8行语句：for(intj=0,k=R.front;kNext=newListNode(x);,注意：if和else应用黑体。,.,11,36、第63页的图3.13(f),15,10,front,(f),18,23,注意：此箭头应加上,.,12,38、第70页图3.16,1,注意：这个1应该删除！,39、第71页第8行：了枚据类型enum。,注意：enum应改为enumToken,37、第66页第15行：cout“Commentnotisunterminated!”endl;,注意：not应删除。,.,13,40、第76页图3.17及其注释,1,2,3,4,5,6,1,2,4,5,6,1,2,4,5,1,2,5,1,5,1,（f）,（a）,（b）,（c）,（e）,（d）,图3.17N=6且M2时的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.Remove