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

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行：template<classElemType>classSeqList{应为：

template<classElemType>classSeqList{13、第16页第8行：第1到第4章的勘误表注意：这个第1到第4章的勘误表（a）（b）图2.7双向链表和双向循环链表（a）双向链表；（b）双向循环链表13、第31页图2.7应为如下所示：注意：书上这2处忘记涂黑！9、第26页中第6行：……哨兵位……10、第26页中第7行：……哨兵位……注意：位应改为单元注意：Inser应改为Insert12、第28页中第19行：intSeqListFind(ElemTypee)

const

{注意：const应删除11、第26页中第17行：……成员函数Inser……2第1到第4章的勘误表（a）（b）图2.7双向链表和双向循Current第1到第4章的勘误表AXCurrent…………BAX…………BP

（a）（b）

图2.10删除操作的实现

注意：Current书上漏掉，请添上。14、第37页的图2.10：15、第38页的第17行……当前结点前缀＋＋运算符。注意：当前结点后漏掉的，请添上。3Current第1到第4章的勘误表AXCurrent…………17、第36页的第一行：个特殊结点-头节点……第1到第4章的勘误表注意：应为—16、第33页的倒数第10行：//构造函数：作用于另外一个迭代器AbsListItr的链表。本行应改为：//通过复制得到当前迭代器。417、第36页的第一行：第1到第4章的勘误表注意：应为18、第38页的第17行：

voidoperator++(); //使当前结点的直接后继结点成为当前结点前缀++运算符。

19、第39页倒数第16行语句：head=r.header;应改为：Exception(header!=R.header,“Referencetoanotherlist,itisERROR!”);即整个函数为如下所示：template<classElemType>constListItr<ElemType>&ListItr<ElemType>::operator=(constListItr<ElemType>&R){ //赋值运算符的实现。if(this==&R)return*this;

Exception(header!=R.header,“Referencetoanotherlist,itisERROR!”);

Current=R.Current;return*this;}第1到第4章的勘误表注意：前缀之前插入的518、第38页的第17行：第1到第4章的勘误表注意：20、第41页的图2.14:

tailhead

A

B

C

tailhead

(a).(b).图2.14.双链表的一种实现方案

(a).带头结点和最后一个结点的双链表(b).带头结点和最后一个结点的双链表的初始化注意：所示位置插入符号

Λ

620、第41页的图2.14:

tailhead

A书上为9，错！21、第44页从第一行开始 A=7+3x+9x8+5x17 B=8x+22x7-9x870319851781227-98∧∧70111227517∧coefexplinkcoefexplinkA.headB.headC.head书上为9错！原为9x2错！22、第44页倒数第3行：

friendIs_Empty(constTerm&T){return!T.coef:}

即改后应为：friendintIs_Empty(constTerm&T){return!T.coef

}

注意：该冒号：应删除。

注意：此处应加int

23、第44页倒数第4行：

friendcharcompare(constTerm&P,constTerm&T);24、第44页倒数第1行：charcompare(constTerm&P,constTerm&T){

注意：两处compare不必用黑体

7书上为9，错！21、第44页从第一行开始26、第48页图3.7:

图3.1乒乓球进盒、出盒

注意：书上该箭头方向标反，请改正。

注意：原为cin错！25、第45页倒数第3行：while(is>>elem,!equal_stop(elem,T.Stop_flag))Itr.Insert(elem);826、第48页图3.7:

图3.1乒乓球进盒、出盒27、第51页倒数第12行：程序3.1建立一个顺序栈，从键盘上输入8个字符并按照输入先后依次进栈，全部结束

注意：1应改为228、第53页图3.5：图3.5两个栈共享一个栈空间

注意：该方格书上为阴影，应改为空白。

29、第56页第4行：插入的操作，称为进队(Enequeue)……注意：e应删除。

30、第58页倒数第18行：

staticconstintInitQueueSize=10;即改后应为：staticconstintInitQueueSize=10;

注意：static应为黑体。

927、第51页倒数第12行：

注意：1应改为31、第59页倒数第5行语句：for(intj=0,k=front;k<rear;j++,Increment(k))Array(j)=old[k];32、第60页正数第8行语句：for(intj=0,k=R.front;k<R.rear;j++,Increment(k))Array(j)=R.Array[k];

请将<改成!=35、第62页第3行和第4行之间应插入下述语句：if（Rp->next==NULL）rear=p;33、第61页第6行到第9行：

~Queue(){MakeEmpty();}; //析构函数，释放占用的连续空间。 voidMakeEmpty(); //将队列清空。 intIsEmpty()const{returnfront==NULL;};//队空为True,否则为False。 intIsFull()const{return0;}; //总认为为False。注意：这三处；

应删除。

34、第61页第22、23行：

if(IsEmpty())front=rear=newListNode<ElemType>(x);

elserear=rear->Next=newListNode<ElemType>(x);注意：if和else应用黑体。

1031、第59页倒数第5行语句：

请将<36、第63页的图3.13(f)1510front(f)1823∧注意：此箭头↑应加上1136、第63页的图3.13(f)1538、第70页图3.16

^11--22-^^-^3-3^^-^^3-3^--^^-((-(4-54(+-+(-+5(-*+*(-*+66)-*+*-**7-7*-1注意：这个1应该删除！39、第71页第8行：了枚据类型enum。……注意：enum应改为enumToken37、第66页第15行：cout<<“Commentnotisunterminated!”<<endl;注意：not应删除。

1238、第70页图3.16

^11--22-^^40、第76页图3.17及其注释123456124561245125151（f）（a）（b）（c）（e）（d）图3.17N=6且M＝2时的Josephus游戏过程(其中，箭头指向者为本轮游戏开始时的持土豆者)(a)初态；(b)2，3号删除之后；(c)3，6号删除之后；(d)4，4号删除之后；(e)5，