數(shù)組與廣義表的算法的實驗報告-資料下載頁
2025-07-22 04:28本頁面
【正文】 e *hp。 } val。 struct GLode *tp。 } GList。typedef struct //棧結(jié)構(gòu)的定義{ ElemType data[maxlen] 。 int top。}SeqStack。//生成廣義表 GList *CreateGL(char *amp。s) { GList *h。 char ch。 ch=*s。 s++。 if (ch!=39。\039。) { h=(GList *)malloc(sizeof(GList))。 if (ch==39。(39。) { htag=1。 h=CreateGL(s)。 } else if (ch==39。)39。) h=NULL。 else { htag=0。 h=ch。 } } else h=NULL。 ch=*s。 s++。 if (h!=NULL) if (ch==39。,39。) htp=CreateGL(s)。 else htp=NULL。 return h。 }//遍歷廣義表void DispGL(GList *g) { if (g!=NULL) { if (gtag==1) { printf(()。 if (g==NULL) printf()。 else DispGL(g)。 } else printf(%c, g)。 if (gtag==1) printf())。 if (gtp!=NULL) { printf(,)。 DispGL(gtp)。 } }}//求廣義表的深度int GLDepth(GList *g) { int max=0,dep。 if (gtag==0) return 0。 g=g。 if (g==NULL) return 1。 while (g!=NULL) { if (gtag==1) { dep=GLDepth(g)。 if (depmax) max=dep。 } g=gtp。 } return(max+1)。}//求廣義表的表尾GList *tail(GList *g) { GList *p=g。 GList *t。 if (g==NULL) { printf(空表不能求表尾\n)。 return NULL。 } else if (gtag==0) { printf(原子不能求表尾\n)。 return NULL。 } p=ptp。 t=(GList *)malloc(sizeof(GList))。 ttag=1。ttp=NULL。 t=p。 return t。}//查找函數(shù)void FindGListX(GList *g,char x,int amp。mark){ if(g!=NULL){ if (gtag == 0 amp。amp。 g ==x) { mark = 1。 } else if(gtag == 1) FindGListX(g,x,mark)。 FindGListX(gtp,x,mark)。 } }//求廣義表的逆表void NIGList(GList *g,SeqStack *s){ if(g!=NULL) { if (gtag==1) { stop++。 sdata[stop]=39。)39。 if (g==NULL) printf()。 else NIGList(g,s)。 } else { stop++。 sdata[stop]=g。 } if (gtag==1) { stop++。 sdata[stop]=39。(39。 } if (gtp!=NULL) { stop++。 sdata[stop]=39。,39。 NIGList(gtp,s)。 } }}//廣義表的輸出void Pop(SeqStack *s){ while(stop=0) { printf(%c,sdata[stop])。 stop。 }}//以下主函數(shù)用于調(diào)試void main(){ GList *g,*gt。 printf(請輸入一個廣義表:如((a,b),c)\n)。 char str[30]。 char x。 int y=0,mark,xz=1。 system(color 0c)。 //調(diào)用系統(tǒng)命令，改變運(yùn)行時的字體顏色 SeqStack *k。 k=(SeqStack *)malloc(sizeof(SeqStack))。 ktop=1。 char *s=gets(str)。 g=CreateGL(s)。 printf(你輸入的廣義表為：\n)。 while(xz) { DispGL(g)。 printf(\n)。 printf(****廣義表的運(yùn)算****\n)。 printf(====================\n)。 printf(** **\n)。 printf(** **\n)。 printf(** **\n)。 printf(** **\n)。 printf(** **\n)。 printf(====================\n)。 printf(請 選 擇:(0～5)\n)。 scanf(%d,amp。y)。 switch (y) { case 1: printf(請輸入要查找的元素:)。 mark=0。 getchar()。 scanf(%c,amp。x)。 FindGListX(g,x,mark)。 if (mark) printf(^_^該元素存在于您輸入的表中!\n)。 else printf(T_T對不起，沒有找到該元素!\n)。 break。 case 2: gt=tail(g)。 printf(表尾:)。DispGL(gt)。printf(\n)。 break。 case 3: printf(廣義表的深度:%d\n,GLDepth(g))。 break。 case 4: printf(所求廣義表的逆表為:\n)。 NIGList(g,k)。 Pop(k)。 printf(\n)。 break。 default : system(cls)。 /*調(diào)用系統(tǒng)命令CLS，實現(xiàn)清屏*/ printf(再見,歡迎再次使用!\n)。 return 。 } printf(是否繼續(xù):。\n)。 printf(請選擇:)。 scanf(%d,amp。xz)。 if(xz==1) system(cls)。 else { system(cls)。 printf(再見,歡迎再次使用!\n)。 } }}運(yùn)行結(jié)果：（1） 創(chuàng)建廣義表 （2）廣義表的查找 （3）廣義表表尾 （4）廣義表的深度 （5）廣義表的逆表
外語相關(guān)推薦
鄂ICP備17016276號-1