數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告棧和隊(duì)列-wenkub
2022-08-18 12:05:18 本頁(yè)面
【正文】 *S){ if(InitStack(S)) { printf(Init Success!)。 return OK。 *e=*Stop。 } *Stop++=e。}/*InitStack*//*（3）入棧函數(shù)*/int Push(SqStack *S,ElemType e){ if(StopSbase=Sstacksize) { Sbase=(ElemType *)realloc(Sbase,(Sstacksize+STACKINCREMENT)*sizeof(ElemType))。 if(!Sbase) { return ERROR。 /*判斷棧是否為空*/int StackLength(SqStack *S)。 /*出棧*/int PopSq(SqStack *S)。}SqStack。調(diào)試及測(cè)試數(shù)據(jù)并給出結(jié)果：? 初始化棧；? 連續(xù)進(jìn)棧3 ，5，7，9，13；? 獲取當(dāng)前棧頂元素；? 返回當(dāng)前棧長(zhǎng)度；? 判斷當(dāng)前棧是否為空；? 棧內(nèi)元素依次出棧；? 判斷當(dāng)前棧是否為空；? 清空棧；? 利用棧實(shí)現(xiàn)數(shù)制轉(zhuǎn)換，測(cè)試整數(shù)8和255；? 判斷表達(dá)式括號(hào)是否匹配，測(cè)試以下三個(gè)表達(dá)式：表達(dá)式1：1*(2+3)/4；表達(dá)式2：((3+4)*7(89)；表達(dá)式3：((1+2)*(3+4)(5+6)*3))：includeincludeincludedefine ERROR 0define OK 1define STACK_INT_SIZE 10 /*存儲(chǔ)空間初始分配量*/define STACKINCREMENT 5 /*存儲(chǔ)空間分配增量*/typedef int ElemType。理解掌握遞歸調(diào)用程序設(shè)計(jì)思想?！緦?shí)驗(yàn)學(xué)時(shí)】4學(xué)時(shí)【實(shí)驗(yàn)預(yù)習(xí)】回答以下問(wèn)題： 棧的順序存儲(chǔ)表示 單鏈隊(duì)列的存儲(chǔ)表示循環(huán)隊(duì)列的順序存儲(chǔ)表示 【實(shí)驗(yàn)內(nèi)容和要求】，實(shí)現(xiàn)順序棧的相關(guān)操作。 /*定義元素的類型*//*（1）補(bǔ)充棧的順序存儲(chǔ)分配表示，采用定長(zhǎng)和可變長(zhǎng)度存儲(chǔ)均可*/typedef struct{ ElemType *base。int InitStack(SqStack *S)。int GetTop(SqStack *S,ElemType *e)。 /*求棧的長(zhǎng)度*/void conversion()。 } Stop=Sbase。 if(!Sbase) { return ERROR。 return OK。 return OK。}/*（5）返回棧頂元素函數(shù)*/int GetTop(SqStack *S,ElemType *e){ if(Stop==Sbase) { return ERROR。 return OK。 else return ERROR。 InitStack(amp。 scanf(%d,amp。 count=count/2。 }}/*Conversion*//*（11）判斷表達(dá)式括弧是否匹配（假設(shè)只有一種小括弧）函數(shù)*/void Correct(){ SqStack sqs。 int i=0。) { a[i++]=c。(39。)39。sqs)) { printf(OK!)。 /*以字符形式保存選擇號(hào)*/ int c,i。 do { printf(\nEnter you choice(0~9):)。 /*選擇項(xiàng)不在0~9之間重輸*/ return c。ss)。ss)) printf(Init OK!\n)。 printf(input data(Terminated by inputing a character):)。 else printf(Push %d ERROR!\n,e)。 case 3: printf(\n3Get TopElement:\n)。 else printf(Stack is Empty!)。ss))。ss)) { printf(Stack is Empty!)。 if(StackEmpty(amp。ss,amp。 ClearStack(amp。 case 8: printf(\n8Conversion:\n)。 getchar()。 } } return 0。調(diào)試及測(cè)試數(shù)據(jù)并給出結(jié)果：? 初始化隊(duì)列；? 返回當(dāng)前隊(duì)列長(zhǎng)度；? 連續(xù)入隊(duì)2，4，6，8，10；? 獲取當(dāng)前隊(duì)頭元素；
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1