數(shù)據(jù)結構實驗報告棧和隊列-免費閱讀
【正文】 printf(\n移動結束)。 B=39。 printf(第%d步：\n,step++)。 } } return 0。 while(!QueueEmpty(amp。 break。qq,e)) printf(%d EnQueue OK!\n,e)。 printf(Queue length is %d,QueueLength(amp。qq)。 do { printf(\nEnter you choice(0~6):)。 free(Qbase)。 return OK。}/*InitQueue*//*（3）返回循環(huán)隊列的長度*/int QueueLength(SqQueue *Q){ return Qrear Qfront。 /*定義元素的類型*//*（1）循環(huán)隊列順序存儲表示*/typedef struct{ QElemType *base。 Correct()。ss)。ss)) { printf(Stack is Empty!)。 break。 if(GetTop(amp。 while(scanf(%d,amp。 for (。 /*在菜單窗口外顯示提示信息*/ scanf(%s,s)。 } else { printf(error!)。) Push(amp。 printf(input :)。 } while(Pop(amp。sq)。 } else { printf(Init Fail!)。}/*Pop*/int PopSq(SqStack *S){ if(Stop==Sbase) { return ERROR。 } Stop=Sbase+Sstacksize。 /*十進制轉換為二進制*/void Correct()。 /*構造空棧*/int Push(SqStack *S,ElemType e)。以下具有返回值的函數(shù)，若操作完成，返回OK，操作失敗返回ERROR。函數(shù)需返回的其他數(shù)據(jù)，使用函數(shù)參數(shù)返回。 /*入棧*/int Pop(SqStack *S,ElemType *e)。 /*判斷表達式括號是否匹配*//*（2）初始化棧函數(shù)*/int InitStack(SqStack *S){ Sbase=(ElemType *)malloc(STACK_INT_SIZE*sizeof(ElemType))。 Sstacksize+=STACKINCREMENT。 } Stop。 return ERROR。 int count。sq,amp。 while((c=getchar())!=39。sqs,a[i])。 }}/*Correct*//*定義菜單字符串數(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, /*利用棧進行數(shù)制轉換*/ 9. Correct\n, /*利用棧進行括號匹配*/ 0. Quit\n, /*退出*/ \n***************MENU******************\n }。 /*輸入選擇項*/ c=atoi(s)。) { switch (menu_select()) { case 1: pri
教學課件相關推薦
鄂ICP備17016276號-1