數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--約瑟夫環(huán)問題

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

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

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

文檔簡介

1、　　設(shè)計(jì)1 約瑟夫環(huán)問題 　　需求分析　　一、具體目標(biāo)包括：　　1、實(shí)現(xiàn)單循環(huán)鏈表的初始化以及節(jié)點(diǎn)的創(chuàng)建和賦值　　2、理解約瑟夫環(huán)的定義，通過循環(huán)找到每次要出列的人的位置&l

2、t;/p>　　3、從單循環(huán)鏈表中刪除結(jié)點(diǎn)，對頭節(jié)點(diǎn)和一般結(jié)點(diǎn)分情況討論　　二、單循環(huán)鏈表的抽象數(shù)據(jù)類型定義為：　　ADT CLink {　　數(shù)據(jù)對象：D{ai | ai∈Elemset,i=1,2,…,n,n≥0}　　數(shù)據(jù)關(guān)系：R={<a

3、i-1,ai>,<an,a1> | ai-1,ai∈D,i=2,…n}　　基本操作：　　Status CreateList(CLink &head,int length)　　操作結(jié)果：構(gòu)造一個含有n個元素的單向循環(huán)鏈表。<

4、;p>　　void Selectqueue(CLink head,int n,int m)　　操作結(jié)果：輸出符合上限應(yīng)該出列的結(jié)點(diǎn)。}　　三、問題描述　　設(shè)編號為1，2…，n(n>0)個人按順時針方向圍坐一圈，每人持有一個正整數(shù)密碼。開始時任意給出一個報(bào)數(shù)上限值

5、m，從第一人開始順時針方向自1 起順序報(bào)數(shù)，報(bào)到m時停止報(bào)數(shù)，報(bào)m的人出列，將他的密碼作為新的m值，從他在順指針方向上的下一個人起重新自1起順序報(bào)數(shù)；下去，直到所有人全部出列為止。要求設(shè)計(jì)一個程序模擬此過程。　　四、基本要求　　利用單向循環(huán)鏈表存儲結(jié)構(gòu)模擬此過程，按照出列的順序輸出個人的編號以及持有的密碼。</

6、p>　　二、概要設(shè)計(jì)　　一、本程序主要分為三個模塊　　1、主模塊　　void main(){　　單循環(huán)鏈表的初始化；　　輸入總

7、人數(shù)和第一個上限值；　　調(diào)用另外兩個模塊，實(shí)現(xiàn)出列人的順序；}　　單向循環(huán)鏈表抽象數(shù)據(jù)類型模塊：CreateList(CLink &head,int length)實(shí)現(xiàn)單向循環(huán)鏈表的抽象數(shù)據(jù)類型功能；　　3、出列節(jié)點(diǎn)的順序模塊：Selectqueue(CLink head,int n,int m),實(shí)現(xiàn)出

8、列結(jié)點(diǎn)的順序功能；　　三、詳細(xì)設(shè)計(jì)　　1、主模塊的實(shí)現(xiàn)算法　　基本思想：對單鏈表進(jìn)行初始化，并設(shè)置總?cè)藬?shù)和第一個報(bào)數(shù)的上限值。若總?cè)藬?shù)或者上限不符合要求時則重新輸入。　　2、構(gòu)建一個單循環(huán)鏈表算法<p&g

9、t;　　基本思想：先創(chuàng)建單鏈表的一個結(jié)點(diǎn)，再依次循環(huán)創(chuàng)建直至達(dá)到總結(jié)點(diǎn)數(shù)，并且讓最后一個創(chuàng)建的結(jié)點(diǎn)的指針域?yàn)轭^結(jié)點(diǎn)的地址。　　Status CreateList(CLink &head,int length)　　{　　CLink before;

10、　　CLink new_node;　　int i;　　printf("Please Input Password 1 : ");　　scanf("%d",&head->password);</p&

11、gt;　　head->number=1;　　head->next=NULL;　　before=head;　　for(i=1;i<length;i++)　　{<p&g

12、t;　　if(!(new_node=(CLink)malloc(sizeof(CNode))))　　return OVERFLOW;　　new_node->number = i+1;　　printf("Please Input Password %d : ", new_node->

13、number);　　scanf("%d",&new_node->password);　　new_node->next = NULL;　　before->next=new_node;　　before=new_node;</

14、p>　　}　　new_node->next =head;　　return TRUE;　　}　　流程圖1

15、　　3、構(gòu)建一個實(shí)現(xiàn)出列順序的算法　　基本思想：用ptr只向當(dāng)前出列的結(jié)點(diǎn)，若為頭結(jié)點(diǎn)時則找到指向頭結(jié)點(diǎn)的指針，并做結(jié)點(diǎn)的刪除，若不是頭結(jié)點(diǎn)，則用back指針作為指向ptr的指針，進(jìn)行結(jié)點(diǎn)的刪除。　　void selectqueue(CLink head,int n,int m)<b&g

16、t;　　{　　CLink ptr,back,last;　　int i,j;　　ptr=head;　　for(i=0;i<n;i++)<p&g

17、t;　　{　　for(j=0;j<m-1;j++)　　{　　back=ptr;//定位最后一個數(shù)的接點(diǎn)賦值給back　　ptr=back->next;<p

18、>　　}　　m=ptr->password；　　printf("第%d個出列的編號以及密碼為:%d,%d\n",i+1,ptr->number,m);　　if(ptr==head)

19、;　　{　　last=head;　　while(last->next!=head)　　last=last->next;　　last->next=head->next;　　free(ptr

20、);　　ptr=last->next;　　head=ptr;　　}　　else　　{<

21、/b>　　back->next=ptr->next;　　free(ptr);　　ptr=back->next;　　}　　}<

22、/p>　　}　　流程圖2　　四、運(yùn)行結(jié)果及分析　　測試用例1：（一般數(shù)據(jù)）　　測試用例2：（邊界數(shù)據(jù)）&l

23、t;p>　　測試用例3：（錯誤數(shù)據(jù)）　　運(yùn)行結(jié)果分析：　?。?）對一般數(shù)據(jù)能否輸出正確結(jié)果？能輸出正確結(jié)果　?。?）對邊界數(shù)據(jù)能否給出合適的反應(yīng)？　　對于頭結(jié)點(diǎn)要出列或者第一個上限數(shù)很大時也可以給出結(jié)果

24、　　（3）對錯數(shù)據(jù)能否給出必要的提示？　　提示重新輸入的語句　?。?）算法的復(fù)雜度多少？　　CreateList是O(n), Selectqueue是O()　　五、總結(jié)</

25、p>　　本次實(shí)驗(yàn)主要考察了對單循環(huán)鏈表的靈活應(yīng)用　　附：主要源代碼　　#include <stdio.h>　　#include<stdlib.h>　　#define OVERFLOW

26、 -1　　#define TRUE 1　　typedef int Status;　　typedef struct CNode　　{ int password;　　int number;

27、;　　struct CNode *next;　　}CNode,*CLink;　　Status CreateList(CLink &head,int length)　　{　　CLink before;&l

28、t;p>　　CLink new_node;　　int i;　　printf("Please Input Password 1 : ");　　scanf("%d",&head->password);

29、　　head->number=1;　　head->next=NULL;　　before=head;　　for(i=1;i<length;i++)　　{

30、　if(!(new_node=(CLink)malloc(sizeof(CNode))))　　return OVERFLOW;　　new_node->number = i+1;　　printf("Please Input Password %d : ", new_node->num

31、ber);　　scanf("%d",&new_node->password);　　new_node->next = NULL;　　before->next=new_node;　　before=new_node;</p&g

32、t;　　}　　new_node->next =head;　　return TRUE;　　}　　void selectqueue(CLink head,int n,int

33、 m)　　{　　CLink ptr,back,last;　　int i,j;　　ptr=head;　　for(i=0

34、;i<n;i++)　　{　　for(j=0;j<m-1;j++)　　{　　back=ptr;//定位最后一個數(shù)的接點(diǎn)賦值給back　　ptr=

35、back->next;　　}　　m=ptr->password;　　printf("第%d個出列的編號以及密碼為:%d,%d\n",i+1,ptr->number,m);　　if(ptr==hea

36、d)　　{　　last=head;　　while(last->next!=head)　　last=last->next;　　last->next=head->next;

37、　　free(ptr);　　ptr=last->next;　　head=ptr;　　}　　else</p

38、>　　{　　back->next=ptr->next;　　free(ptr);　　ptr=back->next;}}}　　int main(){

39、　CLink head;　　CLink ptr,back,last;　　int i,j,m,n;　　printf("Please Input the Number of Persons: ");　　scanf("%d",&

40、n);　　while(n<1)　　{　　printf("Please Input the Number of Persons again: ");　　scanf("%d",&n)

41、;　　}　　printf("Please Input the frist m: ");　　scanf("%d",&m);　　while(m<1)<p&

42、gt;　　{　　printf("Please Input the frist m again: ");　　scanf("%d",&m);　　}

43、　if(!(head=(CLink)malloc(sizeof(CNode))))　　return OVERFLOW;　　CreateList(head,n);//建立循環(huán)鏈　　selectqueue(head,n,m);//選擇輸出順序　　}</

44、b>　　設(shè)計(jì)2 棧、隊(duì)列和遞歸程序設(shè)計(jì)　　需求分析　　一、具體目標(biāo)包括：　　1、把輸入的表達(dá)式轉(zhuǎn)化為后綴表達(dá)式；　　2、利用棧結(jié)構(gòu)實(shí)現(xiàn)后綴表達(dá)式的

45、求值；　　3、根據(jù)輸入的前綴表達(dá)式建立一棵樹，并用后序遍歷的遞歸算法實(shí)現(xiàn)樹的輸出。　　二、棧以及樹的的抽象數(shù)據(jù)類型定義為：　　1、定義棧的抽象數(shù)據(jù)類型定義：　　ADT Stack{數(shù)據(jù)對象： D={ai| ai∈DateType,i=1,2,……，n，n>=0}&

46、lt;/p>　　數(shù)據(jù)關(guān)系： R1={<ai-1,ai>| ai-1,ai∈D,i=2,……,n}　　基本操作：　　InitStack(& S)　　操作結(jié)果：構(gòu)造一個空棧S；　　Stack

47、Empty(S)　　初始條件：棧S已存在；　　操作結(jié)果：若S為空棧，則返回0，否則返回1；　　GetTop(S,&e)　　初始條件：棧S已存在；　　操作結(jié)果：若棧S不空，則以e返回棧頂元素；<

48、p>　　Push(&S,e)；　　操作結(jié)果：在棧S的棧頂插入新的棧頂元素e；　　Pop(&S,&e)　　操作結(jié)果：刪除S的棧頂元素，并以e返回其值；　　Status Match(char *str) //括弧、字符范圍匹配</p

49、>　　初始條件：棧S已經(jīng)存在；　　操作結(jié)果：/括弧、字符范圍匹配。　　Status Involution(int a,int b)　　初始條件：需要冪運(yùn)算；　　操作結(jié)果：乘方（冪）運(yùn)算函數(shù)。　　Stat

50、us Precede(int a,int b)　　初始條件：當(dāng)前量有兩個；　　操作結(jié)果：優(yōu)先級判段函數(shù) 。　　void assort(char *str,char *str2)　　操作結(jié)果：將表達(dá)式轉(zhuǎn)化為后綴表達(dá)式　　Status

51、Callast(char *str)　　初始條件：輸入合理　　操作結(jié)果：表達(dá)式求解,操作數(shù)棧OPND，操作碼棧OPTR，最初壓入“#”　　}　　2、定義樹的抽象數(shù)據(jù)類型定義：

52、　　ADT Stack{ 數(shù)據(jù)對象： D是具有相同特性的數(shù)據(jù)元素的集合。　　數(shù)據(jù)關(guān)系：若D為空集，則稱為空樹。否則: (1) 在D中存在唯一的稱為根的數(shù)據(jù)元素root；(2) 當(dāng)n>1時，其余結(jié)點(diǎn)可分為m (m>0)個互不相交的有限集T1, T2, …, Tm，其中每一個子集本身又是一棵符合本定義的樹，稱為根root的子樹。&

53、lt;p>　　基本操作：InitBiTree(T) 對于前綴表達(dá)式實(shí)現(xiàn)樹的初始化 　　PreorderT(T->lchild)：后序遍歷樹并輸出，　　二、概要設(shè)計(jì)　　我想把本設(shè)計(jì)題目的實(shí)現(xiàn)劃分成成如下幾個模塊實(shí)現(xiàn)，包括:&

54、lt;b>　　1、主模塊　　Void main(){　　輸入表達(dá)式，包括對表達(dá)式的檢查，當(dāng)輸入有誤時則重新輸入　　調(diào)用將表達(dá)式轉(zhuǎn)化為后綴表達(dá)式的模塊　　調(diào)用利用棧實(shí)現(xiàn)后綴表達(dá)式求值的模塊

55、;　　調(diào)用將二叉樹的模塊　　}　　2、assort(str,str2)：將輸入的表達(dá)式轉(zhuǎn)化為后綴表達(dá)式的模塊　　3、Callast(str2)：后綴表達(dá)式求值的模塊　　4、InitBiTree(T)以及Preord

56、erT(T->lchild)：將輸入的前綴表達(dá)式轉(zhuǎn)化成樹并輸出的模塊　　三、詳細(xì)設(shè)計(jì)　　模塊1的實(shí)現(xiàn)算法　　基本算法：表達(dá)式的輸入并進(jìn)行檢查，當(dāng)輸入有誤則重新輸入　　模塊2

57、的實(shí)現(xiàn)算法　　void assort(char *str,char *str2)　　{SqStack OPTR;　　InitSqStack(OPTR);　　Push(OPTR,'#');<

58、b>　　char ch;　　int n,i=0;int theta,x, a,b;　　while(*(str+i) != '#' || GetTop(OPTR) != '#')　　{<

59、p>　　n=0;　　ch=*(str+i);　　if((ch-'0') < 0 || (ch-'0') > 9 )　　{switch(Precede(GetTop(OPTR),ch))<p&g

60、t;　　{//比較棧頂運(yùn)算符與c的優(yōu)先級　　case '<':　　Push(OPTR,ch);　　++i;　　break;</p&

61、gt;　　case '=':　　Pop(OPTR,x);　　if(x!='(')　　{　　*str2++=char(x);

62、　　// printf(" %c",char(x));　　}++i;　　break;　　case '>':<

63、;p>　　Pop(OPTR,theta);　　if(theta!='(')　　{　　*str2++=char(theta);　　// printf("%c",char(theta));<

64、/p>　　}　　*str2++=' ';　　break;　　}　　}<

65、/p>　　else　　{　　while((ch-'0') >= 0 && (ch-'0') <= 9)　　{&l

66、t;/p>　　*str2++=ch;　　n=10*n+ch-'0';　　++i;　　ch=*(str+i);//實(shí)現(xiàn)兩位數(shù)以上的數(shù)值計(jì)算　　}</

67、p>　　*str2++=' ';//printf("%d ",n);　　}//操作數(shù)直接入棧　　}*str2='\0';}　　流程圖1

68、　模塊3的實(shí)現(xiàn)算法　　Status Callast(char *str2)　　{　　SqStack OPND;　　InitSqStack(OPND);

69、char ch;　　int n,i=0;int theta,x, a,b;　　while(*(str2+i) !='\0')　　{　　n=0;</p&g

70、t;　　ch=*(str2+i);　　if((ch-'0') >=0&&(ch-'0')<=9 )　　{while((ch-'0') >= 0 && (ch-'0') <= 9)<p

71、>　　{n=10*n+ch-'0';　　++i;　　ch=*(str2+i);//實(shí)現(xiàn)兩位數(shù)以上的數(shù)值計(jì)算　　}　　Push(OPND,n);<

72、p>　　if(ch==' ')　　i++;　　}　　else　　{<

73、p>　　if(ch==' ')　　i++;　　else　　{　　Pop(OPND,b);　　P

74、op(OPND,a);　　Push(OPND,Operate(a,int(ch),b));　　i++ ;　　}} }　　return GetTop(OPND);}<p

75、>　　流程圖2　　模塊4的實(shí)現(xiàn)算法　　基本思想將輸入的前綴表達(dá)式運(yùn)用遞歸算法轉(zhuǎn)化成樹，先建立根節(jié)點(diǎn)再依次建立左子樹和右子樹，并后序遍歷輸出樹。　　四、運(yùn)行結(jié)果及分析<

76、;p>　　測試用例1：（一般數(shù)據(jù)）　　測試用例2：（錯誤數(shù)據(jù)）　　運(yùn)行結(jié)果分析：　?。?）對一般數(shù)據(jù)能否輸出正確結(jié)果？　　能輸出正確結(jié)果　　對邊界數(shù)

77、據(jù)能否給出合適的反應(yīng)？　　只要輸入正確都可以給出合適的反應(yīng)　?。?）對錯輸入能否給出必要的提示？　　提示出錯的原因以及重新輸入的提示　　算法的復(fù)雜度多少？每個模塊都是Strlen（str）　　總結(jié)</b&g

78、t;　　本實(shí)驗(yàn)主要考察了對棧和樹的操作，以及對表達(dá)式轉(zhuǎn)化的應(yīng)用。　　附：主要源代碼　　#include<stdio.h>　　#include<stdlib.h>　　#i

79、nclude<malloc.h>　　#include <string.h>　　#define OK 1　　#define ERROR 0　　#define OVERFLOW -1　　#define TRUE

80、 1　　#define FALSE 0　　#define STACK_INIT_SIZE 100　　#define STACKINCREMENT 10　　typedef int Status;　　typedef int SElem

81、Type;　　typedef struct　　//棧的定義　　{　　SElemType *base;　　SElemType *top;

82、　　int stacksize;　　}SqStack;　　typedef struct BiTNode　　{　　char data;<

83、p>　　struct BiTNode *lchild, *rchild;　　}BiTNode, *BiTree;　　Status InitSqStack(SqStack &S)　　//初始化一個棧

84、{　　S.base=(SElemType *)malloc(STACK_INIT_SIZE*sizeof(SElemType));　　if(!S.base) exit(OVERFLOW);　　S.top=S.base;　　S.stacksize=STA

85、CK_INIT_SIZE;　　return OK;　　}　　Status Push(SqStack &S,SElemType e)　　//插入一元素

86、;　　{　　if(S.top-S.base==S.stacksize)　　{　　S.base=(SElemType *)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(SElemTyp

87、e));　　if(!S.base) exit(OVERFLOW);　　S.top=S.base+S.stacksize;　　S.stacksize+=STACKINCREMENT;　　}　　*

88、S.top++=e;　　return OK;　　}　　Status Pop(SqStack &S,SElemType &e)　　//刪除一元素<p&g

89、t;　　{　　if(S.top == S.base)　　return ERROR;　　else　　e=*--S.top;　　return OK;</

90、p>　　}　　Status GetTop(SqStack S)　　//取棧頂元素，用e帶回　　{　　if(S.top == S.base)<

91、;p>　　return ERROR;　　else　　return *(S.top-1);　　}　　Status Match(char *str)

92、//括弧、字符范圍匹配　　{　　SqStack S;　　int hasErr=0,i=0;　　SElemType e;　　InitSqStack(S);

93、;　　char ch;　　for(i=0;*(str+i)!='#';++i)　　{　　if(*(str+i)=='/'&&(*(str+i+1)==0))<p

94、>　　{　　printf("\n警告：0不能做分母出錯\n");　　return FALSE;　　}　　else

95、　　continue;　　}　　i=0;　　while((ch=*(str+i))!='#' && hasErr==0)&

96、lt;p>　　{　　switch(ch)　　{　　case '(':　　Push(S,ch);break;<

97、;p>　　case ')':　　if(S.top==S.base){hasErr=1;break;}　　else{　　Pop(S,e);

98、　　if(e!='('){hasErr=1;break;}　　break;　　}　　}　　++i;<

99、;/p>　　}　　if(!(hasErr==0 && S.top==S.base))　　{　　printf("\n警告：括號不匹配\n");<p

100、>　　return FALSE;　　}　　for(i=0;(ch=*(str+i))!='#';++i)　　{　　if(ch=='('||ch==')

101、'||ch=='+'||ch=='-'||ch=='*'||ch=='/'||ch=='%'||ch=='^'||ch=='#'||((ch-'0')>=0&&(ch-'0')<=9))　　conti

102、nue;　　else　　{　　printf("\n警告：字符匹配出錯\n");　　return FALSE;<

103、;b>　　}　　}　　return TRUE;　　}　　Status Involution(int a,int b)　　//乘方

104、（冪）運(yùn)算函數(shù)　　{　　if(0==b)return 1;　　if(1==b)return a;　　int num=a;　　for(int i=2;i<=b;++i)

105、　　num*=a;　　return num;　　}　　Status Operate(int a,int theta,int b)　　{&

106、lt;/p>　　switch(theta){　　case '+':return a+b;　　case '-':return a-b;　　case '*':return a*b;　　case

107、9;/':return a/b;　　case '%':return a%b;　　case '^':return Involution(a,b);　　default:return ERROR;　　}

108、;　　}　　Status Precede(char a,char b)　　//優(yōu)先級判段函數(shù)　　{

109、　　switch(a)　　{　　case '#':　　if('#'==b)return '=';　　else return &#

110、39;<';　　case '+':　　case '-':　　if('+'==b||'-'==b||')'==b||'#'==b)

111、return '>';　　else return '<';　　case '*':　　case '/':

112、　　case '%':　　if('('==b||'^'==b)return '<';　　else return '>';　　case '^':<

113、;/p>　　if('('==b)return '<';　　else return '>';　　case '(':　　if(')'==b)return

114、9;=';　　else return '<';　　default:return ERROR;　　}　　}　　void ass

115、ort(char *str,char *str2)　　{　　SqStack OPTR;　　InitSqStack(OPTR);　　Push(OPTR,'#');

116、;　　char ch;　　int n,i=0;int theta,x, a,b;　　while(*(str+i) != '#' || GetTop(OPTR) != '#')　　{

117、;　　n=0;　　ch=*(str+i);　　if((ch-'0') < 0 || (ch-'0') > 9 )　　{　　switch(Preced

118、e(GetTop(OPTR),ch))　　{//比較棧頂運(yùn)算符與c的優(yōu)先級　　case '<':　　Push(OPTR,ch);　　++i;<p

119、>　　break;　　case '=':　　Pop(OPTR,x);　　if(x!='(')　　{

120、　　*str2++=char(x);　　// printf(" %c",char(x));　　}　　++i;　　break;</b&

121、gt;　　case '>':　　Pop(OPTR,theta);　　if(theta!='(')　　{　　*str2

122、++=char(theta);　　// printf("%c",char(theta));　　}　　*str2++=' ';　　break;

123、　　}　　}　　else　　{　　while((ch-'0') >= 0 &

124、amp;& (ch-'0') <= 9)　　{　　*str2++=ch;　　n=10*n+ch-'0';　　++i;<p

125、>　　ch=*(str+i);//實(shí)現(xiàn)兩位數(shù)以上的數(shù)值計(jì)算　　}　　*str2++=' ';　　//printf("%d ",n);　　}//操作數(shù)直接入棧<p&

126、gt;　　}　　*str2='\0';　　}　　Status Callast(char *str2)　　{<p&

127、gt;　　SqStack OPND;　　InitSqStack(OPND);　　char ch;　　int n,i=0;int theta,x, a,b;　　while(*(str2+i) !='\0')</p

128、>　　{　　n=0;　　ch=*(str2+i);　　if((ch-'0') >=0&&(ch-'0')<=9 )<p

129、>　　{　　while((ch-'0') >= 0 && (ch-'0') <= 9)　　{　　n=10*n+ch-'0';<

130、p>　　++i;　　ch=*(str2+i);//實(shí)現(xiàn)兩位數(shù)以上的數(shù)值計(jì)算　　}　　Push(OPND,n);　　if(ch==' ')<p&g

131、t;　　i++;　　}　　else　　{　　if(ch==' ')<p&g

132、t;　　i++;　　else　　{　　Pop(OPND,b);　　Pop(OPND,a);　　Push(OPND,O

133、perate(a,int(ch),b));　　i++ ;　　}　　}　　}

134、return GetTop(OPND);　　}　　BiTree InitBiTree(BiTree T)　　{ if (!(T=(BiTree)malloc(sizeof(BiTNode))))　　return

135、0;　　T->lchild=NULL;　　T->rchild=NULL;　　return T;　　}　　BiTree Cr

136、eateBiTree(BiTree T)　　{　　char ch;　　scanf("%c",&ch);//按前序次序輸入節(jié)點(diǎn)信息　　if (ch==' '

137、;)　　T = NULL;　　else {　　if (!(T=(BiTNode *)malloc(sizeof(BiTNode))))　　exit(0);

138、;　　T->data = ch; // 生成根結(jié)點(diǎn)　　T->lchild =CreateBiTree(T->lchild); // 構(gòu)造左子樹　　T->rchild =CreateBiTree(T->rchild); // 構(gòu)造右子樹

139、;　　}　　return T;　　} // CreateBiTree ,無頭節(jié)點(diǎn)　　void PreorderT(BiTree T)　　{　　if (T

140、)　　{　　PreorderT(T->lchild );　　PreorderT(T->rchild );　　printf("%c", T->data );}}

141、;　　int main()　　{　　char str[200],str2[400];　　BiTree T;　　printf("請輸入表達(dá)式，以‘#’結(jié)束：\n&qu

142、ot;);　　scanf("%s",str);　　str[strlen(str)+1]='\0';　　while(FALSE == Match(str))　　{<p&g

143、t;　　printf("重新輸入表達(dá)式：\n");　　scanf("%s",str);　　str[strlen(str)+1]='\0';　　}　　printf("后綴

144、表達(dá)式：");　　assort(str,str2);　　puts(str2);　　putchar('\n');　　printf("表達(dá)式的值為：%d\n",Callast(str2));

145、;　　printf("input the string: ");　　T= InitBiTree(T);　　getchar();　　T->lchild =CreateBiTree(T->lchild );　　printf("The

146、Tree is: ");　　PreorderT(T->lchild);}　　設(shè)計(jì)3 數(shù)組和廣義表　　一、需求分析　　一、抽象數(shù)據(jù)類型

147、　ADT SMatrix {　　數(shù)據(jù)對象： D＝{aj1,j2, ...,,ji, ...,jn| ji =0,...,bi -1, i=1,2,..,n }　　數(shù)據(jù)關(guān)系： Row＝{<aij,aij+1>|1<=i<=m,1<=j<=n-1} 　　Col＝{<a

148、ij,ai+1j>|1<=i<=m-1,1<=j<=n}　　}　　2、基本操作：　?。?）status LogicMatrix(SMatrix M,SMatrix N,SMatrix *Q)

149、;　　操作結(jié)果：求矩陣邏輯乘積Q=M*N 　?。?）status SumMatrix(SMatrix M,SMatrix N,SMatrix *Q)　　操作結(jié)果：M+N=Q　　二、概要設(shè)計(jì)　　1、用三元組順序表

150、存儲表示　　2、通過求兩個矩陣的和及乘積來求的關(guān)系的傳遞閉包　　詳細(xì)設(shè)計(jì)　　四、運(yùn)行結(jié)果及分析　　運(yùn)行結(jié)果分析<

151、;b>　　能給出正確結(jié)果　　算法復(fù)雜度：SumMatrix(At1,N,&At2) O(n) 　　LogicMatrix(M,Temp,&N) O()　　五、總結(jié)　　主要應(yīng)用三元組處理矩陣，利

152、用矩陣的加法和乘法求自反閉包、對稱閉包和傳遞閉包　　附：主要源代碼　　#include<stdio.h>　　#include<stdlib.h>　　#define MAXSIZE 1250

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

溫馨提示

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

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--約瑟夫環(huán)問題

文檔簡介

溫馨提示

最新文檔

評論

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--約瑟夫環(huán)問題

文檔簡介

溫馨提示

最新文檔

評論

免費(fèi)下載