用Python3實現(xiàn)表達式求值

include malloc.h #include stdio.h #include ctype.h//判斷是否為字符的函數(shù)的頭文件 #define maxsize 100 typedef int elemtype; typedef struct sqstack sqstack;//由于sqstack不是一個類型 而struct sqstack才是 char ch[7]=;//把符號轉(zhuǎn)換成一個字符數(shù)組 int f1[7]=;//棧內(nèi)元素優(yōu)先級 int f2[7]=;//棧外的元素優(yōu)先級 struct sqstack { elemtype stack[maxsize]; int top; }; void Initstack(sqstack *s) { s-top=0; } void Push(sqstack *s,elemtype x) { if(s-top==maxsize-1) printf("Overflow\n"); else { s-top++; s-stack[s-top]=x; } } void Pop(sqstack *s,elemtype *x) { if(s-top==0) printf("underflow\n"); else { *x=s-stack[s-top]; s-top--; } } elemtype Gettop(sqstack s) { if(s.top==0) { printf("underflow\n"); return 0; } else return s.stack[s.top]; } elemtype f(char c) { switch(c) { case '+': return 0; case '-': return 1; case '*': return 2; case '/': return 3; case '(': return 4; case ')': return 5; default: return 6; } } char precede(char c1,char c2) { int i1=f(c1); int i2=f(c2);//把字符變成數(shù)字 if(f1[i1]f2[i2])//通過原來設(shè)定找到優(yōu)先級 return ''; else if(f1[i1]f2[i2]) return ''; else return '='; } int Operate(elemtype a,elemtype theta,elemtype b) { int sum; switch(theta) { case 0: sum=a+b; break; case 1: sum=a-b; break; case 2: sum=a*b; break; default: sum=a/b; } return sum; } EvaluateExpression() { char c; int i=0,sum=0; int k=1,j=1;//設(shè)置了開關(guān)變量 elemtype x,theta,a,b; sqstack OPTR,OPND; Initstack(OPTR); Push(OPTR,f('#'));//0壓入棧 Initstack(OPND); c=getchar(); if(c==ch[2]||c==ch[3]||c==ch[5]||c==ch[6])//先對＋和-的情況忽略和左括號的情況 { printf("錯誤1 \n"); k=0; return 0; } if(c==ch[0]) c=getchar();//如果是＋，把它覆蓋 if(c==ch[1]) { j=0; c=getchar();//也把－號覆蓋 } while(c!='#'||ch[Gettop(OPTR)]!='#') { if(isdigit(c)) { sum=0; while(isdigit(c)) { if(!j) { sum=sum*10-(c-'0');//實現(xiàn)了數(shù)字串前面有負號（之前是：sum=-(sum*10)-(c-'0')結(jié)果是－12＋13＝21） } else sum=sum*10+(c-'0'); c=getchar(); } Push(OPND,sum);//如果還是數(shù)字先不壓棧，把數(shù)字串轉(zhuǎn)化成十進制數(shù)字再壓棧 j=1; } else if(k) { switch(precede(ch[Gettop(OPTR)],c)) { case'': Push(OPTR,f(c));//把它們整型化 c=getchar(); if(c==ch[0]||c==ch[1]||c==ch[2]||c==ch[3]||c==ch[5]||c=='\n')//要除去下個是‘（’的情況 也把以運算符歸到這里來 { printf("出錯2\n"); k=0; return 0;//加了開關(guān)變量和返回0的值使程序更以操作 } break; case'=': Pop(OPTR,x); c=getchar(); if(c==ch[0]||c==ch[1]||c==ch[2]||c==ch[3]||c==ch[5]||c=='\n')//把ch[6]的情況也忽略了但此時并沒有注意到右括號后面右運算符的情況 { printf("出錯2\n"); k=0; return 0; } break; case'': Pop(OPTR,theta); Pop(OPND,b); Pop(OPND,a);//注意這里是誰先出棧 Push(OPND,Operate(a,theta,b)); break; } } }//在這里判斷是否以運算符結(jié)束是不對的 return(Gettop(OPND)); } main() { int result; printf("輸入你的算術(shù)表達式：\n"); result=EvaluateExpression(); printf("結(jié)果是 :%d\n",result); return 0; } : 本計算器利用堆棧來實現(xiàn)。 1、定義后綴式計算器的堆棧結(jié)構(gòu) 因為需要存儲的單元不多，這里使用順序棧，即用一維數(shù)組來模擬堆棧： #define MAX 100 int stack[MAX]; int top=0; 因此程序中定義了長度為MAX的一維數(shù)組，這里MAX用宏定義為常數(shù)100，我們可以修改宏定義而重新定義堆棧的大小。 整型數(shù)據(jù)top為棧頂指示，由于程序開始時堆棧中并無任何數(shù)據(jù)元素，因此top被初始化為0。 2、存儲后綴式計算器的運算數(shù) 我們定義了堆棧stack[MAX]后，就可以利用入棧操作存儲先后輸入的兩個運算數(shù)。 下面看一下是如何實現(xiàn)的： int push(int i) /*存儲運算數(shù)，入棧操作*/ { if(topMAX) { stack[++top]=i; /*堆棧仍有空間，棧頂指示上移一個位置*/ return 0; } else /*堆棧已滿，給出錯誤信息，返回出錯指示*/ { printf("The stack is full"); return ERR; } } 我們在調(diào)用函數(shù)push時，如果它的返回值為0，說明入棧操作成功；否則，若返回值為ERR(在程序中說明為-1)，說明入棧操作失敗。 3、從堆棧中取出運算數(shù) 當(dāng)程序中讀完了四則運算符后，我們就可以從堆棧中取出已經(jīng)存入的兩個運算數(shù)，構(gòu)成表達式，計算出結(jié)果。取出運算數(shù)的函數(shù)采用的正是出棧算法。在本例中，實現(xiàn)該算法的函數(shù) 為pop(): int pop(); /*取出運算數(shù)，出棧操作*/ { int var; /*定義待返回的棧頂元素*/ if(top!=NULL) /*堆棧中仍有數(shù)據(jù)元素*/ { var=stack[top--]; /*堆棧指示下移一個位置*/ return var; } else /*堆棧為空，給出錯誤信息，并返回出錯返回值*/ printf("The stack is cmpty!\n"); return ERR; } 同樣，如果堆棧不為空，pop()函數(shù)返回堆棧頂端的數(shù)據(jù)元素，否則，給出?？仗崾荆⒎祷劐e誤返回值ERR。 4、設(shè)計完整的后綴式計算器 有了堆棧存儲運算數(shù)，后綴式計算器的設(shè)計就很簡單了。程序首先提示用戶輸入第一個運算數(shù)，調(diào)用push()函數(shù)存入堆棧中；而后提示用戶輸入第二個運算數(shù)，同樣調(diào)用push()函數(shù)存入堆棧中。接下來，程序提示用戶輸入+,-,*,/四種運算符的一種，程序通過switch_case結(jié)構(gòu)判斷輸入運算符的種類，轉(zhuǎn)而執(zhí)行不同的處理代碼。以除法為例，說明程序的執(zhí)行流程： case '/': b=pop(); a=pop(); c=a/b; printf("\n\nThe result is %d\n",c); printf("\n"); break; 程序判斷用戶輸入的是除號后，就執(zhí)行上述代碼。首先接連兩次調(diào)用pop()函數(shù)從堆棧中讀出先前輸入的運算數(shù)，存入整型數(shù)a和b中；然后執(zhí)行除法運算，結(jié)果存入單元c中。這時需要考慮究竟誰是被除數(shù)，誰是除數(shù)。由于開始我們先將被除數(shù)入棧，根據(jù)堆棧“先進后出”的原則，被除數(shù)應(yīng)該是第二次調(diào)用pop()函數(shù)得到的返回值。而除數(shù)則是第一次調(diào)用pop()函數(shù)得到的返回值。 最后程序打印出運算結(jié)果，并示提示用戶是否繼續(xù)運行程序： printf("\t Continue?(y/n):"); l=getche(); if(l=='n') exit(0); 如果用戶回答是"n"，那么結(jié)束程序，否則繼續(xù)循環(huán)。 完整的程序代碼如下： #includestdio.h #includeconio.h #includestdlib.h #define ERR -1 #define MAX 100 /*定義堆棧的大小*/ int stack[MAX]; /*用一維數(shù)組定義堆棧*/ int top=0; /*定義堆棧指示*/ int push(int i) /*存儲運算數(shù),入棧操作*/ { if(topMAX) { stack[++top]=i; /*堆棧仍有空間，棧頂指示上移一個位置*/ return 0; } else { printf("The stack is full"); return ERR; } } int pop() /*取出運算數(shù)，出棧操作*/ { int var; /*定義待返回的棧頂元素*/ if(top!=NULL) /*堆棧中仍有元素*/ { var=stack[top--]; /*堆棧指示下移一個位置*/ return var; /*返回棧頂元素*/ } else printf("The stack is empty!\n"); return ERR; } void main() { int m,n; char l; int a,b,c; int k; do{ printf("\tAriothmatic Operate simulator\n"); /*給出提示信息*/ printf("\n\tPlease input first number:"); /*輸入第一個運算數(shù)*/ scanf("%d",m); push(m); /*第一個運算數(shù)入棧*/ printf("\n\tPlease input second number:"); /*輸入第二個運算數(shù)*/ scanf("%d",n); push(n); /*第二個運算數(shù)入棧*/ printf("\n\tChoose operator(+/-/*//):"); l=getche(); /*輸入運算符*/ switch(l) /*判斷運算符，轉(zhuǎn)而執(zhí)行相應(yīng)代碼*/ { case '+': b=pop(); a=pop(); c=a+b; printf("\n\n\tThe result is %d\n",c); printf("\n"); break; case '-': b=pop(); a=pop(); c=a-b; printf("\n\n\tThe result is %d\n",c); printf("\n"); break; case '*': b=pop(); a=pop(); c=a*b; printf("\n\n\tThe result is %d\n",c); printf("\n"); break; case '/': b=pop(); a=pop(); c=a/b; printf("\n\n\tThe result is %d\n",c); printf("\n"); break; } printf("\tContinue?(y/n):"); /*提示用戶是否結(jié)束程序*/ l=getche(); if(l=='n') exit(0); }while(1); } : #include stdio.h #include conio.h #include malloc.h #include stdlib.h #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2 typedef int Status; #define STACK_INIT_SIZE 100 //初始分配量 #define STACKINCREMENT 10 //存儲空間的分配增量 typedef char ElemType; typedef ElemType OperandType; //操作數(shù) typedef char OperatorType; typedef struct { ElemType *base; ElemType *top; int stacksize; }SqStack; Status InitStack(SqStack S) { //構(gòu)造一個空棧S S.base = (ElemType *)malloc(STACK_INIT_SIZE * sizeof(ElemType)); if(!S.base) exit (OVERFLOW); S.top = S.base; S.stacksize = STACK_INIT_SIZE; return OK; } Status GetTop(SqStack S){ ElemType e; if (S.top == S.base) return ERROR; e = *(S.top-1); return e; } Status Push (SqStack S,ElemType e) { //插入元素e為新的棧頂元素 if (S.top - S.base = S.stacksize){ S.base = (ElemType *) realloc ( S.base, (S.stacksize + STACKINCREMENT) * sizeof(ElemType)); if(!S.base) exit (OVERFLOW); S.top = S.base + S.stacksize; S.stacksize += STACKINCREMENT; } *S.top++ = e; return OK; } Status Pop (SqStack S,ElemType e){ //若棧不空，則刪除S的棧頂元素，用e返回其值，并返回OK；否則返回ERROR if(S.top == S.base) return ERROR; e = * --S.top; return OK; } char In(char c,char OP[]) { if(c=35 c=47) return 1; else return 0; } char OP[8]=; int m[7][7]={1,1,2,2,2,1,1, 1,1,2,2,2,1,1, 1,1,1,1,2,1,1, 1,1,1,1,2,1,1, 2,2,2,2,2,0,-1, 1,1,1,1,-1,1,1, 2,2,2,2,2,-1,0};//1 2 0 = -1 不存在 char Precede(char i,char j) { int a,b; char *p; for(p=OP,a=0;*p!='\0';p++,a++) if(*p==i) break; for(p=OP,b=0;*p!='\0';p++,b++) if(*p==j) break; if(m[a][b]==1) return ''; else if(m[a][b]==2) return ''; else if(m[a][b]==0) return '='; else return 'O'; } char Operate(char a,char theta,char b) { if(a47) a=atoi(a); if(b47) b=atoi(b); switch(theta) { case '+': return a+b; break; case '-': return a-b; break; case '*': return a*b; break; case '/': return a/b; break; } } OperandType EvaluateExpression() { SqStack OPTR,OPND; OperandType a,b,c; OperatorType theta; InitStack(OPTR); Push(OPTR,'#'); InitStack(OPND); c=getchar(); while (c!='#' || GetTop(OPTR)!='#') { if (!In(c,OP)) else switch(Precede(GetTop(OPTR),c)) { case '' : Push(OPTR,c); c = getchar(); break; case '=' : Pop(OPTR,c); c = getchar(); break; case '' : Pop(OPTR,theta); Pop(OPND,b); Pop(OPND,a); Push(OPND,Operate(a,theta,b)); break; } } return GetTop(OPND); } void main() { printf("(以#為結(jié)束符)\n"); printf("請輸入：\n"); int a; a=(int)EvaluateExpression(); printf("%d",a); getch(); } : ls都正確 : C++ In Action這本書里面有表達式求值的詳細項目分析. : 數(shù)據(jù)結(jié)構(gòu)的書里面都有的,仔細看一下 : studyall123的只能對0到9的數(shù)字運算才有效,對于10以上的數(shù)字就不行!不知道有沒有更好的方法! : 現(xiàn)在的人，連google一下都懶啊 : 實際上是按照逆波蘭式的順序讓輸入的表達式入棧，再根據(jù)運算符優(yōu)先級來計算。 : lenrning!

專注于為中小企業(yè)提供做網(wǎng)站、成都網(wǎng)站制作服務(wù),電腦端+手機端+微信端的三站合一,更高效的管理,為中小企業(yè)荷塘免費做網(wǎng)站提供優(yōu)質(zhì)的服務(wù)。我們立足成都，凝聚了一批互聯(lián)網(wǎng)行業(yè)人才，有力地推動了上千多家企業(yè)的穩(wěn)健成長，幫助中小企業(yè)通過網(wǎng)站建設(shè)實現(xiàn)規(guī)模擴充和轉(zhuǎn)變。

如何用python編一個函數(shù)，對輸入的任意多個數(shù)進行求平均值。任意多個數(shù)！

lst ＝ ［］ ＃定義一個空列表

str ＝ raw＿input（＂請輸入數(shù)值，用空格隔開：＂）

lst1 = str.split(" ")#lst1用來存儲輸入的字符串，用空格分割

i ＝ 0

while i = len(lst1)+1:

lst．a(chǎn)ppend（int（lst1．pop（）））＃將lst1的數(shù)據(jù)轉(zhuǎn)換為整型并賦值給lst

i ＋＝ 1

＃print（lst）

def sum（list）：

＂對列表的數(shù)值求和＂

s ＝ 0

for x in list：

s ＋＝ x

return s

def average（list）：

＂對列表數(shù)據(jù)求平均值＂

avg ＝ 0

avg ＝ sum（list）／（len（list）＊1．0） ＃調(diào)用sum函數(shù)求和

return avg

print（＂avg ＝ ％f＂％average（lst））

擴展資料：

for循環(huán)小括號里第一個“;”號前為一個為不參與循環(huán)的單次表達式，其可作為某一變量的初始化賦值語句, 用來給循環(huán)控制變量賦初值； 也可用來計算其它與for循環(huán)無關(guān)但先于循環(huán)部分處理的一個表達式。

執(zhí)行的中間循環(huán)體可以為一個語句，也可以為多個語句，當(dāng)中間循環(huán)體只有一個語句時，其大括號{}可以省略，執(zhí)行完中間循環(huán)體后接著執(zhí)行末尾循環(huán)體。

執(zhí)行末尾循環(huán)體后將再次進行條件判斷，若條件還成立，則繼續(xù)重復(fù)上述循環(huán)，當(dāng)條件不成立時則跳出當(dāng)下for循環(huán)。

python 對輸入的表達式字符串求值

可以通過內(nèi)置的eval函數(shù)，eval功能就是把輸入的字符串當(dāng)作一個Python表達式求值1eval(str)

python怎么把輸入的數(shù)值代入公式計算

過程如下：

1、a=int(input("Input?a?num:"))????#python?3.X

2、b=int(input("Input?another?num:"))

3、c=a/(a*b)

Python為一種跨平臺的計算機程序設(shè)計語言。是一種面向?qū)ο蟮膭討B(tài)類型語言，最初被設(shè)計用于編寫自動化腳本(shell)。

擴展資料：

python的控制語句：

1、if語句，當(dāng)條件成立時運行語句塊。經(jīng)常與else，elif(相當(dāng)于else if) 配合使用。

2、for語句，遍歷列表、字符串、字典、集合等迭代器，依次處理迭代器中的每個元素。

3、while語句，當(dāng)條件為真時，循環(huán)運行語句塊。

4、try語句，與except，finally配合使用處理在程序運行中出現(xiàn)的異常情況。

5、class語句，用于定義類型。

6、def語句，用于定義函數(shù)和類型的方法。

7、pass語句，表示此行為空，不運行任何操作。

參考資料來源：百度百科-Python

python求平均值的函數(shù)

首先我們先來了解一下計算平均數(shù)的IPO模式.

輸入：待輸入計算平均數(shù)的數(shù)。

處理：平均數(shù)算法

輸出：平均數(shù)

明白了程序的IPO模式之后，我們打開本地的python的IDE

工具，并新建一個python文件，命名為test6.py.

請點擊輸入圖片描述

請點擊輸入圖片描述

請點擊輸入圖片描述

打開test6.py,進行編碼，第一步，提示用戶輸入要計算多少個數(shù)的平均數(shù)。

請點擊輸入圖片描述

第二步，初始化sum總和的值。注意，這是編碼的好習(xí)慣，在定義一個變量的時候，給一個初始值。

請點擊輸入圖片描述

第三步，循環(huán)輸入要計算平均數(shù)的數(shù)，并計算總和sum的值。

請點擊輸入圖片描述

最后，計算出平均數(shù)，并輸出，利用“總和/數(shù)量”的公式計算出平均數(shù)。

請點擊輸入圖片描述

編碼完成后，記得保存，然后進行調(diào)試運行。按F5鍵或者點擊菜單欄中的“run”-》“run model”來運行程序。

請點擊輸入圖片描述

請點擊輸入圖片描述

用python寫函數(shù)，輸入一個正整數(shù)，計算1到它的相加后的結(jié)果

def?getnb():

nb?=?int(input('輸入一個整數(shù):'))

return?nb?+?1

getnb()

輸入一個整數(shù):10

11