資源簡介
C語言:設計一個算法,將一般算術表達式轉化為逆波蘭表達式,并求逆波蘭表達式的值。數據結構實驗
代碼片段和文件信息
#include
#include
int?main(){
char?yuan[100];????//用于存儲用戶輸入運算式的字符串數組
char?bian[100];????//用于存儲變化后的逆波蘭算式
char?zhan[100];????//作為棧使用
int??jisuan[100];??//作為計算結構用的棧
int?i?=?0;?????????//yuan數組的下標
int?a?=?0;?????????//bian數組的下標
int?b?=?-1;????????//zhan數組的下標
int?c?=?-1;?????????//jisuan數組的下標
int?x=0y=0z=0;???//用于判斷算術表達式是否符合格式
char?ch;
int??d;????????//存儲10的指數
printf(“\n*****本計算器能將算術表達式轉換為逆波蘭表達式,并求出相應的值!*****\n\n“);
printf(“請輸入您要算術表達式:“);
????scanf(“%s“yuan);
for(i=0;i<=strlen(yuan);i++)???????????????????//當輸入的字符不屬于表達式的字符時,報錯
{
if(yuan[i]!=‘+‘?&&?yuan[i]!=‘-‘?&&?yuan[i]!=‘*‘?&&?yuan[i]!=‘/‘?&&?yuan[i]!=‘(‘&&yuan[i]!=‘)‘&&(yuan[i]>=‘0‘||yuan[i]<=‘9‘))
{
z=1;
break;
}
if(yuan[i]==‘(‘)
x++;
else?if(yuan[i]=
- 上一篇:VC++藍牙SDK源碼
- 下一篇:C鏈表實現一元多項式的相加
評論
共有 條評論