第五周專案5 字尾表示式

/*

檔名稱：18.cpp        
作    者：尚文哲       
完成日期：2023年10月12日        
問題描述：利用sqstack.h中棧的基本運算，實現將乙個中綴表示式轉換為對應的字尾表達  
式的演算法。例如，輸入(56-20)/(4+2)，輸出字尾表示式：:56#20#-4#2#+/要求  
在數字後加#   
輸入描述：字首表示式  
程式輸出：中綴表示式 字尾表示式  
*/      
//（1）標頭檔案：  
#include#includetypedef char elemtype;    
typedef struct linknode    
listack;                      //鏈棧型別定義    
void initstack(listack *&s);  //初始化棧    
void destroystack(listack *&s);  //銷毀棧    
int stacklength(listack *s);  //返回棧長度    
bool stackempty(listack *s);  //判斷棧是否為空    
void push(listack *&s,elemtype e);  //入棧    
bool pop(listack *&s,elemtype &e);  //出棧    
bool gettop(listack *s,elemtype &e);  //取棧頂元素    
void dispstack(listack *s);  //輸出棧中元素    
//（2）原始檔：  
#include"head.h"    
void initstack(listack *&s)    
void destroystack(listack *&s)    
int stacklength(listack *s)    
return i;    
}    
bool stackempty(listack *s)    
else return false;    
}    
void push(listack *&s,elemtype e)    
bool pop(listack *&s,elemtype &e)    
l=s->next;    
e=l->data;    
s->next=l->next;    
free(l);    
return true;    
}    
bool gettop(listack *s,elemtype &e)    
e=s->next->data;    
return true;    
}    
void dispstack(listack *s)    
printf("\n");    
}    
//（3）main函式：  
#include "sqstack.h"    
#define maxop 7    
struct  //設定運算子優先順序    
lpri= ,,,,,,},    
rpri= ,,,,,,};    
int leftpri(char op)    //求左運算子op的優先順序    
postexp[i++]='#';   //用#標識乙個數值串結束    
}    
else    //為運算子的情況    
}    
} //while (*exp!='\0')    
pop(opstack, ch);    
while (ch!='=')    
//此時exp掃瞄完畢,退棧到'='為止    
postexp[i]='\0';    //給postexp表示式新增結束標識    
destroystack(opstack);    
}    
int main()    

第五周專案5 字尾表示式

問題 檔名稱 專案5.cpp 作 者 陳晨 完成日期 2016年9月25日 版 本 號 v1.0 問題描述 利用sqstack.h中棧的基本運算，實現將乙個中綴表示式轉換為對應的字尾表達 式的演算法。例如，輸入 56 20 4 2 輸出字尾表示式 56 20 4 2 要求 在數字後加 輸入描述 字首...

第五周專案5 字尾表示式

檔名稱 專案5.cpp 作 者 高金豔 完成日期 2016年9月27日 版 本 號 v1.0 問題描述 利用sqstack.h中棧的基本運算，實現將乙個中綴表示式轉換為對應的字尾表達 式的演算法。例如，輸入 56 20 4 2 輸出字尾表示式 56 20 4 2 要求 在數字後加 輸入描述 字首表示...

第五周專案5 字尾表示式

問題 檔名稱 專案5.cpp 作 者 楊雅鑫 完成日期 2016年9月28日 版 本 號 v1.0 問題描述 利用sqstack.h中棧的基本運算，實現將乙個中綴表示式轉換為對應的字尾表達 式的演算法。例如，輸入 56 20 4 2 輸出字尾表示式 56 20 4 2 要求 在數字後加 輸入描述 字...