課程設(shè)計(jì)報(bào)告--廣義表

上傳人：奔*** IP屬地：河北更新時(shí)間：2024-03-01 格式：doc 頁數(shù)：28 大?。?.40MB 人氣指數(shù)：12 舉報(bào) 版權(quán)申訴

已閱讀1頁，還剩27頁未讀，繼續(xù)免費(fèi)閱讀

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡介

1、　　數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告　　廣義表的存儲(chǔ)與運(yùn)算　　——廣義表　　班級：軟件112班 　　姓名：

2、 　　指導(dǎo)教師： 　　成績： 　　目錄　　需求分析3

3、;　　題目3　　要求3　　對題目分析3　　數(shù)據(jù)的輸入輸出3　　算法測試

4、設(shè)計(jì)用例4　　概要設(shè)計(jì)4　　各抽象數(shù)據(jù)類型的定義4　　廣義表的擴(kuò)展線性鏈表表示4　　廣義表的圖形表示5　　帶表頭結(jié)點(diǎn)的鏈?zhǔn)酱鎯?chǔ)5　　廣義表

5、的運(yùn)算問題流程圖5　　詳細(xì)設(shè)計(jì)8　　1.功能目錄8　　2.主函數(shù)9　　3.字符串變廣義表10　　4.

6、廣義表的復(fù)制11　　5.廣義表的輸出12　　6.廣義表的長度12　　7.廣義表的深度13　　8.廣義表的表頭13　　9.廣義表的表尾14　　10.廣義表變?yōu)樽址?/p>

7、14　　11.查找廣義表中的字符15　　調(diào)試分析15　　測試結(jié)果15　　1.字符串變廣義表16　　2.廣義表的復(fù)制16

8、;　　3.廣義表的長度17　　4.廣義表的深度17　　5.廣義表的表頭18　　6.廣義表的表尾18　　7.廣義表變?yōu)樽址?9　　8.查找廣義表中的字符19&l

9、t;p>　　9.重新設(shè)定廣義表20　　參考文獻(xiàn)21　　需求分析　　題目　　選擇合適的存儲(chǔ)結(jié)構(gòu)表示廣義表&

10、lt;b>　　要求　　(1)用大寫字母表示廣義表，用小寫字母表示原子，并提供設(shè)置廣義表的值的功能。　　(2)取廣義表L的表頭和表尾的函數(shù)head(L)和tail(L)。　　(3)能用這兩個(gè)函數(shù)的復(fù)合形式求出廣義表中的指定元素。　　(4)由廣義表的

11、字符串形式到廣義表的轉(zhuǎn)換函數(shù)Str．To-Lists(S)：Lists，例如Str．To-Lists(’(a，(a，b)，c)’)的值為一個(gè)廣義表。　　(5)由廣義表到廣義表的字符串形式的轉(zhuǎn)換函數(shù)Lists-To-Str(L)：String。　　(6)最好能設(shè)置多個(gè)廣義表。　　對題目分析<

12、/b>　　本題主要考察廣義表的應(yīng)用，所以之前先要對廣義表要有一定的了解。線性表被定義為一個(gè)有限的序列（a1，a2，a3，…，an）其中ai被限定為是單個(gè)數(shù)據(jù)元素。廣義表也是n個(gè)數(shù)據(jù)元素d1，d2，d3，…，dn的有限序列，但不同的是，廣義表中的di 則既可以是單個(gè)元素，還可以是一個(gè)廣義表，通常記作：GL=（d1，d2，d3，…，dn）。GL是廣義表的名字，通常廣義表的名字用大寫字母表示。n

13、是廣義表的長度。若其中di是一個(gè)廣義表，則稱di是廣義表GL的子表。在廣義表GL中，d1是廣義表GL的表頭，而廣義表GL其余部分組成的表（d2，d3，…，dn）稱為廣義表的表尾。由此可見廣義表的定義是遞歸定義的。因?yàn)樵诙x廣義表時(shí)，又使用了廣義表的概念。線性表被定義為一個(gè)有限的序列（a1，a2，a3，…，an）其中ai被限定為是單個(gè)數(shù)據(jù)元素。廣義表也是n個(gè)數(shù)據(jù)元素d1，d2，d3，…，dn的有限序列，但不同的是，廣義表中的di 則既可以

14、是單個(gè)元素，還可以是一個(gè)廣義表，通常記作：GL=（d1，d2，d3，…，dn）。GL是廣義表的名字，通常廣義表的名字用大寫字母表示。n是廣義表的長度。若其中di是一個(gè)廣義表，則稱　　數(shù)據(jù)的輸入輸出　　輸入：數(shù)據(jù)要求輸入一個(gè)廣義表　　例如：（（a,b）,c,(d,e)）<

15、/p>　?。?1,2,3）,4）　　輸出：輸出9種有關(guān)廣義表的操作如下：　　1 字符串變廣義表　　2 廣義表的復(fù)制　　3 廣義表的長度</b&g

16、t;　　4 廣義表的深度　　5 廣義表的表頭　　6 廣義表的表尾　　7 廣義表變?yōu)樽址?lt;/p>　　8 查找廣義表中的字符&

17、lt;/p>　　9 重新設(shè)定廣義表　　0 推出程序　　算法測試設(shè)計(jì)用例　?。ǎ╝,b）,c,(d,e)）　　概要

18、設(shè)計(jì)　　各抽象數(shù)據(jù)類型的定義　　GList：廣義表的類型定義　　GList *StrToLists(char *&s)：字符串變?yōu)閺V義表的函數(shù)　　char *ListsToStr(GList *L,int k)：廣義表變?yōu)樽址暮瘮?shù)</

19、p>　　GList *CopyGList(GList *p)：復(fù)制廣義表的函數(shù)　　int length(GList *L)：計(jì)算廣義表長度的函數(shù)　　int depth(GList *L)：計(jì)算廣義表深度的函數(shù)　　int Find(GList *L,char ch)：計(jì)算廣義表深度的函數(shù)

20、　　void PrintGList(GList *L)：打印廣義表的函數(shù)　　GList *head(GList *&L)：取廣義表表頭的函數(shù)　　GList *tail(GList *&L)：取廣義表表尾的函數(shù)　　廣義表的擴(kuò)展線性鏈表表示

21、　　typedef struct GLNode　　{　　int tag; // tag為公共部分，只能為1和0，1代表　　//表結(jié)點(diǎn)，0代表原子結(jié)點(diǎn) 　　union

22、 // 原子結(jié)點(diǎn)和表結(jié)點(diǎn)的聯(lián)合部分 　　{　　ElemType data; // 原子結(jié)點(diǎn)的值域　　struct GLNode *ph; // 表結(jié)點(diǎn)的表頭的表頭指針 <

23、p>　　}ptr;　　struct GLNode *pt; // 相當(dāng)于線性鏈表的next，指向下一個(gè)元　　//素結(jié)點(diǎn) 　　}GList; // 廣義表類型GLis

24、t是一種擴(kuò)展的線性鏈表　　廣義表的圖形表示　　圖1　　帶表頭結(jié)點(diǎn)的鏈?zhǔn)酱鎯?chǔ)　　D 　　圖2&l

25、t;/b>　　廣義表的運(yùn)算問題流程圖　　結(jié)構(gòu)圖　　流程圖　　圖3 主函數(shù)　　圖4 字符串變廣義表</p&

26、gt;　　圖5 輸出廣義表　　詳細(xì)設(shè)計(jì)　　功能目錄：void Menu()　　void Menu()　　{&l

27、t;p>　　printf(" 廣義表的相關(guān)運(yùn)算\n");　　printf("====================\n");　　printf("1 字符串變廣義表\n");　　printf("2 廣義表的復(fù)制\n");<

28、;/p>　　printf("3 廣義表的長度\n");　　printf("4 廣義表的深度\n");　　printf("5 廣義表的表頭\n");　　printf("6 廣義表的表尾\n");</p&

29、gt;　　printf("7 廣義表變?yōu)樽址甛n");　　printf("8 查找廣義表中的字符\n");　　printf("9 重新設(shè)定廣義表\n");　　printf("0 推出程序\n");</p&

30、gt;　　printf("====================\n");　　printf(" 請選擇 0 -- 9\n"); 　　}　　函數(shù)功能：

31、　　此函數(shù)為功能菜單選擇函數(shù)，當(dāng)在主函數(shù)中輸完廣義表字符串并按回車后，調(diào)用此函數(shù)，由這個(gè)函數(shù)打印出有關(guān)函數(shù)的各項(xiàng)操作。　　主函數(shù)：int main()　　int main()　　{　　while(EOF)<

32、/p>　　{　　GList *L=NULL;　　int n=0,i=0,a;　　char ch,*str=NULL,string[50]={},s[50]={};　　printf("輸入要建立廣義

33、表的字符串(形如((a,b),c,(d,e))：");　　scanf("%s",&string);　　getchar();　　str=string;　　L=StrToLists(str);&l

34、t;b>　　Menu();　　while(EOF)　　{　　printf("請輸入您需要進(jìn)行的步驟：");　　scanf("%d",&a);

35、　　getchar();　　switch(a)　　{　　case 1:printf("字符串變廣義表:");　　PrintGList(L);</p&

36、gt;　　printf("\n");　　break;　　case 2:printf("廣義表的復(fù)制是:");　　PrintGList(CopyGList(L));　　pri

37、ntf("\n");　　break;　　case 3:printf("廣義表的長度是：%d\n",length(L));　　break;　　case 4:p

38、rintf("廣義表的深度是:%d\n",depth(L));　　break;　　case 5:printf("廣義表的表頭是：");　　PrintGList(head(L));　　printf

39、("\n");　　break;　　case 6:printf("廣義表的表尾是：");　　PrintGList(tail(L));　　printf("\n");</p&

40、gt;　　break;　　case 7:printf("廣義表變字符串：");　　str=ListsToStr(L,i);　　strcpy(s,str);　　printf("%s\n

41、",s);　　break;　　case 8:printf("查找廣義表中的字符\n");　　printf("輸入需要查找的字符：");　　scanf("%c",&a

42、mp;ch);　　n=Find(L,ch);　　if(n!=0)　　{　　printf("所選字符所在位置：%d\n",Find(L,ch));<

43、p>　　}　　break;　　case 9:break;　　case 0:return 0;　　default:printf("輸入錯(cuò)誤！");&

44、lt;p>　　}　　if(a==9)break;　　} 　　}　　return 0;</p&

45、gt;　　}　　函數(shù)功能：　　當(dāng)程序運(yùn)行時(shí)，首先運(yùn)行的就是主函數(shù)。在此函數(shù)中，首先打印出輸入提示，提供出入的樣例。輸入完成之后，將數(shù)據(jù)保存進(jìn)內(nèi)存，然后后通過調(diào)用Menu函數(shù)提供用戶功能選擇提示，再打印輸入提示，然后根據(jù)輸入的選項(xiàng)執(zhí)行不同的操作，通過循環(huán)可以進(jìn)

46、行不同的操作選擇。　　字符串變廣義表：GList *StrToLists(char *&s)　　GList *StrToLists(char *&s) //字符串變廣義表 　　{　　G

47、List *h;　　char ch;　　ch=*s++;　　if(ch!='\t')　　{<

48、p>　　h=new GList;　　if(ch=='(')　　{　　h->tag=1;　　h->ptr.ph=StrToLists(s);

49、　　}　　else if(ch==')')　　h=NULL;　　else　　{<

50、/p>　　h->tag=0;　　h->ptr.data=ch;　　}　　}　　else</b&

51、gt;　　h=NULL;　　ch=*s++;　　if(h!=NULL)　　if(ch==',')　　h->pt=StrToLists

52、(s);　　else　　h->pt=NULL;　　return h;　　}　　函數(shù)功能：&l

53、t;/b>　　將一串字符串以廣義表的形式保存，先判斷表頭是原子結(jié)點(diǎn)還是表結(jié)點(diǎn)，是表節(jié)點(diǎn)的話，標(biāo)志位tag=1，然后遞歸輸入表頭。是原子結(jié)點(diǎn)的話tag=0，將數(shù)據(jù)存入ptr.data中。輸入玩表頭之后同樣以遞歸輸入表尾。　　廣義表的復(fù)制：GList *CopyGList(GList *p)　　GList *C

54、opyGList(GList *p)　　{　　GList *q;　　if(p==NULL)　　return NULL;　　q=new GList;<

55、/p>　　q->tag=p->tag;　　if(p->tag==1)　　q->ptr.ph=CopyGList(p->ptr.ph);　　else 　　q->ptr.da

56、ta=p->ptr.data;　　q->pt=CopyGList(p->pt);　　return q;　　}　　函數(shù)功能：

57、;　　將一個(gè)廣義表復(fù)制給另一個(gè)廣義表。新建一個(gè)廣義表，將形參的表頭和表尾分別賦給新建的廣義表，再返回新建的廣義表。　　廣義表的輸出：void PrintGList(GList *L)　　void PrintGList(GList *L)　　{</p

58、>　　if(L!=NULL)　　{　　if(L->tag==1)　　{　　printf("(");

59、　if(L->ptr.ph==NULL)　　printf(" ");　　else　　PrintGList(L->ptr.ph);　　}<

60、;p>　　else　　printf("%c",L->ptr.data);　　if(L->tag==1)　　printf(")");　　if(L->pt!=NULL)<

61、;/p>　　{　　printf(",");　　PrintGList(L->pt);　　}　　}</

62、p>　　}　　函數(shù)功能：　　輸出廣義表。首先判斷標(biāo)志位，tag=1，則輸出‘（’，然后遞歸輸出表頭，tag=0，則輸出ptr.data中的數(shù)據(jù)。表尾指針pt不為空時(shí)，輸出‘，’在遞歸輸出表尾，為空則輸出‘）’。

63、　　廣義表的長度：int length(GList *L)　　int length(GList *L)　　{　　int n=0;　　L=L->ptr.ph;<p

64、>　　while(L!=NULL)　　{　　n++;　　L=L->pt;　　}<

65、;p>　　return n;　　}　　函數(shù)功能：　　計(jì)算一個(gè)廣義表的長度。循環(huán)指向廣義表的表尾同時(shí)每指一次n加一，知道廣義表為空。　　廣義表的深度：in

66、t depth(GList *L)　　int depth(GList *L)　　{　　int max=0;　　int dep;　　if(L->tag

67、==0)　　return 0;　　L=L->ptr.ph;　　if(L==NULL)　　return 1;　　while(L!=NULL)</

68、p>　　{　　if(L->tag==1)　　{　　dep=depth(L);　　if(dep>max)<b&

69、gt;　　max=dep;　　}　　L=L->pt;　　}　　return(max+1);

70、　　}　　函數(shù)功能：　　計(jì)算一個(gè)廣義表的深度。分別計(jì)算每個(gè)廣義表原子的長度，再取其中的最大值。　　廣義表的表頭：GList *head(GList *&L)　　GList *head(GL

71、ist *&L)　　{　　GList *p;　　p=new GList;　　p=CopyGList(L); 　　p->ptr.ph->

72、pt=NULL;　　return(p->ptr.ph);　　}　　函數(shù)功能：　　返回一個(gè)廣義表的表頭。即返回廣義表的表頭指針。　　廣義表的表尾：G

73、List *tail(GList *&L)　　GList *tail(GList *&L)　　{　　return(L->ptr.ph->pt);　　}

74、;　　函數(shù)功能：　　返回一個(gè)廣義表的表尾。即返回廣義表的表尾指針。　　廣義表變?yōu)樽址篶har *ListsToStr(GList *L,int k)　　char *ListsToStr(GList *L,int k)<p

75、>　　{　　static int i=1;　　if(k==0)　　{　　memset(str,'\0',sizeof(str));<

76、;/p>　　memset(s,'\0',sizeof(s));　　s[k++]='(';　　L=L->ptr.ph;　　i=0;　　}</b&g

77、t;　　if(L->tag==1)　　{　　s[++i]='(';　　ListsToStr(L->ptr.ph,k);　　}&

78、lt;/p>　　else　　{　　s[++i]=L->ptr.data;　　}　　if(L->pt!=NULL)<

79、;/p>　　{　　s[++i]=',';　　ListsToStr(L->pt,k);　　}　　else<

80、;/p>　　{　　s[++i]=')';　　} 　　return(s);　　}<p&

81、gt;　　函數(shù)功能：　　將一個(gè)廣義表變?yōu)橐淮址?。首先判斷?biāo)志位，tag=1,則提取一個(gè)‘（’，然后遞歸提取表頭，tag=0,則提取ptr.data中的數(shù)據(jù)。如果表尾指針pt不為空則提取‘，’，然后遞歸提取表尾，為空則提取‘）’。　　查找廣義表中的字符：int Find(GList *L,char ch)</

82、p>　　int Find(GList *L,char ch)　　{　　int n=0,i=0;　　char *str=NULL,s[50]={};　　str=ListsToStr(L,i);</p&g

83、t;　　for(int i=0;str[i];i++)　　{　　if(str[i]==ch)　　return ++i;　　}　　pr

84、intf("所選字符不在廣義表內(nèi)！\n"); 　　return 0;　　}　　函數(shù)功能：　　返回需要查找的字符在廣義表中的第一個(gè)位置。先將

85、廣義表變?yōu)橐粋€(gè)字符串，然后在計(jì)算所需要尋找的字符在字符串中的第幾位。　　調(diào)試分析　　新建廣義表時(shí)容易忘了新建空間；　　調(diào)用函數(shù)時(shí)大小寫有時(shí)會(huì)弄錯(cuò)；　　第二次輸入時(shí)沒有跳出輸入界面就跳過了，因?yàn)榈谝淮蔚腅nter沒有吸收，可用getch

86、ar()吸收Enter；　　測試結(jié)果　　測試用例：（（a,b）,c,(d,e)）;　?。?1,2,3）,4）;　　數(shù)據(jù)輸入：（（a,b）,c,(d,e)）　　執(zhí)行操作<

87、/b>　　字符串變廣義表：　　廣義表的復(fù)制：　　廣義表的長度：　　廣義表的深度：<p

88、>　　廣義表的表頭：　　廣義表的表尾：　　廣義表變?yōu)樽址?lt;/b>　　查找廣義表中的字符：　　重新設(shè)定廣義表：</

89、p>　　參考文獻(xiàn)　　[1].譚浩強(qiáng).《C程序設(shè)計(jì)》. 清華大學(xué)出版社，2010年6月第四版　　[2].譚浩強(qiáng).《C++程序設(shè)計(jì)》.清華大學(xué)出版社，2004年6月第四版　　[3].嚴(yán)蔚敏、吳偉明.《數(shù)據(jù)結(jié)構(gòu)》（C語言版）.清華大學(xué)出版社，2011年7

90、月　　源程序　　#include<stdio.h>　　#include<stdlib.h>　　#include<string.h>　　typedef cha

91、r ElemType;　　typedef struct GLNode　　{　　int tag; // tag為公共部分，只能為1和0，1代表表結(jié)點(diǎn)，0代表原子結(jié)點(diǎn) 　　union

92、 // 原子結(jié)點(diǎn)和表結(jié)點(diǎn)的聯(lián)合部分 　　{　　ElemType data; // 原子結(jié)點(diǎn)的值域　　struct GLNode *ph; // 表結(jié)點(diǎn)的表頭的表頭指針

93、　　}ptr;　　struct GLNode *pt; // 相當(dāng)于線性鏈表的next，指向下一個(gè)元素結(jié)點(diǎn) 　　}GList; // 廣義表類型GList是一種擴(kuò)展的線性鏈表 　　char str[50]

94、,s[50];　　GList *StrToLists(char *&s) //字符串變廣義表 　　{　　GList *h;　　char ch;</b&g

95、t;　　ch=*s++;　　if(ch!='\t')　　{　　h=new GList;　　if(ch=='(')</

96、p>　　{　　h->tag=1;　　h->ptr.ph=StrToLists(s); //遞歸構(gòu)建表頭 　　}<

97、;p>　　else if(ch==')')　　h=NULL;　　else　　{　　h->tag=0;</b

98、>　　h->ptr.data=ch;　　}　　}　　else　　h=NULL;<

99、/b>　　ch=*s++;　　if(h!=NULL)　　if(ch==',')　　h->pt=StrToLists(s); //遞歸構(gòu)建表尾 <

100、b>　　else　　h->pt=NULL;　　return h;　　}　　char *ListsToStr(GList *L,int k) //

101、將廣義表變成字符串 　　{　　static int i=1;　　if(k==0)　　{　　memset(str,&#

102、39;\0',sizeof(str));　　memset(s,'\0',sizeof(s));　　s[k++]='(';　　L=L->ptr.ph;　　i=0;&l

103、t;p>　　}　　if(L->tag==1)　　{　　s[++i]='(';　　ListsToStr(L->ptr.ph,k); //

104、遞歸提取表頭 　　}　　else　　{　　s[++i]=L->ptr.data;　　}<

105、;/b>　　if(L->pt!=NULL)　　{　　s[++i]=',';　　ListsToStr(L->pt,k); //遞歸提取表尾 <

106、p>　　}　　else　　{　　s[++i]=')';　　} <p&

107、gt;　　return(s);　　}　　GList *CopyGList(GList *p) //復(fù)制廣義表 　　{　　GList *q

108、;　　if(p==NULL)　　return NULL;　　q=new GList;　　q->tag=p->tag;　　if(p->tag==1)

109、q->ptr.ph=CopyGList(p->ptr.ph);　　else 　　q->ptr.data=p->ptr.data;　　q->pt=CopyGList(p->pt);

110、　return q;　　}　　int length(GList *L) //返回廣義表的長度 　　{

111、int n=0;　　L=L->ptr.ph;　　while(L!=NULL)　　{　　n++;　　L=L-&g

112、t;pt;　　}　　return n;　　}　　int Find(GList *L,char ch)

113、 //查找廣義表中的元素 　　{　　int n=0,i=0;　　char *str=NULL,s[50]={};　　str=ListsToStr(L,i);　　for(int i=0;str

114、[i];i++)　　{　　if(str[i]==ch)　　return ++i;　　}　　printf("所選字符不在廣義表內(nèi)！\n"

115、); 　　return 0;　　} 　　int depth(GList *L) //返回廣義表的深度 　　{

116、　　int max=0;　　int dep;　　if(L->tag==0)　　return 0;　　L=L->ptr.ph;

117、;　　if(L==NULL)　　return 1;　　while(L!=NULL)　　{　　if(L->tag==1)<

118、b>　　{　　dep=depth(L);　　if(dep>max)　　max=dep;　　}　　L=L-

119、>pt;　　}　　return(max+1);　　}　　void PrintGList(GList *L) //打印廣義表 </

120、p>　　{　　if(L!=NULL)　　{　　if(L->tag==1)　　{

121、printf("(");　　if(L->ptr.ph==NULL)　　printf(" ");　　else　　PrintGList(L->ptr.ph);&l

122、t;p>　　}　　else　　printf("%c",L->ptr.data);　　if(L->tag==1)　　printf(")");

123、　　if(L->pt!=NULL)　　{　　printf(",");　　PrintGList(L->pt);　　}<

124、/p>　　}　　}　　GList *head(GList *&L) //返回廣義表的表頭 　　{

125、　　GList *p;　　p=new GList;　　p=CopyGList(L); 　　p->ptr.ph->pt=NULL;　　return(p->ptr.ph);&l

126、t;b>　　}　　GList *tail(GList *&L) //返回廣義表的表尾 　　{　　return(L->ptr.ph->pt);　　}

127、　　void Menu() //打印菜單 　　{　　printf(" 廣義表的相關(guān)運(yùn)算\n");　　printf(&qu

128、ot;====================\n");　　printf("1 字符串變廣義表\n");　　printf("2 廣義表的復(fù)制\n");　　printf("3 廣義表的長度\n");　　p

129、rintf("4 廣義表的深度\n");　　printf("5 廣義表的表頭\n");　　printf("6 廣義表的表尾\n");　　printf("7 廣義表變?yōu)樽址甛n");　　pri

130、ntf("8 查找廣義表中的字符\n");　　printf("9 重新設(shè)定廣義表\n");　　printf("0 推出程序\n");　　printf("====================\n");<

131、p>　　printf(" 請選擇 0 -- 9\n"); 　　}　　int main()　　{　　while(EOF)<

132、;b>　　{　　GList *L=NULL;　　int n=0,i=0,a;　　char ch,*str=NULL,string[50]={},s[50]={};　　printf("輸入要建立廣義表的字符串(形如((a,b),c,(d,

133、e))：");　　scanf("%s",&string);　　getchar();　　str=string;　　L=StrToLists(str);　　Menu();<

134、/b>　　while(EOF)　　{　　printf("請輸入您需要進(jìn)行的步驟：");　　scanf("%d",&a);　　getchar

135、();　　switch(a)　　{　　case 1:printf("字符串變廣義表:");　　PrintGList(L);　　prin

136、tf("\n");　　break;　　case 2:printf("廣義表的復(fù)制是:");　　PrintGList(CopyGList(L));　　printf("\n");

137、　　break;　　case 3:printf("廣義表的長度是：%d\n",length(L));　　break;　　case 4:printf("廣義表的深度是:

138、%d\n",depth(L));　　break;　　case 5:printf("廣義表的表頭是：");　　PrintGList(head(L));　　printf("\n");<

139、;/p>　　break;　　case 6:printf("廣義表的表尾是：");　　PrintGList(tail(L));　　printf("\n");<b&

140、gt;　　break;　　case 7:printf("廣義表變字符串：");　　str=ListsToStr(L,i);　　strcpy(s,str);　　printf("%s\n",s);

141、　　break;　　case 8:printf("查找廣義表中的字符\n");　　printf("輸入需要查找的字符：");　　scanf("%c",&ch);&

142、lt;p>　　n=Find(L,ch);　　if(n!=0)　　{　　printf("所選字符所在位置：%d\n",Find(L,ch));　　}<

143、;/b>　　break;　　case 9:break;　　case 0:return 0;　　default:printf("輸入錯(cuò)誤！");　　}

144、　　if(a==9)break;　　} 　　}　　return 0;<b&

眾賞文庫> 全部分類> 畢業(yè)設(shè)計(jì)

溫馨提示

1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 眾賞文庫僅提供信息存儲(chǔ)空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負(fù)責(zé)。
6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

課程設(shè)計(jì)報(bào)告--廣義表

文檔簡介

溫馨提示

最新文檔

評論

課程設(shè)計(jì)報(bào)告--廣義表

文檔簡介

溫馨提示

最新文檔

評論

免費(fèi)下載