實(shí)驗(yàn)二棧、隊(duì)列的實(shí)現(xiàn)和應(yīng)用-全文預(yù)覽
【正文】 case 39。) { printf(輸入有誤，請(qǐng)重新輸入(05):)。 while(choice39。 printf(輸入操作選擇代碼(05):)。 printf( 3:出棧\n)。do{ printf(===============================\n)。 }} printf(^\n)。} //Pop_L() end void display(LinkStack *top){ LinkStack p=topnext。 q=topnext。} //Push_L() end /*將元素彈出鏈?zhǔn)綏?/int Pop_L(LinkStack *top,DataType e[]) //Pop_L() subfunction{ SNode *q。strcpy(qdata,e)。 return (ERROR)。 }} //GetTop_L() end /* 將元素壓入鏈?zhǔn)綏?/int Push_L(LinkStack *top) //Push_L() subfunction{ SNode *q。} /*取鏈?zhǔn)綏ｍ斣?/int GetTop_L(LinkStack *top,DataType e[]) //GetTop_L() subfunction{ if(!topnext) { printf(鏈棧為空!\n)。}SNode,*LinkStack。要求生成鏈棧時(shí)，從鍵盤上讀取數(shù)據(jù)元素。 } } while (choice)。 case 5: printf(棧中元素的值是為：\n)。s, amp。e)。s)。s)。 scanf(%d, amp。 printf(輸入操作選擇代碼(05):)。 printf( 3:出棧\n)。 do { printf(===============================\n)。 } } printf(\n)。 return (OK)。 return (OK)。 } fflush(stdin)。 if (!Sbase) { printf(存儲(chǔ)空間分配失敗!\n)。 } *e = *(Stop 1)。 printf(棧初始化成功！\n)。 if (!Sbase) { printf(分配空間失敗!\n)。 SElemType *top。五、操作內(nèi)容與要求（1）：完成下列程序，該程序?qū)崿F(xiàn)棧的順序存儲(chǔ)結(jié)構(gòu)，構(gòu)建順序棧（棧中的元素依次為R，S，Y，F(xiàn)，C，T），依次進(jìn)行進(jìn)棧和出棧操作，判斷?？蘸蜅M操作，返回棧頂元素操作。二、實(shí)驗(yàn)學(xué)時(shí)2學(xué)時(shí)三、實(shí)驗(yàn)任務(wù)任務(wù)一：（1）實(shí)現(xiàn)棧的順序存儲(chǔ)（2）實(shí)現(xiàn)棧的鏈?zhǔn)酱鎯?chǔ)。掌握棧和隊(duì)列的基本操作實(shí)現(xiàn)方法。掌握棧和隊(duì)列的特點(diǎn)，即先進(jìn)后出與先進(jìn)先出的原則。掌握棧和隊(duì)列的基本操作實(shí)現(xiàn)方法。2. 隊(duì)空、隊(duì)滿的條件及入隊(duì)、出隊(duì)時(shí)指針的變更。/* 順序棧的存儲(chǔ)類型 */typedef struct //define structure SqStack(){ SElemType *base。/*構(gòu)造空順序棧*/int InitStack(SqStack *S) //InitStack() subfunction{ Sbase = (SElemType *)malloc(STACK_INIT_SIZE*sizeof(SElemType))。 Sstacksize = STACK_INIT_SIZE。 //if empty SqStack return (ER
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1