【文章內(nèi)容簡(jiǎn)介】 } intQueueEmpty(LinkQueueQ)//判斷隊(duì)空 { ==?} intEnQueue(LinkQueue*Q,ElemTypee)//入隊(duì)操作 { QueuePtrp?p=(QueuePtr)malloc(sizeof(QNode))? if(!p)return0?— 2—教學(xué)過(guò)程及內(nèi)容p173。data=e?p173。next=NULL? Q173。rear173。next=p? Q173。rear=p? return1?} intDeQueue(LinkQueue*Q,ElemType*e)//出隊(duì)操作 { QueuePtrp?if(QueueEmpty(*Q))return0?//若隊(duì)列Q為空隊(duì)列 p=Q173。front173。next?*e=p173。data?Q173。front173。next=p173。next? if(Q173。rear==p)Q173。rear=Q173。front?//若Q只有一個(gè)結(jié)點(diǎn) free(p)? return1?} 3 ．參考程序?yàn)椋?intmain(){ LinkQueueq1,q2? inti=0,j=0,num? InitQueue(amp。q1)? InitQueue(amp。q2)?srand((unsigned)time(NULL))? while(i— 3—教學(xué)過(guò)程及內(nèi)容{ DeQueue(amp。q1,amp。i)?DeQueue(amp。q2,amp。j)? printf(“%3d%3dn”,i,j)?} free()? free()? return0?}— 4— 授課進(jìn)度 授課題目 第9周，第16次課（2學(xué)時(shí)）授課日期016年10月26日（10 2月25日）(教學(xué)章、節(jié)實(shí)驗(yàn)五二叉樹（Ⅰ）或主題)．掌握二叉樹的存儲(chǔ)實(shí)現(xiàn)。1 ．掌握二叉樹的遍歷思想。2 教學(xué)目標(biāo)．掌握二叉樹的存儲(chǔ)實(shí)現(xiàn)。1 ．掌握二叉樹的遍歷思想。教學(xué) 2 重點(diǎn)。教學(xué) 難點(diǎn)請(qǐng)選擇你授課時(shí)所采用的教學(xué)方法（在括號(hào)中畫“√”）：講授法﹝﹞，討論法﹝﹞，演示法﹝﹞，案例法﹝﹞，發(fā)現(xiàn)法﹝﹞，探究法﹝﹞，教學(xué)談話法﹝﹞，實(shí)驗(yàn)法﹝√﹞，參觀法﹝﹞，考察法﹝﹞，自學(xué)輔導(dǎo)法﹝﹞，練習(xí)方法法（習(xí)題或操作課）﹝√﹞，讀書指導(dǎo)法﹝﹞，聽說(shuō)法﹝﹞，寫生法﹝﹞，視唱 法﹝﹞，工序法（技能課）﹝﹞，實(shí)習(xí)作業(yè)法﹝﹞，其他﹝﹞ 教學(xué)實(shí)物﹝﹞，多媒體﹝﹞，投影﹝﹞，影像﹝﹞，CAI課件﹝﹞，PPT﹝√﹞，標(biāo)本手段﹝﹞，掛圖﹝﹞，模型﹝﹞，其他﹝﹞ 討 論、思考 題、作業(yè)[ 1]李素若，陳萬(wàn)華，:中國(guó)水利水電出版社，2014.[ 2]李素若，陳萬(wàn)華，:中國(guó)水利水 請(qǐng)選擇你授課時(shí)所采用的教學(xué)手段（在括號(hào)中畫“√”）：參考電出版社，教學(xué)過(guò)程及內(nèi)容一、實(shí)驗(yàn)內(nèi)容1．?dāng)?shù)據(jù)域?yàn)樽址囊豢枚鏄溆脧V義表形式輸入，創(chuàng)建一個(gè)采用二叉鏈表存儲(chǔ)的二叉 樹，并按廣義表的形式輸出這棵二叉樹。．在實(shí)驗(yàn)1的基礎(chǔ)上完成這棵二叉樹的中序遍歷的遞歸算法。2 ．在實(shí)驗(yàn)1的基礎(chǔ)上完成這棵二叉樹的中序遍歷的非遞歸算法。3二、實(shí)驗(yàn)指導(dǎo)．參考代碼為： 1 defineMaxSize100 voidCreateBTNode(BTree*b,char*str)//廣義表形式輸入二叉樹，按二叉鏈表存儲(chǔ)二叉樹 { BTNode*St[MaxSize],*p=NULL? inttop=173。1,k,j=0?charch? *b=NULL? ch=str[j]? while(ch!=39。39。){ switch(ch){ case39。(39。:top++?St[top]=p?k=1?break? case39。)39。:top173。173。?break? case39。,39。:k=2?break? default:p=(BTNode*)malloc(sizeof(BTNode))?p173。data=ch?p173。lchild=p173。rchild=NULL? if(*b==NULL)*b=p? else { switch(k){ case1:St[top]173。lchild=p?break? case2:St[top]173。rchild=p?break? } } } j++?ch=str[j]? } } voidDispBTNode(BTNode*b)//廣義表輸出二叉樹— 1—教學(xué)過(guò)程及內(nèi)容{ if(b!=NULL){ printf(“%c”,b173。data)?if(b173。lchild!=NULL||b173。rchild!=NULL){ printf(“(”)?DispBTNode(b173。lchild)?if(b173。rchild!=NULL)printf(“,”)? DispBTNode(b173。rchild)? printf(“)”)? } } } 2 ．參考代碼為：voidInOrder(BTreeT)//中序遞歸遍歷 { if(T){ InOrder(T173。lchild)?/*中遍歷左子樹*/ printf(“%3c”,T173。data)?/*訪問(wèn)根結(jié)束*/InOrder(T173。rchild)? } } 3 ．參考代碼為：voidInOrder1(BTreeT)//非遞歸中序遍歷 { SqStack*S?BTreeP=T?InitStack(amp。S)? do{/*從樹或子樹根出發(fā)往左到葉子*/ while(P){ Push(S,P)? P=P173。lchild? } if(S173。top!=173。1){/*P為NULL要么是葉子，要么是沒(méi)有左子樹*/Pop(S,amp。P)?printf(“%3c”,P173。data)? P=P173。rchild?} } while((S173。top!=173。1)||P)? }/*中根遍歷右子樹*/— 2— 授課進(jìn)度第11周，第20次課（2學(xué)時(shí)）授課題目(教學(xué)章、節(jié)實(shí)驗(yàn)五二叉樹（Ⅱ）或主題)．二叉樹的常用算法。1 2 ．二叉樹線索化及遍歷。授課日期016年11月9日（11 2月8日）教學(xué) 目標(biāo)1．二叉樹的常用算法。教學(xué) 重點(diǎn)。教學(xué) 難點(diǎn)請(qǐng)選擇你授課時(shí)所采用的教學(xué)方法（在括號(hào)中畫“√”）：講授法﹝﹞，討論法﹝﹞，演示法﹝﹞，案例法﹝﹞，發(fā)現(xiàn)法﹝﹞，探究法﹝﹞，教學(xué)談話法﹝﹞，實(shí)驗(yàn)法﹝√﹞，參觀法﹝﹞，考察法﹝﹞，自學(xué)輔導(dǎo)法﹝﹞，練習(xí)方法法（習(xí)題或操作課）﹝√﹞，讀書指導(dǎo)法﹝﹞，聽說(shuō)法﹝﹞，寫生法﹝﹞，視唱 法﹝﹞，工序法（技能課）﹝﹞，實(shí)習(xí)作業(yè)法﹝﹞，其他﹝﹞ 教學(xué)實(shí)物﹝﹞，多媒體﹝﹞，投影﹝﹞，影像﹝﹞，CAI課件﹝﹞，PPT﹝√﹞，標(biāo)本手段﹝﹞，掛圖﹝﹞，模型﹝﹞，其他﹝﹞ 討 論、思考 題、作業(yè)[ 1]李素若，陳萬(wàn)華，:中國(guó)水利水電出版社，2014.[ 2]李素若，陳萬(wàn)華，:中國(guó)水利水 請(qǐng)選擇你授課時(shí)所采用的教學(xué)手段（在括號(hào)中畫“√”）：參考電出版社，教學(xué)過(guò)程及內(nèi)容一、實(shí)驗(yàn)內(nèi)容．求二叉樹的寬度。1 2 ．求任意二叉樹中第一條最長(zhǎng)的路徑長(zhǎng)度，并輸出此路徑上各結(jié)點(diǎn)的值。．輸出二叉樹中從每個(gè)葉子結(jié)點(diǎn)到根結(jié)點(diǎn)的路徑。3 4 ．建立前序線索二叉樹，并實(shí)現(xiàn)前序遍歷。二、實(shí)驗(yàn)指導(dǎo)1．參考代碼為：intBTWidth(BTNode*b)//求二叉樹寬度 { struct {/結(jié)點(diǎn)的層次編號(hào) intlno? /BTNode*p? //結(jié)點(diǎn)指針Qu[MaxSize]?//定義順序非循環(huán)隊(duì)列 } intfront,rear?//定義隊(duì)首和隊(duì)尾指針intlnum,max,i,n?front=rear=0?//置隊(duì)列為空if(b!=NULL){ rear++?//根結(jié)點(diǎn)指針入隊(duì) Qu[rear].p=b?Qu[rear].lno=1? //根結(jié)點(diǎn)的層次編號(hào)為1//隊(duì)列不為空 while(rear!=front){ front++?b=Qu[front].p?//隊(duì)頭出隊(duì) //左孩子入隊(duì) lnum=Qu[front].lno? if(b173。lchild!=NULL){ rear++? Qu[rear].p=b173。lchild? Qu[rear].lno=lnum+1? } if(b173。rchild!=NULL){ rear++? Qu[rear].p=b173。rchild? Qu[rear].lno=lnum+1? } }— 1— //右孩子入隊(duì)教學(xué)過(guò)程及內(nèi)容max=0?lnum=1?i=1? while(iwhile(i/求每層的結(jié)點(diǎn)數(shù) n++?i++? /} lnum=Qu[i].lno? if(nmax)max=n? } returnmax? } else return0? } 2 ．參考代碼為：intBTNodeDepth(BTNode*b)//求二叉樹b的深度 { intlchilddep,rchilddep?if(b==NULL)return(0)? else { lchilddep=BTNodeDepth(b173。lchild)?//左子數(shù)的高度 rchilddep=BTNodeDepth(b173。rchild)?//右子樹的高度return(lchilddeprchilddep)?(lchilddep+1):(rchilddep+1)? } } voidLong(BTreeT){ if(T!=NULL)//在T不為空的情況下{ printf(“%3c”,T173。data)?//訪問(wèn)節(jié)點(diǎn)if(BTNodeDepth(T173。lchild)BTNodeDepth(T173。rchild))//判斷往左走還是往右走 Long(T173。lchild)? else Long(T173。rchild)? } } 3．參考代碼為：— 2—教學(xué)過(guò)程及內(nèi)容voidPrintStack(SqStack*S)//使用線性棧輔助操作 { inti?for(i=0?itop?i++)printf(“%3c”,S173。elem[i])? printf(“n”)?} voidAllPath(BTreeT,SqStack*S)//輸出二叉樹上從根到所有葉子結(jié)點(diǎn)的路徑 { charch? if(T){ Push(S,T173。data)? if(!T173。lchildamp。amp。!T173。rchild)//如果左指針和右指針同時(shí)為空，才說(shuō)明該節(jié)點(diǎn)為葉子節(jié)點(diǎn)PrintStack(S)? else { AllPath(T173。lchild,S)? AllPath(T173。rchild,S)? } Pop(S,amp。ch)? } } 4．參考代碼為：BiThrTreepre?voidPreThreading(BiThrTreep)//先序線索化 { if(p){ if(!p173。lchild){ p173。LTag=Thread?p173。lchild=pre? //前驅(qū)線索 } if(!pre173。rchild){ pre173。RTag=Thread?pre173。rchild=p? //后繼線索 } pre=p? if(p173。LTag==Link)PreThreading(p173。lchild)?//左子樹線索化 if(p173。RTag==Link)— 3—教學(xué)過(guò)程及內(nèi)容PreThreading(p173。rchild)?//右子樹線索化} } BiThrTreePreOrderThreading(BiThrTreeT)//先序線索二叉樹 { BiThrTreethrt? if(!(thrt=(BiThrTree)malloc(sizeof(BiThrNode))))returnNULL? thrt173。LTag=Link?thrt173。RTag=Thread?//建頭結(jié)點(diǎn) thrt173。rchild=thrt?//右指針回指 if(!T)thrt173。lchild=thrt?//空二叉樹 else { thrt173。lchild=T? pre=thrt?PreThreading(T)?//先序遍歷進(jìn)行先序線索化pre173。rchild=thrt?pre173。RTag=Thread?//最后一個(gè)結(jié)點(diǎn)線索化 thrt173。rchild=pre? } returnthrt?} voidPreOrderTraverse_Thr(BiThrTreethrt)//先序遍歷二叉樹 { BiThrTreep?printf(“先序遍歷結(jié)果為：”)? p=thrt173。lchild? while(p!=thrt){ printf(“%3c”,p173。data)? while(p173。LTag==Link){ p=p173。lchild?printf(“%3c”,p173。data)? } p=p173。rchild? } printf(“n”)? }— 4— 授課進(jìn)度第13周，第24次課（2學(xué)時(shí)）授課題目(教學(xué)章、節(jié)實(shí)驗(yàn)六哈夫曼樹 或主題)授課日期016年11月23日（11 2月22日）.理解哈夫曼樹的特征及其應(yīng)用。，構(gòu)造哈夫曼樹，并用構(gòu)造的哈夫曼樹進(jìn)行編 2 碼和譯碼。教學(xué) 目標(biāo) ，使學(xué)生對(duì)數(shù)據(jù)結(jié)構(gòu)的應(yīng)用有更深層次的理解。教學(xué) 。重點(diǎn)。教學(xué) 難點(diǎn)請(qǐng)選擇你授課時(shí)所采用的教學(xué)方法（在括號(hào)中畫“√”）：講授法﹝﹞，討論法﹝﹞，演示法﹝﹞，案例法﹝﹞，發(fā)現(xiàn)法﹝﹞，探究法﹝﹞，教學(xué)談話法﹝﹞，實(shí)驗(yàn)法﹝√﹞，參觀法﹝﹞，考察法﹝﹞，自學(xué)輔導(dǎo)法﹝﹞，練習(xí)方法法（習(xí)題或操作課）﹝√﹞，讀書指導(dǎo)法﹝﹞，聽說(shuō)法﹝﹞，寫生法﹝﹞，視唱 法﹝﹞，工序法（技能課）﹝﹞，實(shí)習(xí)作業(yè)法﹝﹞，其他﹝﹞ 教學(xué)實(shí)物﹝﹞，多媒體﹝﹞，投影﹝﹞，影像﹝﹞，CAI課件﹝﹞，PPT﹝√﹞，標(biāo)本手段﹝﹞，掛圖﹝﹞，模型﹝﹞，其他﹝﹞ 討 論、思考 題、作業(yè)[ 1]李素若，陳萬(wàn)華，:中國(guó)水利水電出版社，2014.[ 2]李素若，陳萬(wàn)華，:中國(guó)水利水 請(qǐng)選擇你授課時(shí)所采用的教學(xué)手段（在括號(hào)中畫“√”）：參考電出版社，教學(xué)過(guò)程及內(nèi)容一、實(shí)驗(yàn)內(nèi)容1．哈夫曼樹問(wèn)題。利用哈夫曼編碼進(jìn)行通訊可以大大提高信道利用率，縮短信息傳輸時(shí)間，降低傳輸成本。但是，這要求在發(fā)送端通過(guò)一個(gè)編碼系統(tǒng)對(duì)待傳數(shù)據(jù)進(jìn)行預(yù)先編