實驗二棧、隊列的實現(xiàn)和應(yīng)用(完整版)
【正文】 r DataType。 display(amp。 printf(出棧元素的值是:%c\n, e)。 break。 scanf(%d, amp。 printf( 0:退出\n)。} //Pop() endvoid display(SqStack *s){ if (stop == sbase) printf(棧為空!\n)。//清除輸入緩沖區(qū)，否則原來的輸入會默認(rèn)送給變量x printf(請輸入要入棧的元素的值:)。 return (OK)。 return (ERROR)。要求生成順序棧時，從鍵盤上讀取數(shù)據(jù)元素。二、實驗內(nèi)容一、實驗?zāi)康募耙笳莆諚：完犃械捻樞虼鎯Y(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)，以便在實際背景下靈活運用。掌握棧和隊列的特點，即先進后出與先進先出的原則。（1）源代碼：includeincludedefine STACK_INIT_SIZE 100define STACKINCREMENT 10 define OK 1 define ERROR 0typedef char SElemType。 } Stop = Sbase。} //GetTop() end/*將元素壓入順序棧*/int Push(SqStack *S) //Push() subfunction{ SElemType e。 e = getchar()。 else{ while (stop != sbase) { stop = stop 1。 printf( 1:初始化棧\n)。choice)。 case 2:printf(2\n)。 break。s)。/* 鏈?zhǔn)綏５拇鎯︻愋?*/typedef struct SNode //define structure LinkStack{ DataType data[20]。 } else { strcpy(e,topnextdata)。//清除輸入緩沖區(qū)，否則原來的輸入會默認(rèn)送給變量eprintf(\n請輸入要入棧的元素的值:)。 return (ERROR)。 else{while(p) { printf(%s,pdata)。 printf( 1:初始化棧\n)。 scanf(%c,amp。 scanf(%c,amp。s)。339。printf(棧頂元素的值是:%s\n,e)。return 0。 if(!Qbase) { printf(分配空間失敗! \n)。 } Qbase[Qrear]=e。} //DeQueue() end void display(SqQueue *Q){if(Qfront==Qrear) printf(隊列為空!\n)。 InitQueue(amp。 do{ printf(你操作選擇是(03):)。39。Q)。是狼就要練好牙，是羊就要練好腿。不奮斗就是每天都很容易，可一年一年越來越難。amp。Q,e)。choice)。 printf(==============================\n)。while((i+1)%MAXQSIZE!=Qrear){ printf(%c,Qbase[i])。 return (OK)。 }Qfront=Qrear=0。（1）源代碼：includeinclude define MAXQSIZE 100 define OK 1 define ERROR 0
研究報告相關(guān)推薦
鄂ICP備17016276號-1