數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告棧和隊(duì)列-全文預(yù)覽
【正文】 base) { return ERROR。 int front。以下具有返回值的函數(shù)，若操作完成，返回OK，操作失敗返回ERROR。 break。 break。 printf(ClearStack OK!)。 } } break。 } else { printf(All elements of Stack :)。 } break。 case 5: printf(\n5Stack IsEmpty:\n)。 case 4: printf(\n4Return StackLength:\n)。ss,amp。 } getchar()。e)==1) { if(Push(amp。 break。) { switch (menu_select()) { case 1: printf(\n1Init Satck:\n)。 int e。 /*輸入選擇項(xiàng)*/ c=atoi(s)。 i11。 }}/*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, /*返回棧的長(zhǎng)度*/ 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)行括號(hào)匹配*/ 0. Quit\n, /*退出*/ \n***************MENU******************\n }。sqs)。sqs,a[i])。istrlen(a)。 while((c=getchar())!=39。sqs)。sq,amp。 while(count!=0) { Push(amp。 int count。}/*StackLength*//*（10）十進(jìn)制整數(shù)轉(zhuǎn)換為二進(jìn)制并輸出函數(shù)*/void Conversion(){ int e。 return ERROR。 return OK。 } Stop。 } Stop。 Sstacksize+=STACKINCREMENT。 return OK。 /*判斷表達(dá)式括號(hào)是否匹配*//*（2）初始化棧函數(shù)*/int InitStack(SqStack *S){ Sbase=(ElemType *)malloc(STACK_INT_SIZE*sizeof(ElemType))。 /*清空棧*/int StackEmpty(SqStack *S)。 /*入棧*/int Pop(SqStack *S,ElemType *e)。 int stacksize。函數(shù)需返回的其他數(shù)據(jù)，使用函數(shù)參數(shù)返回。《數(shù)據(jù)結(jié)構(gòu)與算法》實(shí)驗(yàn)指導(dǎo)V2016 實(shí)驗(yàn)三 棧和隊(duì)列【實(shí)驗(yàn)?zāi)康摹空莆諚５慕Y(jié)構(gòu)特性及其入棧，出棧操作；掌握隊(duì)列的結(jié)構(gòu)特性及其入隊(duì)、出隊(duì)的操作，掌握循環(huán)隊(duì)列的特點(diǎn)及其操作。以下具有返回值的函數(shù)，若操作完成，返回OK，操作失敗返回ERROR。 ElemType *top。 /*構(gòu)造空棧*/int Push(SqStack *S,ElemType e)。 /*獲取棧頂元素*/int ClearStack(SqStack *S)。 /*十進(jìn)制轉(zhuǎn)換為二進(jìn)制*/void Correct()。 Ssta
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1