python順序列表模擬棧實現計算器

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

instack = {'+':1,'-':1,'*':3,'/':3,'%':3,'(':6,')':0}#棧外優先級 putstack={'+':2,'-':2,'*':4,'/':4,'%':4,'(':0,')':7}#棧中優先級 data_list=[]#數據棧 yunsuan_list=[]#運算符棧 str1=input() ans=0#計算結果 ans_str1=''#中綴表達式 i=0 while i!=len(str1):if str.isdigit(str1[i]):for k in range(i,len(str1)):#用于取數據，因為可能包含小數所以數據中有'.'也是可行的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:#易錯，處理最后一個數據沒有之后的運算符作為邊界，所以需要使用對應的序號作為最后數據結束的標識符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]]:#當運算符棧非空且棧頂運算符在棧中的優先級大于當前棧外運算符優先級時。當運算符棧非空時要做處理時容易得到其數據棧至少有兩個數據項，所以不需要單獨判斷數據棧數據的個數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):#最后處理運算符棧中的運算符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)#輸出中綴表達式 print(data_list[-1])#輸出結果

eg:

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。