【正文】 nt。iqrear。i=(i+1)%MAX)//能夠用for循環(huán)，說(shuō)明了順序隊(duì)列和鏈?zhǔn)疥?duì)列的區(qū)別printf(%c,qc[i])。printf(\n)。}else//尾指針在頭指針的左邊{for(i=qfront。i(qrear+MAX)。i++)//能夠用for循環(huán)，說(shuō)明了順序隊(duì)列和鏈?zhǔn)疥?duì)列的區(qū)別printf(%c,qc[i%MAX])。printf(\n)。}printf(頭指針指向元素為%d\t尾指針指向元素為%d\n,qfront,qrear)。printf(輸入1入隊(duì)，輸入2出隊(duì):\n)。scanf(%d,amp。choice)。getchar()。}}四、串及其操作//串的樸素匹配includemain(){char str1[100],str2[100],*p。int i=0,j=0,len_str1=0,len_str2=0,num=0。printf(輸入母串:\n)。scanf(%s,str1)。getchar()。printf(%輸入子串:\n)。scanf(%s,str2)。getchar()。p=str1。while(*p!=39。\039。)//獲取母串長(zhǎng)度{len_str1++。p++。}p=str2。//獲取子串長(zhǎng)度while(*p!=39。\039。){len_str2++。p++。}for(i=0。ilen_str1。i++)//i為母串下標(biāo){for(j=0。jlen_str2。j++)//j為子串下標(biāo){num++。if(str1[i+j]!=str2[j])break。//若當(dāng)前字符不匹配，則指針向母串下一個(gè)字符移動(dòng)}if(j==len_str2){printf(子串在母串中的位置為%d\n,i+1)。//break。//若子串在母串中多次出現(xiàn)，則全部找到其位置。若恢復(fù)break語(yǔ)句則只找出最前的一個(gè)匹配子串}}printf(母串長(zhǎng)度為%d,子串長(zhǎng)度為%d\n核心語(yǔ)句執(zhí)行次數(shù)為%d\n,len_str1,len_str2,num)。}五、樹（二叉樹）及其操作//二叉排序樹includeincludetypedef struct tnode{int num。struct tnode *Lchild,*Rchild。}Tnode,*Btree。typedef struct snode{int num。Btree r。struct snode *next。}Snode,*stack。Btree root。void describe_tree()//交互式顯示哈夫曼樹{Btree t。stack s,top,temp。int choice。s=(stack)malloc(sizeof(Snode))。snum=0。snext=NULL。sr=NULL。top=s。t=root。//t指向哈夫曼樹的根結(jié)點(diǎn)temp=(stack)malloc(sizeof(Snode))。//分配新棧結(jié)點(diǎn)tempnum=tnum。tempnext=top。//結(jié)點(diǎn)入棧tempr=t。//將當(dāng)前二叉樹結(jié)點(diǎn)指針給棧頂結(jié)點(diǎn)top=temp。//修改棧頂指針printf(輸入1往左子樹，輸入2往右子樹，輸入3返回父結(jié)點(diǎn)，其它輸入退出程序\n)。scanf(%d,amp。choice)。getchar()。while(choice==1||choice==2||choice==3){if(choice==1)//往左子樹{if(tLchild!=NULL){t=tLchild。temp=(stack)malloc(sizeof(Snode))。//分配新棧結(jié)點(diǎn)//新結(jié)點(diǎn)入棧tempnum=tnum。tempnext=top。//結(jié)點(diǎn)入棧tempr=t。//將當(dāng)前二叉樹結(jié)點(diǎn)指針給棧頂結(jié)點(diǎn)top=temp。//修改棧頂指針printf(值為%d\n,tnum)。}else//左子樹不存在，當(dāng)前結(jié)點(diǎn)已經(jīng)是葉子結(jié)點(diǎn)printf(無(wú)左孩子！\n)。}else if(choice==2)//往右子樹{if(tRchild!=NULL){t=tRchild。temp=(stack)malloc(sizeof(Snode))。//分配新棧結(jié)點(diǎn)//新結(jié)點(diǎn)入棧tempnum=tnum。tempnext=top。//結(jié)點(diǎn)入棧tempr=t。//將當(dāng)前二叉樹結(jié)點(diǎn)指針給棧頂結(jié)點(diǎn)top=temp。//修改棧頂指針printf(值為%d\n,tnum)。}else//右子樹不存在，當(dāng)前結(jié)點(diǎn)已經(jīng)是葉子結(jié)點(diǎn)printf(無(wú)右孩子！\n)。}else if(choice==3)//返回父結(jié)點(diǎn){if(topnext!=s)//棧非空{(diào)top=topnext。t=topr。printf(值為%d\n,tnum)。}elseprintf(已經(jīng)在根結(jié)點(diǎn)了！\n)。}scanf(%d,amp。choice)。getchar()。}}void inorder(Btree r)//中序遞歸遍歷{if(r!=NULL){inorder(rLchild)。printf( %d ,rnum)。inorder(rRchild)。}}main(){int array[100],n=0,i,choice。Btree p,q。for(i=0。i100。i++)array[i]=0。printf(輸入若干個(gè)整數(shù),結(jié)束用\0\表示\n)。scanf(%d,amp。array[n++])。getchar()。while(array[n1]!=0)scanf(%d,amp。array[n++])。n=0。if(array[n]!=0){root=(Btree)malloc(sizeof(Tnode))。//建立二叉排序樹的根結(jié)點(diǎn)rootnum=array[n]。rootLchild=NULL。rootRchild=NULL。n++。}elseexit(0)。while(array[n]!=0){p=(Btree)malloc(sizeof(Tnode))。//依次給每個(gè)整數(shù)分配結(jié)點(diǎn)pnum=array[n]。pLchild=NULL。pRchild=NULL。//分配完結(jié)點(diǎn)后，要插入到二叉樹中合適的位置q=root。//q初始化到根結(jié)點(diǎn)while(q!=NULL){if(qnumpnum)//若新結(jié)點(diǎn)的值大于根結(jié)點(diǎn)的值，則往右子樹{if(qRchild!=NULL)//當(dāng)前結(jié)點(diǎn)有右孩子，則指針移向右孩子繼續(xù)比較q=qRchild。else//當(dāng)前結(jié)點(diǎn)沒(méi)有右孩子，則新結(jié)點(diǎn)為當(dāng)前結(jié)點(diǎn)的右孩子{qRchild=p。break。}}else{if(qLchild!=NULL)//當(dāng)前結(jié)點(diǎn)有左孩子，則指針移向左孩子繼續(xù)比較q=qLchild。else//當(dāng)前結(jié)點(diǎn)沒(méi)有左孩子，則新結(jié)點(diǎn)為當(dāng)前結(jié)點(diǎn)的左孩子{qLchild=p。break。}}}n++。}//建立二叉排序樹完畢//對(duì)其進(jìn)行中序遍歷printf(\n哈夫曼樹構(gòu)造完成，是否查看哈夫曼樹，輸入1查看，其它輸入跳過(guò))。scanf(%d,amp。choice)。getchar()。if(choice==1)de