【文章內(nèi)容簡介】 nkLists?head173。next=NULL?while(scanf(“%d”,amp。ch)==1)//輸入數(shù)據(jù)類型錯誤時結(jié)束單鏈表的生成 InsertIncr(head,ch)? returnhead? } 6 ．參考程序?yàn)椋篖inkListLinkListCat(LinkListhead1,LinkListhead2){ LinkListh1,h2,h?LinkListhead=(LinkList)malloc(sizeof(LNode))? head173。next=NULL?— 3—教學(xué)過程及內(nèi)容h1=head1173。next? h2=head2173。next? h=head? while(h1amp。amp。h2){ if(h1173。datadata){ h173。next=h1? h=h173。next?h1=h1173。next? } else { h173。next=h2? h=h173。next? h2=h2173。next? } } if(h1)h173。next=h1? if(h2)h173。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。data)? p=p173。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。data%2==0){ h2173。next=h? h=h173。next? h2=h2173。next? } else { h1173。next=h? h=h173。next? h1=h1173。next? } } h1173。next=NULL? h2173。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é)時）授課題目(教學(xué)章、節(jié)實(shí)驗(yàn)三棧的存儲及基本運(yùn)算 或主題)授課日期016年9月28日（9 2月27日）.掌握棧這種數(shù)據(jù)結(jié)構(gòu)特性及其主要存儲結(jié)構(gòu)，并能在現(xiàn)實(shí)生活中靈活運(yùn)用。1 。教學(xué)目標(biāo).掌握棧的兩種存儲結(jié)構(gòu) 教學(xué) 重點(diǎn) 1 教學(xué) 難點(diǎn)請選擇你授課時所采用的教學(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]李素若，陳萬華，:中國水利水 請選擇你授課時所采用的教學(xué)手段（在括號中畫“√”）：參考電出版社，教學(xué)過程及內(nèi)容一、實(shí)驗(yàn)內(nèi)容．采用順序存儲實(shí)現(xiàn)棧的初始化、入棧、出棧操作。1 2 ．采用鏈?zhǔn)酱鎯?shí)現(xiàn)棧的初始化、入棧、出棧操作。3 ．寫一個程序，將輸入的十進(jìn)制數(shù)據(jù)M轉(zhuǎn)換為八進(jìn)制數(shù)據(jù)M8，將其調(diào)試通過。在此 基礎(chǔ)上修改程序，實(shí)現(xiàn)十進(jìn)制數(shù)據(jù)M向N進(jìn)制（2或8或16）的轉(zhuǎn)換。（1）采用順序存儲結(jié)構(gòu)實(shí)現(xiàn)棧。（2）采用鏈表結(jié)構(gòu)實(shí)現(xiàn)棧。二、實(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。top=173。1? returnOK?} intEmptyStack(SqStacks)//判斷?？?{ if(==173。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。top==Stack_Size173。1){ printf(“stackisfull!n”)? returnERROR? } s173。top++?s173。elem[s173。top]=e? returnOK?} voidPrintStack(SqStacks)//打印棧中數(shù)據(jù) { inti?for(i=0?i} intPop_Stack(SqStack*s,int*e)//出棧 { if(EmptyStack(*s))returnERROR? *e=s173。elem[s173。top]? s173。top173。173。? returnOK? } voidmain(){ intcord,e,x,y? SqStack*s? do { printf(“nMainMenun”)? printf(“1173。173。173。173。CreatStackn”)? printf(“2173。173。173。173。GetTopElementn”)? printf(“3173。173。173。173。Pushn”)? printf(“4173。173。173。173。Popn”)? printf(“5173。173。173。173。Printn”)? printf(“6173。173。173。173。quitn”)? scanf(“%d”,amp。cord)?— 2—教學(xué)過程及內(nèi)容switch(cord){ case1:InitStack(amp。s)? break? case2:if(GetTop(*s,amp。y))printf(“StackTop=[%d]n”,y)? break? case3:printf(“Pleaseinputpushelement:”)? scanf(“%d”,amp。e)? Push(s,e)? break? case4:if(Pop_Stack(s,amp。x))printf(“Popstack=[%d]n”,x)? break? case5:PrintStack(*s)? break?case6:return?} } while(cord include defineStack_Size100 defineOK 1 defineERROR 0 typedefintElemType? typedefstructstacknode { ElemTypedata?structstacknode*next? } StackNode? typedefstruct { StackNode*top?/*棧頂指針*/ LinkStack? }— 3—教學(xué)過程及內(nèi)容voidInitStack(LinkStack*s)//初始化棧 { s173。top=NULL?} intEmptyStack(LinkStacks)//判斷棧空 { if(==NULL)returnOK?elsereturnERROR?} intGetTop(LinkStacks,int*e)//取棧頂元素 { if(EmptyStack(s))returnERROR? *e=173。data?} voidPush(LinkStack*s,inte)//入棧 { StackNode*p=(StackNode*)malloc(sizeof(StackNode))?p173。data=e?p173。next=s173。top? s173。top=p?} intPop_Stack(LinkStack*s,int*e)//出棧 { StackNode*p?if(EmptyStack(*s))returnERROR?p=s173。top? *e=p173。data? s173。top=p173。next? free(p)? returnOK?} voidPrintStack(LinkStacks)//打印棧中元素 { StackNode*p=? while(p){ printf(“%d”,p173。data)? p=p173。next? } } voidmain()— 4—教學(xué)過程及內(nèi)容{ intcord,e,x,y? LinkStacks? do { printf(“nMainMenun”)? printf(“1173。173。173。173。CreatStackn”)? printf(“2173。173。173。173。GetTopElementn”)? printf(“3173。173。173。173。Pushn”)? printf(“4173。173。173。173。Popn”)? printf(“5173。173。173。173。Printn”)? printf(“6173。173。173。173。quitn”)? scanf(“%d”,amp。cord)? switch(cord){ case1:InitStack(amp。s)? break? case2:if(GetTop(s,amp。y))printf(“StackTop=[%d]n”,y)? break? case3:printf(“Pleaseinputpushelement:”)? scanf(“%d”,amp。e)? Push(amp。s,e)? case4: break?if(Pop_Stack(amp。s,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(“輸入一個十進(jìn)制數(shù)字:n”)?scanf(“%d”,amp。N)?//輸入一個十進(jìn)制數(shù)字printf(“輸入要轉(zhuǎn)換的n進(jìn)制數(shù)字(16):n”)? scanf(“%d”,amp。n1)?//輸入要轉(zhuǎn)換的進(jìn)制while(N){ Push(S,N%n1)? N=N/n1? } printf(“該數(shù)轉(zhuǎn)化為%d進(jìn)制數(shù)為:t”,n1)? if(n1==16){ while(!EmptyStack(*S)){ Pop_Stack(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(){ SqStack*S? InitStack(amp。S)? Conversion(S)? }（2）voidConversion(LinkStack*S){ intN,n1,t?printf(“輸入一個十進(jìn)制數(shù)字:n”)?scanf(“%d”,amp。N)?//輸入一個十進(jìn)制數(shù)字— 6—教學(xué)過程及內(nèi)容printf(“輸入要轉(zhuǎn)換的n進(jìn)制數(shù)字(16):n”)? scanf(“%d”,amp。n1)?//輸入要轉(zhuǎn)換的進(jìn)制 while(N){ Push(S,N%n1)? N=N/n1? } printf(“該數(shù)轉(zhuǎn)化為%d進(jìn)制數(shù)為:t”,n1)? if(n1==16){ while(!EmptyStack(*S)){ Pop_Stack(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。S)? Conversion(amp