解析括號

Question

我正在嘗試用Python 3制作一個計算器（僅供學習）。 我希望能夠從input（）評估（僅作為示例）“ 5 *（2 + 1）^ 2”。 我希望能夠檢測括號是否已關閉或包含另一組括號。 我還需要能夠隔離其中的信息，以便可以按正確的順序對其進行評估。

我意識到這可能是一大段代碼，因此，如果您能指出正確的方向，我將不勝感激。 我正在尋找指向文檔，函數名稱以及您可以提供的任何提示的鏈接。

Answer 1

您正在尋找基於堆棧的計算器！

http://en.wikipedia.org/wiki/Reverse_Polish_notation

Answer 2

這是經典的堆棧數據結構實踐問題。 您可以使用兩種方法，一種是從中綴轉換為后綴/前綴表示法，這雖然很容易處理，但仍然需要額外的轉換步驟，或者您可以直接對表達式求值。

這是該主題的一個很好的起點，是堆棧的基本實現以及有關該主題的一些更深入的信息。 從這里開始，您應該輕松找到自己的出路，否則請給我評論，我將盡力幫助您。