【正文】 h){ case39。1 ．掌握二叉樹的遍歷思想。q1)? InitQueue(amp。next?*e=p173。front173。rear+1)%MAXSIZE? return1?} intDeQueue(SqQueue*Q,ElemType*e)//出隊(duì)操作 { if(QueueEmpty(*Q))return0? else { *e=Q173。1 2 ．采用鏈?zhǔn)酱鎯?shí)現(xiàn)隊(duì)列的初始化、入隊(duì)、出隊(duì)操作。S)? Conversion(amp。x))printf(“Popstack=[%d]n”,x)? break? case5:PrintStack(s)? break?case6:return?} } while(cord教學(xué)過程及內(nèi)容voidConversion(SqStack*S){ intN,n1,t?printf(“輸入一個(gè)十進(jìn)制數(shù)字:n”)?scanf(“%d”,amp。173。173。173。data)? p=p173。data=e?p173。quitn”)? scanf(“%d”,amp。Popn”)? printf(“5173。GetTopElementn”)? printf(“3173。? returnOK? } voidmain(){ intcord,e,x,y? SqStack*s? do { printf(“nMainMenun”)? printf(“1173。1){ printf(“stackisfull!n”)? returnERROR? } s173。在此 基礎(chǔ)上修改程序，實(shí)現(xiàn)十進(jìn)制數(shù)據(jù)M向N進(jìn)制（2或8或16）的轉(zhuǎn)換。next? h1=h1173。next=h2? returnhead? } 7 ．參考程序?yàn)椋? include include include typedefintElemType?//元素類型 typedefstructLNode { ElemTypedata? structLNode*next? } LNode,*LinkList?voidPrintLinkList(LNodeL){ LinkListp?p=? while(p){ printf(“%d”,p173。datadata){ h173。next=s?} LinkListCreateListIncr(void)//通過調(diào)用插入有序鏈表函數(shù)生成遞增單鏈表 { intch?LinkListhead=(LinkList)malloc(sizeof(LNode))? LinkLists?head173。data=x? q=head?p=head173。next=r? } head173。data=rand()%50?//隨機(jī)產(chǎn)生0~49之間的數(shù)— 1—教學(xué)過程及內(nèi)容s173。next=NULL?while(scanf(“%d”,amp。教學(xué) 難點(diǎn)請選擇你授課時(shí)所采用的教學(xué)方法（在括號中畫“√”）：講授法﹝﹞，討論法﹝﹞，演示法﹝﹞，案例法﹝﹞，發(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é)手段（在括號中畫“√”）：參考電出版社，教學(xué)過程及內(nèi)容一、實(shí)驗(yàn)內(nèi)容．隨機(jī)產(chǎn)生或鍵盤輸入一組元素，建立一個(gè)帶頭結(jié)點(diǎn)的單向鏈表（無序）。elem[i++]=[j++]? else C173。173。elem[i]=L173。7二、實(shí)驗(yàn)指導(dǎo)1．參考程序?yàn)椋簐oidCreateSqList(SqList*L){ intn,i? do{ printf(“請輸入數(shù)據(jù)元素的個(gè)數(shù):”)?scanf(“%d”,amp。1 、刪除操作特點(diǎn)移動操作。（一定要有?。┑诙螌?shí)驗(yàn) 棧和隊(duì)列（一）實(shí)驗(yàn)?zāi)康暮鸵螅?，以及這種數(shù)據(jù)結(jié)構(gòu)的特點(diǎn) 、循環(huán)隊(duì)列，能實(shí)現(xiàn)棧、隊(duì)列的基本操作 ，如數(shù)制轉(zhuǎn)換等（二）實(shí)驗(yàn)內(nèi)容和原理或涉及的知識點(diǎn)（綜合性實(shí)驗(yàn)）：自己編寫程序?qū)崿F(xiàn)棧（或者隊(duì)列）的各種基本操作，如初始化、入棧、出棧、判斷棧是否為空等寫出棧的定義，簡單寫出主要算法的思路。在投票時(shí)，按“1”為1號選手投票的實(shí)現(xiàn)：Scanf(“%c”,amp。投票結(jié)束后進(jìn)行排序。②存儲藥品信息的順序表的定義typedef struct { DataType r[maxsize]。各藥品的信息包括：藥品編號、藥品名稱、單價(jià)、銷售量、銷售額。 ①短信的存儲結(jié)構(gòu)類型定義typedef struct { char word[200]。int vexnum,arum?，F(xiàn)在要求從這4個(gè)村莊中選擇一個(gè)村莊建一所醫(yī)院，問這所醫(yī)院應(yīng)建在哪個(gè)村莊，才能使離醫(yī)院最遠(yuǎn)的村莊到醫(yī)院最近。/*編碼對應(yīng)的字符*/ int weight。分析：１．建立迷宮，使用二維數(shù)組，第一行／列，最后一行／列均初始化為０代表墻不通，這樣使其內(nèi)部的元素均有四個(gè)方向進(jìn)行統(tǒng)一判斷，其余元素進(jìn)行隨機(jī)產(chǎn)生０代表不通，１代表通．２．確定入口，出口的坐標(biāo)．３．判斷該元素是否可通（元素值等于１，一方面代表通，另一方面未走過）． ４．標(biāo)記每一個(gè)走過的元素，將其元素值加１．５．元素的四個(gè)方向用０－３表示，下一個(gè)方向的坐標(biāo)可以從當(dāng)前坐標(biāo)及方向就可以確定．三、實(shí)驗(yàn)中存在的問題：實(shí)驗(yàn)四二叉樹兩種存儲結(jié)構(gòu)的應(yīng)用一、實(shí)驗(yàn)?zāi)康暮鸵螅?． 掌握二叉樹的遍歷思想及二叉樹的存儲實(shí)現(xiàn)。分析：１．判斷輸入的字符是否為數(shù)值 ，不再運(yùn)算實(shí)驗(yàn)內(nèi)容二：迷宮求解問題，其中0表示無障礙，1表示有障礙。寫一個(gè)程序產(chǎn)生各種成績單和得分報(bào)表。/*員工編號*/ char name[8]。 typedef struct node { int num。要求從鍵盤依次輸入N 個(gè)學(xué)生的學(xué)號、姓名、三門課的成績，自動計(jì)算三門課的平均分?jǐn)?shù)，并將N 個(gè)學(xué)生的數(shù)據(jù)輸出。2．有N 個(gè)學(xué)生，每個(gè)學(xué)生的數(shù)據(jù)包括學(xué)號、姓名、三門課的成績、平均分。若有顧客投幣（這里按下“1”鍵模擬），查看鏈表1是否為空，若為空，則顯示“箱滿，請稍侯！”，若非空，則取出一個(gè)結(jié)點(diǎn)，隨機(jī)產(chǎn)生一個(gè)六位數(shù)密碼，并將些密碼和鏈表2中所有結(jié)點(diǎn)的密碼相比較，若有重復(fù)，則再隨機(jī)產(chǎn)生一個(gè)新密碼，直到無重復(fù)；將密碼信息寫入此結(jié)點(diǎn)，并將其插入鏈表2；將此箱的顏色改為紅色。typedef struct { char num[5]。比賽分成M個(gè)男子項(xiàng)目和W個(gè)女子項(xiàng)目，每個(gè)項(xiàng)目取前3名，得分分別為5，3，2。}sqstack。}。3．結(jié)點(diǎn)的類型定義①哈夫曼樹的存儲結(jié)構(gòu)類型定義為：typedef struct { char data。建立一個(gè)有向圖或無向圖（自定）的鄰接表并輸出該鄰接表 2．在圖的鄰接表的基礎(chǔ)上計(jì)算各頂點(diǎn)的度，并輸出 3．以有向圖的鄰接表為基礎(chǔ)實(shí)現(xiàn)輸出它的拓?fù)渑判蛐蛄?4．采用鄰接表存儲實(shí)現(xiàn)無向圖的深度優(yōu)先遍歷 5．采用鄰接表存儲實(shí)現(xiàn)無向圖的廣度優(yōu)先遍歷6．采用鄰接矩陣存儲實(shí)現(xiàn)無向圖的最小生成樹的 PRIM 算法7．在主函數(shù)中設(shè)計(jì)一個(gè)簡單的菜單，分別調(diào)試上述算法 實(shí)驗(yàn)內(nèi)容二：所有頂點(diǎn)對的最短路徑1．設(shè)置4個(gè)村莊之間的交通，村莊之間的距離用各邊上的權(quán)值來表示。edgetype arc[maxsize][maxsize]。繼續(xù)向后搜索直到整個(gè)短信查找完畢。在設(shè)計(jì)中，首先從數(shù)據(jù)文件讀出各藥品的信息記錄，存儲在順序表中。/*銷售額*/ }DataType。以按“0”作為投票結(jié)束標(biāo)志。其中n 為參賽選手的人數(shù)，在此采用動態(tài)空間分配，而不是在開始時(shí)直接開辟靜態(tài)數(shù)組，這樣是為了避免空間的不足造成浪費(fèi)。（三）實(shí)驗(yàn)條件：安裝有VC的計(jì)算機(jī)（四）實(shí)驗(yàn)設(shè)計(jì)方案設(shè)計(jì)的順序表算法有： 設(shè)計(jì)的鏈表算法有： （五）實(shí)驗(yàn)過程、數(shù)據(jù)和實(shí)驗(yàn)結(jié)果記錄程序代碼（略）實(shí)驗(yàn)過程中輸入/輸出數(shù)據(jù)、程序運(yùn)行結(jié)果的記錄。（一定要有?。┑谌簲?shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)課教案授課教案（2016—2017學(xué)第一學(xué)期）課程名稱： 課程編碼： 總學(xué)時(shí)： 課程類別：任課教師： 開課單位： 職稱： 授課專業(yè)： 授課班級：數(shù)據(jù)結(jié)構(gòu) B13040009A 總學(xué)分： 專業(yè)課 李素若 計(jì)算機(jī)工程學(xué)院教授 計(jì)算機(jī)科學(xué)與技術(shù)2015級計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)2班 授課進(jìn)度第3周，第6次課（2學(xué)時(shí)）授課題目(教學(xué)章、節(jié)實(shí)驗(yàn)一線性表的順序存儲結(jié)構(gòu) 或主題)授課日期016年9月14日（9 2月13日）.掌握線性表順序存儲結(jié)構(gòu)的特點(diǎn)：邏輯上相鄰的數(shù)據(jù)元素其物理位置上也相鄰。6 ．利用實(shí)驗(yàn)6建立兩個(gè)遞增有序表并把它們合并成一個(gè)遞增有序表。elem[i]?L173。1?j=i?j173。length=0?while(jC173。重點(diǎn)1．熟練掌握單鏈表的插入、刪除操作特點(diǎn)，即指針賦值的先后次序。二、實(shí)驗(yàn)指導(dǎo)1．參考程序?yàn)椋篖inkListCreateListH(void)//頭插法產(chǎn)生帶頭結(jié)點(diǎn)單鏈表 { intch?LinkListhead=(LinkList)malloc(sizeof(LNode))? LinkLists?head173。ch)?for(i=0?is173。next? m173。next? } } } 5 ．參考程序?yàn)椋簐oidInsertIncr(LinkListhead,ElemTypex)//將結(jié)點(diǎn)插入遞增的單鏈表 { LinkListq,p,s?s=(LinkList)malloc(sizeof(LNode))? s173。next? q173。h2){ if(h1173。next=h1? if(h2)h173。next=h? h=h173。3 ．寫一個(gè)程序，將輸入的十進(jìn)制數(shù)據(jù)M轉(zhuǎn)換為八進(jìn)制數(shù)據(jù)M8，將其調(diào)試通過。top==Stack_Size173。173。173。173。173。data?} voidPush(LinkStack*s,inte)//入棧 { StackNode*p=(StackNode*)malloc(sizeof(StackNode))?p173。next? free(p)? returnOK?} voidPrintStack(LinkStacks)//打印棧中元素 { StackNode*p=? while(p){ printf(“%d”,p173。173。173。173。s,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(){ LinkStackS? InitStack(amp。教學(xué) 難點(diǎn)請選擇你授課時(shí)所采用的教學(xué)方法（在括號中畫“√”）：講授法﹝﹞，討論法﹝﹞，演示法﹝﹞，案例法﹝﹞，發(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é)手段（在括號中畫“√”）：參考電出版社，教學(xué)過程及內(nèi)容一、實(shí)驗(yàn)內(nèi)容．采用順序存儲實(shí)現(xiàn)循環(huán)隊(duì)列的初始化、入隊(duì)、出隊(duì)操作。rear=(Q173。front==NULL)return0?Q173。front173。front?//若Q只有一個(gè)結(jié)點(diǎn) free(p)? return1?} 3 ．參考程序?yàn)椋?intmain(){ LinkQueueq1,q2? inti=0,j=0,num? InitQueue(amp。2 教學(xué)目標(biāo)．掌握二叉樹的存儲實(shí)現(xiàn)。39。,39。lchild!=NULL||b173。S)? do{/*從樹或子樹根出發(fā)往左到葉子*/ while(P){ Push(S,P)? P=P173。1)||P)? }/*中根遍歷右子樹*/— 2— 授課進(jìn)度第11周，第20次課（2學(xué)時(shí)）授課題目(教學(xué)章、節(jié)實(shí)驗(yàn)五二叉樹（Ⅱ）或主題)．二叉樹的常用算法。二、實(shí)驗(yàn)指導(dǎo)1．參考代碼為：intBTWidth(BTNode*b)//求二叉樹寬度 { struct {/結(jié)點(diǎn)的層次編號 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)的層次編號為1//隊(duì)列不為空 while(rear!=front){ front++?b=Qu[front].p?//隊(duì)頭出隊(duì) //左孩子入隊(duì) lnum=Qu[front].lno? if(b173。lchild)BTNodeDepth(T173。!T173。rchild){ pre173。RTag=Thread?//建頭結(jié)點(diǎn) thrt173。data)? while(p173。教學(xué) 。輸出字符正（文，再輸出該文的二進(jìn)制碼。lchild=0?p173。173。start)*sizeof(char))? strcpy(HC[i],amp。39。教學(xué)