python順序列表模擬棧實(shí)現(xiàn)計(jì)算器

借助list中的append和pop模擬順序棧的入棧和出棧

instack = {'+':1,'-':1,'*':3,'/':3,'%':3,'(':6,')':0}#棧外優(yōu)先級(jí) putstack={'+':2,'-':2,'*':4,'/':4,'%':4,'(':0,')':7}#棧中優(yōu)先級(jí) data_list=[]#數(shù)據(jù)棧 yunsuan_list=[]#運(yùn)算符棧 str1=input() ans=0#計(jì)算結(jié)果 ans_str1=''#中綴表達(dá)式 i=0 while i!=len(str1):if str.isdigit(str1[i]):for k in range(i,len(str1)):#用于取數(shù)據(jù)，因?yàn)榭赡馨?shù)所以數(shù)據(jù)中有'.'也是可行的if str.isdigit(str1[k])==0 and str1[k]!='.':data_list.append(eval(str1[i:k]))ans_str1 += str(eval(str1[i:k]))+' 'i=K#更新遍歷變量值breakif k==len(str1)-1:#易錯(cuò)，處理最后一個(gè)數(shù)據(jù)沒(méi)有之后的運(yùn)算符作為邊界，所以需要使用對(duì)應(yīng)的序號(hào)作為最后數(shù)據(jù)結(jié)束的標(biāo)識(shí)符data_list.append(eval(str1[i:k+1]))ans_str1 += str(eval(str1[i:k+1]))+' 'i=k+1breakelse:while len(yunsuan_list)!=0 and putstack[yunsuan_list[-1]]>instack[str1[i]]:#當(dāng)運(yùn)算符棧非空且棧頂運(yùn)算符在棧中的優(yōu)先級(jí)大于當(dāng)前棧外運(yùn)算符優(yōu)先級(jí)時(shí)。當(dāng)運(yùn)算符棧非空時(shí)要做處理時(shí)容易得到其數(shù)據(jù)棧至少有兩個(gè)數(shù)據(jù)項(xiàng)，所以不需要單獨(dú)判斷數(shù)據(jù)棧數(shù)據(jù)的個(gè)數(shù)l=data_list[-1]data_list.pop()r=data_list[-1]data_list.pop()data_list.append(eval(str(r) + yunsuan_list[-1] + str(l)))ans_str1+=yunsuan_list[-1]+' 'yunsuan_list.pop()if str1[i]!=')':yunsuan_list.append(str1[i])elif len(yunsuan_list)!=0 and yunsuan_list[-1]=='(':yunsuan_list.pop()i+=1#易掉 while len(yunsuan_list):#最后處理運(yùn)算符棧中的運(yùn)算符l = data_list[-1]data_list.pop()r = data_list[-1]data_list.pop()data_list.append(eval(str(r) + yunsuan_list[-1] + str(l)))ans_str1 += yunsuan_list[-1]+' 'yunsuan_list.pop()print(ans_str1)#輸出中綴表達(dá)式 print(data_list[-1])#輸出結(jié)果

eg:

總結(jié)

以上是生活随笔為你收集整理的eval？python顺序列表模拟栈实现计算器的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。