數據結構實驗報告棧和隊列-wenkub
2022-08-18 12:05:18 本頁面
【正文】 *S){ if(InitStack(S)) { printf(Init Success!)。 return OK。 *e=*Stop。 } *Stop++=e。}/*InitStack*//*（3）入棧函數*/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。調試及測試數據并給出結果：? 初始化棧；? 連續(xù)進棧3 ，5，7，9，13；? 獲取當前棧頂元素；? 返回當前棧長度；? 判斷當前棧是否為空；? 棧內元素依次出棧；? 判斷當前棧是否為空；? 清空棧；? 利用棧實現數制轉換，測試整數8和255；? 判斷表達式括號是否匹配，測試以下三個表達式：表達式1：1*(2+3)/4；表達式2：((3+4)*7(89)；表達式3：((1+2)*(3+4)(5+6)*3))：includeincludeincludedefine ERROR 0define OK 1define STACK_INT_SIZE 10 /*存儲空間初始分配量*/define STACKINCREMENT 5 /*存儲空間分配增量*/typedef int ElemType。理解掌握遞歸調用程序設計思想?！緦嶒瀸W時】4學時【實驗預習】回答以下問題： 棧的順序存儲表示 單鏈隊列的存儲表示循環(huán)隊列的順序存儲表示 【實驗內容和要求】，實現順序棧的相關操作。 /*定義元素的類型*//*（1）補充棧的順序存儲分配表示，采用定長和可變長度存儲均可*/typedef struct{ ElemType *base。int InitStack(SqStack *S)。int GetTop(SqStack *S,ElemType *e)。 /*求棧的長度*/void conversion()。 } Stop=Sbase。 if(!Sbase) { return ERROR。 return OK。 return OK。}/*（5）返回棧頂元素函數*/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）判斷表達式括弧是否匹配（假設只有一種小括弧）函數*/void Correct(){ SqStack sqs。 int i=0。) { a[i++]=c。(39。)39。sqs)) { printf(OK!)。 /*以字符形式保存選擇號*/ int c,i。 do { printf(\nEnter you choice(0~9):)。 /*選擇項不在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。調試及測試數據并給出結果：? 初始化隊列；? 返回當前隊列長度；? 連續(xù)入隊2，4，6，8，10；? 獲取當前隊頭元素；
教學課件相關推薦
鄂ICP備17016276號-1