【正文】 或操作課）﹝√﹞，讀書指導(dǎo)法﹝﹞，聽說法﹝﹞，寫生法﹝﹞，視唱 法﹝﹞，工序法（技能課）﹝﹞，實(shí)習(xí)作業(yè)法﹝﹞，其他﹝﹞ 教學(xué)實(shí)物﹝﹞，多媒體﹝﹞，投影﹝﹞，影像﹝﹞，CAI課件﹝﹞，PPT﹝√﹞，標(biāo)本手段﹝﹞，掛圖﹝﹞，模型﹝﹞，其他﹝﹞ 討 論、思考 題、作業(yè)[ 1]李素若，陳萬華，:中國水利水電出版社，2014.[ 2]李素若，陳萬華，:中國水利水 請選擇你授課時(shí)所采用的教學(xué)手段（在括號(hào)中畫“√”）：參考電出版社，教學(xué)過程及內(nèi)容一、實(shí)驗(yàn)內(nèi)容．求二叉樹的寬度。1)||P)? }/*中根遍歷右子樹*/— 2— 授課進(jìn)度第11周，第20次課（2學(xué)時(shí)）授課題目(教學(xué)章、節(jié)實(shí)驗(yàn)五二叉樹（Ⅱ）或主題)．二叉樹的常用算法。P)?printf(“%3c”,P173。S)? do{/*從樹或子樹根出發(fā)往左到葉子*/ while(P){ Push(S,P)? P=P173。rchild)? printf(“)”)? } } } 2 ．參考代碼為：voidInOrder(BTreeT)//中序遞歸遍歷 { if(T){ InOrder(T173。lchild!=NULL||b173。rchild=NULL? if(*b==NULL)*b=p? else { switch(k){ case1:St[top]173。,39。)39。39。．在實(shí)驗(yàn)1的基礎(chǔ)上完成這棵二叉樹的中序遍歷的遞歸算法。2 教學(xué)目標(biāo)．掌握二叉樹的存儲(chǔ)實(shí)現(xiàn)。i)?DeQueue(amp。front?//若Q只有一個(gè)結(jié)點(diǎn) free(p)? return1?} 3 ．參考程序?yàn)椋?intmain(){ LinkQueueq1,q2? inti=0,j=0,num? InitQueue(amp。next=p173。front173。next=NULL? Q173。front==NULL)return0?Q173。front=(Q173。rear=(Q173。front=(*Q)173。教學(xué) 難點(diǎn)請選擇你授課時(shí)所采用的教學(xué)方法（在括號(hào)中畫“√”）：講授法﹝﹞，討論法﹝﹞，演示法﹝﹞，案例法﹝﹞，發(fā)現(xiàn)法﹝﹞，探究法﹝﹞，教學(xué)談話法﹝﹞，實(shí)驗(yàn)法﹝√﹞，參觀法﹝﹞，考察法﹝﹞，自學(xué)輔導(dǎo)法﹝﹞，練習(xí)方法法（習(xí)題或操作課）﹝√﹞，讀書指導(dǎo)法﹝﹞，聽說法﹝﹞，寫生法﹝﹞，視唱 法﹝﹞，工序法（技能課）﹝﹞，實(shí)習(xí)作業(yè)法﹝﹞，其他﹝﹞ 教學(xué)實(shí)物﹝﹞，多媒體﹝﹞，投影﹝﹞，影像﹝﹞，CAI課件﹝﹞，PPT﹝√﹞，標(biāo)本手段﹝﹞，掛圖﹝﹞，模型﹝﹞，其他﹝﹞ 討 論、思考 題、作業(yè)[ 1]李素若，陳萬華，:中國水利水電出版社，2014.[ 2]李素若，陳萬華，:中國水利水 請選擇你授課時(shí)所采用的教學(xué)手段（在括號(hào)中畫“√”）：參考電出版社，教學(xué)過程及內(nèi)容一、實(shí)驗(yàn)內(nèi)容．采用順序存儲(chǔ)實(shí)現(xiàn)循環(huán)隊(duì)列的初始化、入隊(duì)、出隊(duì)操作。.在復(fù)雜情況下會(huì)使用鏈表結(jié)構(gòu)的隊(duì)列，并能在現(xiàn)實(shí)生活中靈活運(yùn)用。t)? if(t==10){printf(“A”)?continue?} if(t==11){printf(“B”)?continue?} if(t==12){printf(“C”)?continue?} if(t==13){printf(“D”)?continue?} if(t==14){printf(“E”)?continue?} if(t==15){printf(“F”)?continue?} printf(“%d”,t)?} } else PrintStack(*S)? } voidmain(){ LinkStackS? InitStack(amp。t)? if(t==10){printf(“A”)?continue?} if(t==11){printf(“B”)?continue?} if(t==12){printf(“C”)?continue?} if(t==13){printf(“D”)?continue?} if(t==14){printf(“E”)?continue?} if(t==15){printf(“F”)?continue?} printf(“%d”,t)?} } else PrintStack(*S)? } voidmain(){ SqStack*S? InitStack(amp。s,amp。s)? break? case2:if(GetTop(s,amp。173。173。173。173。173。173。next? free(p)? returnOK?} voidPrintStack(LinkStacks)//打印棧中元素 { StackNode*p=? while(p){ printf(“%d”,p173。top=p?} intPop_Stack(LinkStack*s,int*e)//出棧 { StackNode*p?if(EmptyStack(*s))returnERROR?p=s173。data?} voidPush(LinkStack*s,inte)//入棧 { StackNode*p=(StackNode*)malloc(sizeof(StackNode))?p173。y))printf(“StackTop=[%d]n”,y)? break? case3:printf(“Pleaseinputpushelement:”)? scanf(“%d”,amp。173。173。173。173。173。173。173。top]=e? returnOK?} voidPrintStack(SqStacks)//打印棧中數(shù)據(jù) { inti?for(i=0?i} intPop_Stack(SqStack*s,int*e)//出棧 { if(EmptyStack(*s))returnERROR? *e=s173。top==Stack_Size173。二、實(shí)驗(yàn)指導(dǎo)．參考程序?yàn)椋?1 include include defineStack_Size100 defineOK 1 defineERROR 0 typedefintElemType? typedefstructStack { ElemTypeelem[Stack_Size]? inttop?//用來存放棧中元素的一維數(shù)組//用來存放棧頂元素的下標(biāo)} SqStack?intInitStack(SqStack**s)//初始化順序棧 {(*s)=(SqStack*)malloc(sizeof(SqStack))?if((*s)==NULL)returnERROR?(*s)173。3 ．寫一個(gè)程序，將輸入的十進(jìn)制數(shù)據(jù)M轉(zhuǎn)換為八進(jìn)制數(shù)據(jù)M8，將其調(diào)試通過。next=NULL? } main(){ LinkListhead?LinkListhead1=(LinkList)malloc(sizeof(LNode))? LinkListhead2=(LinkList)malloc(sizeof(LNode))? head=CreateListIncr()?PrintLinkList(*head)?DecoLinkList(*head,head1,head2)? PrintLinkList(*head1)? PrintLinkList(*head2)?}— 5— 授課進(jìn)度第5周，第10次課（2學(xué)時(shí)）授課題目(教學(xué)章、節(jié)實(shí)驗(yàn)三棧的存儲(chǔ)及基本運(yùn)算 或主題)授課日期016年9月28日（9 2月27日）.掌握棧這種數(shù)據(jù)結(jié)構(gòu)特性及其主要存儲(chǔ)結(jié)構(gòu)，并能在現(xiàn)實(shí)生活中靈活運(yùn)用。next=h? h=h173。data%2==0){ h2173。next=h1? if(h2)h173。next? } else { h173。h2){ if(h1173。next=NULL?— 3—教學(xué)過程及內(nèi)容h1=head1173。next? q173。p173。next? } } } 5 ．參考程序?yàn)椋簐oidInsertIncr(LinkListhead,ElemTypex)//將結(jié)點(diǎn)插入遞增的單鏈表 { LinkListq,p,s?s=(LinkList)malloc(sizeof(LNode))? s173。data%2==0){ q173。next? m173。next=s? } returnhead? } 2 ．參考程序?yàn)椋簐oidPrintLinkList(LNodeL){ LinkListp? p=? while(p){ printf(“%d”,p173。ch)?for(i=0?is173。next=head173。二、實(shí)驗(yàn)指導(dǎo)1．參考程序?yàn)椋篖inkListCreateListH(void)//頭插法產(chǎn)生帶頭結(jié)點(diǎn)單鏈表 { intch?LinkListhead=(LinkList)malloc(sizeof(LNode))? LinkLists?head173。．在單向鏈表中刪除所有的偶數(shù)元素結(jié)點(diǎn)。重點(diǎn)1．熟練掌握單鏈表的插入、刪除操作特點(diǎn)，即指針賦值的先后次序。1 ．掌握動(dòng)態(tài)產(chǎn)生單鏈表的方法。length=0?while(jC173。elem[j]? L173。1?j=i?j173。length)break? } } } 5．參考程序?yàn)椋篿ntYesNo_Symmetry(SqListL){ inti,j?j=173。elem[i]?L173。順序表中所有數(shù)據(jù)全部掃描結(jié)束后，所有奇數(shù)就排列 在表的前端。6 ．利用實(shí)驗(yàn)6建立兩個(gè)遞增有序表并把它們合并成一個(gè)遞增有序表。3 ．在該順序表中進(jìn)行順序查找某一元素,查找成功返回1,否則返回0。第一篇：數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)課教案授課教案（2016—2017學(xué)年度第一學(xué)期）課程名稱： 課程編碼： 總學(xué)時(shí)： 課程類別：任課教師： 開課單位： 職稱： 授課專業(yè)： 授課班級(jí)：數(shù)據(jù)結(jié)構(gòu) B13040009A 總學(xué)分： 專業(yè)課 李素若 計(jì)算機(jī)工程學(xué)院教授 計(jì)算機(jī)科學(xué)與技術(shù)2015級(jí)計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)2班 授課進(jìn)度第3周，第6次課（2學(xué)時(shí)）授課題目(教學(xué)章、節(jié)實(shí)驗(yàn)一線性表的順序存儲(chǔ)結(jié)構(gòu) 或主題)授課日期016年9月14日（9 2月13日）.掌握線性表順序存儲(chǔ)結(jié)構(gòu)的特點(diǎn)：邏輯上相鄰的數(shù)據(jù)元素其物理位置上也相鄰。1 2 ．遍歷該順序表。5 ．輸入整型元素序列利用有序表插入算法建立一個(gè)有序表。length=n?} 2 ．參考程序?yàn)椋簐oidPrintList(SqListL){ inti?for(i=0?iintFindelems(SqListL,ElemTypee){ inti?for(i=0?ireturn0?} 4．分析：從順序表表頭開始掃描，當(dāng)數(shù)據(jù)元素為偶數(shù)時(shí)就從該數(shù)開始往后查找，一旦— 1—教學(xué)過程及內(nèi)容找到奇數(shù)，則將該偶數(shù)與此奇數(shù)交換。elem[j]%2!=0){temp=L173。elem[j]=temp? break? } } if(j==L173。length173。elem[j+1]=L173。n)?if(nwhile(nInsert_OrderList(L,input)? } } 7 ．參考程序?yàn)椋篠qList*Merge_OrderList(SqListA,SqListB)//將有序順序表A和B合并到有序順序表C中返回 { inti=0,j=0,k=0?SqList*C=(SqList*)malloc(sizeof(SqList))? C173。length=i? returnC?}— 3— 授課進(jìn)度第4周，第8次課（2學(xué)時(shí)）授課題目(教學(xué)章、節(jié)實(shí)驗(yàn)二單向鏈表 或主題)授課日期016年9月21日（9 2月20日）．掌握線性鏈表的操作特點(diǎn)，即指針是邏輯關(guān)系的映像。教學(xué) 2．熟練掌握單鏈表的插入、刪除操作特點(diǎn)，即指針賦值的先后次序。2 3 ．把單向鏈表中元素逆置（不允許申請新的結(jié)點(diǎn)空間）。6 7 ．利用實(shí)驗(yàn)1建立的鏈表，實(shí)現(xiàn)將其分解成兩個(gè)鏈表，其中一個(gè)全部為奇數(shù)，另一個(gè) 全部為偶數(shù)（盡量利用已知的存儲(chǔ)空間）。data=ch?s173。next=NULL?srand((unsigned)time(NULL))?printf(“PleaseinputCreateNnmbers:”)? scanf(“%d”,amp。next? head173。next? while(p!=NULL){ r=m?m=p? p=p173。next? q=head?while(p){ if(p173。next? } else { q=p?p=p173。amp。next=q173。ch)==1)//輸入數(shù)據(jù)類型錯(cuò)誤時(shí)結(jié)束單鏈表的生成 InsertIncr(head,ch)? returnhead? } 6 ．參考程序?yàn)椋篖inkListLinkListCat(LinkListhead1,LinkListhead2){ LinkListh1,h2,h?LinkListhead=(LinkList)malloc(sizeof(LNode))? head173。amp。next?h1=h1173。next? } } if(h1)h173。next?— 4—教學(xué)過程及內(nèi)容} printf(“n”)?} voidDecoLinkList(LNodehead,LinkListhead1,LinkListhead2)//將單鏈表head拆分奇數(shù)鏈head1和偶數(shù)鏈head2 { LinkListh,h1,h2?h=? h1=head1? h2=head2? while(h){ if(h173。next? } else { h1173。next=NULL? h2173。1 2 ．采用鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn)棧的初始化、入棧、出棧操作。（2）采用鏈表結(jié)構(gòu)實(shí)現(xiàn)棧。1){ printf(“stackisempty!n”)? returnOK? } returnERROR?} intGetTop(SqStacks,int*e)//取棧頂元算 { if(EmptyStack(s))returnERROR?*e=[]?— 1—教學(xué)過程及內(nèi)容returnOK?} intPush(SqStack*s,inte)//入棧 { if(s173。elem[s173。top173。173。173。173。173。173。173。s)? break? case2:if(GetTop(*s,amp。