アルゴリズムとデータ構造のプログラムをPythonで書く 4.3 キュー class Queue: def __init__(self,size =100005): self.size = size head = tail = 0 def next(self,n): return(n +1) % self.size def enqueue(self,x,y): P.append*1 Queue.tail = (Queue.t…

アルゴリズムとデータ構造のプログラムをPythonで書く 4.2スタック 逆ポーランド記法で与えられた数式の計算結果を出力 str_list = list(input().split()) stack = [] for s in str_list: if s == "+": a = stack.pop() b = stack.pop() stack.append(int(b)…