實習報告二算術(shù)表達式求值演示-文庫吧
2025-06-21 19:45 本頁面
【正文】 define STACKINCREMENT 10// 存儲空間分配增量 typedef int Status。 typedef struct{ char *base。 //棧底指針 ,在棧構(gòu)造之前和銷毀之后， base 的值為 NULL char *top。 //棧頂指針 int stacksize。// //當前已分配 的存儲空間 ,以元素為單位 }SqStack1。//運算符棧 基本操作的算法： Status InitStack1(SqStack1 amp。S)//構(gòu)造一個空棧 S，其元素類型為 char 型 { =(char *)malloc(STACK_INIT_SIZE*sizeof(char))。 if(!) return OVERFLOW。//存儲分配失敗 =。 =STACK_INIT_SIZE。 return OK。 }//InitStack1 char GetTop1(SqStack1 S)//若棧不空，則返回 S 的棧頂元素 { if(!=) return *()。 }//GetTop1 Status Push1(SqStack1 amp。S,char e)//插入元素 e 為新的棧頂元素 { if(=)//棧滿，追加存儲空間 { =(char *)realloc(,(+STACKINCREMENT)*sizeof(char))。 if(!) return OVERFLOW。 =+。 +=STACKINCREMENT。 } *++=e。 return OK。 }//Push1 Status Pop1(SqStack1 amp。S, char amp。e)//若棧不空，則刪除 S 的棧頂元素， { //用 e 返回其值，并返回 OK；否則返回 ERROR if(==) return ERROR。 e= * 。 return OK。 }//Pop1 Status PrintStack1(SqStack1 S,int amp。m) //若棧 S 不空，則從棧底到棧頂輸出 S 的元素 (為 char 型 )并返回打印長度 { m=0。 char *p。 if(==) return ERROR。 for(p=。p!=。p++) { printf(%c,*p)。 m++。} return OK。 }//PrintStack1 運算數(shù)棧的實現(xiàn)： define STATACK_INIT_SIZE 100//存儲空間初始分配量 define STACKINCREMENT 10// 存儲空間分配增量 typedef struct{ int *base。 //棧底指針 ,在棧構(gòu)造之前和銷毀之后， base 的值為 NULL int *top。 //棧頂指針 int stacksize。// //當前已分配的存儲空間 ,以元素為單位 }SqStack2。//運算數(shù)棧 基本操作 的算法： Status InitStack2(SqStack2 amp。S)//構(gòu)造一個空棧 S，其元素類型為 int 型 { =(int *)malloc(STACK_INIT_SIZE*sizeof(int))。 if(!) return OVERFLOW。//存儲分配失敗 =。 =STACK_INIT_SIZE。 return OK。 }//InitStack2 int GetTo
研究報告相關(guān)推薦
鄂ICP備17016276號-1