後置記法（逆ポーランド記法）の計算について

前提・実現したいこと

初めて質問します。最近pythonを学び始めた者です、プログラミングは初体験となります、皆様よろしくお願いいたします。

Python 3.7系で作成しております。

＜後置記法（逆ポーランド記法）の計算を作る＞

1 2 + 3 4 + 5 6 * + のような計算式を
_stack = []

def push(x):
_stack.append(x)

def pop():
return _stack.pop()

def clear_stack():
_stack.clear()

def stack_depth():
return len(_stack)

def calc(xs):
print(xs,_stack) #Debug
if not xs == int():
return pop()
x.append(i)

return [0]

operate(xs[0])
return calc(xs[1:])

def operate(x):
print(x)

以上を使ってあらわしたい。

**[1,2,+,3,4,+,5,6,,+]
[2,+,3,4,+,5,6,,+][1]
[+,3,4,+,5,6,,+][1,2]
[3,4,+,5,6,,+][3]
...のような結果が表示されて解にいたる物を作りたい。
**

発生している問題・エラーメッセージ

とくになし

該当のソースコード

Python

試したこと

上記定義を書いた

補足情報（FW/ツールのバージョンなど）

Zuishin

2019/09/25 04:50

初体験でこれは早すぎます。ハローワールドから始めてください。

Jimmy_M06

2019/09/25 04:59

ご回答ありがとうございます。誤解を招く表現がありすみません。プログラミングが初めてとは言いましたが始めてから１ヵ月が経っております。まだまだ努力が足りない段階ではありますが、挫折しかかっております。何か手がかりがございましたらご教示いただけると幸いです。

Zuishin

2019/09/25 05:01

そりゃ挫折するでしょう。このプログラムを作るには様々な前提知識が必要ですが、コードを見る限りあなたにそれはありません。だから早いということです。

Jimmy_M06

2019/09/25 05:06

ありがとうございます。建設的な意見がいただけるかと思いきや...ビックリしました(笑)。@Zuishin 様は、何のためにteratailを利用されているのか理解に苦しみます。大先輩に失礼ではございますが、今後私のこの件に関して回答は結構ですよ。本当にありがとうございます。

Zuishin

2019/09/25 05:09

早過ぎることを知ることで、前提知識を得ることから始めることができ、効率が良くなります。あなたが宿題を片付けるために teratail を利用していることは理解に苦しみます。ガイドライン違反です。今後質問は結構です。

hayataka2049

2019/09/25 05:13

質問を編集し、コードをコードブロック内（<code>ボタンで挿入できます）に入れるようにしてください。そのまま貼り付けるとインデントが消えたりして不都合があります。このコードまで自力で書けたが、他の部分が書けなくて詰まっているということでしょうか？　それとも何かの課題などで、このコードは与えられているのでこれを使って他の部分を書けば良い、ということでしょうか。それによって回答の仕方が変わるので、質問に至った背景を書いておいてください。「上記定義を書いた」以外に（コーディングに関して）試したことがあればそれも記載しておいてください。

Zuishin

2019/09/25 05:47

stack_depth とか operate とか何もわからない状態から思いつけるとは思えないので課題と見て間違いないと思います。

Y.H.

2019/09/25 06:05

「発生している問題・エラーメッセージ」が「とくになし」何を質問されたいのでしょうか？質問するときのヒント https://teratail.com/help/question-tips を読まれて質問を編集し、何が問題となっており、何を解決されたいのかを具体的に記載されると回答がつきやすいと思います。

meg_

2019/09/25 11:11

インプットとアウトプットの具体例を提示した方が分かりやすいかと思います。インプットは文字列？リスト？？

退会済みユーザー

2019/09/25 11:18

質問がないので回答は不可能です。

行動規範の内容に同意します

回答1件

自己解決

Python
1
2import math
3_stack = []
4 
5def push(x):
6    _stack.append(x)
7 
8def pop():
9    return _stack.pop()
10 
11def clear_stack():
12    _stack.clear()
13 
14def stack_depth():
15    return len(_stack)
16 
17def calc(xs):
18    print(xs,_stack)
19    if not xs:
20        return pop()
21 
22    operate(xs[0])
23    return calc(xs[1:])
24 
25def operate(x):
26    if isinstance(x, int):
27        push(x)
28    elif x == '+':
29        push( pop() + pop() )
30    elif x == '-':
31        tmp = pop()
32        push( pop() - tmp )
33    elif x == '*':
34        push( pop() * pop() )
35    elif x == '/':
36        tmp = pop()
37        push( pop() / tmp )
38    elif x == '//':
39        tmp = pop()
40        push( pop() // tmp )
41    elif x == '**':
42        tmp = pop()
43        push( pop() ** tmp )
44    elif x == 'root':
45        push( math.sqrt(pop()) )
46    else:
47        raise ValueError(f'unknown operator: {x}')
48 
49def execute(s):
50    def convert(elem):
51        if elem.isdigit():
52            return int(elem)
53        else:
54            return elem
55        
56    parsed = s.split(' ')
57    elems = [convert(elem) for elem in parsed if elem!='']
58    print('calc. result >', calc(elems))
59    
60 
61while True:
62    s = input('Enter the RPN.(Separated by spaces)> ')
63    if s.lower() in {'exit','quit','bye'}:
64        break
65    clear_stack()
66    try:
67        execute(s)
68        if stack_depth() > 0:
69            print('The value remains on the stack.')
70    except:
71        print('Invalid expression.')
72