數(shù)據(jù)結(jié)構(gòu)實驗報告棧和隊列-文庫吧
2025-07-06 12:05 本頁面
【正文】 tf(Init Success!)。 return OK。 } else { printf(Init Fail!)。 return ERROR。 }}/*ClearStack*//*（8）判斷棧是否為空*/int StackEmpty(SqStack *S){ if(Sbase==Stop) return OK。 else return ERROR。}/*StackEmpty*//*（9）返回棧的長度函數(shù)*/int StackLength(SqStack *S){ return StopSbase。}/*StackLength*//*（10）十進(jìn)制整數(shù)轉(zhuǎn)換為二進(jìn)制并輸出函數(shù)*/void Conversion(){ int e。 SqStack sq。 InitStack(amp。sq)。 int count。 printf(input count:)。 scanf(%d,amp。count)。 while(count!=0) { Push(amp。sq,count%2)。 count=count/2。 } while(Pop(amp。sq,amp。e)) { printf(%d ,e)。 }}/*Conversion*//*（11）判斷表達(dá)式括弧是否匹配（假設(shè)只有一種小括弧）函數(shù)*/void Correct(){ SqStack sqs。 InitStack(amp。sqs)。 char a[100],c。 int i=0。 printf(input :)。 while((c=getchar())!=39。\n39。) { a[i++]=c。 } for(i=0。istrlen(a)。i++) { if(a[i]==39。(39。) Push(amp。sqs,a[i])。 if(a[i]==39。)39。) { PopSq(amp。sqs)。 } } if(StackEmpty(amp。sqs)) { printf(OK!)。 } else { printf(error!)。 }}/*Correct*//*定義菜單字符串?dāng)?shù)組*/int menu_select(){ char *menu[]= {\n***************MENU******************\n, 1. Init Satck\n, /*初始化順序棧*/ 2. Push Element\n, /*入棧*/ 3. Get TopElement\n, /*獲得棧頂元素*/ 4. Return StackLength\n, /*返回棧的長度*/ 5. Stack IsEmpty\n, /*判斷是否?？?/ 6. Pop Element\n, /*出棧*/ 7. Clear Stack\n, /*清空棧*/ 8. Conversion\n, /*利用棧進(jìn)行數(shù)制轉(zhuǎn)換*/ 9. Correct\n, /*利用棧進(jìn)行括號匹配*/ 0. Quit\n, /*退出*/ \n***************MENU******************\n }。 char s[3]。 /*以字符形式保存選擇號*/ int c,i。 /*定義整形變量*/ for (i=0。 i11。 i++) /*輸出主菜單數(shù)組*/ printf(%s,menu[i])。 do { printf(\nEnter you choice(0~9):)。 /*在菜單窗口外顯示提示信息*/ scanf(%s,s)。 /*輸入選擇項*/ c=atoi(s)。 /*將輸入的字符串轉(zhuǎn)化為整形數(shù)*/ } while (c0||c9)。 /*選擇項不在0~9之間重輸*/ return c。 /*返回選擇項，主程序根據(jù)該數(shù)調(diào)用相應(yīng)的函數(shù)*/}int main(){ SqStack ss。 int
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1