gorz Jul 4 2012 at 13:14

Из постфиксной в инфиксную нотацию

4 min

25K

Algorithms*

From sandbox

Comments 7

DmitryNovikov Jul 4 2012 at 14:15

Если Вы используете C++, то почему бы не использовать и стандартные контейнеры из STL?

gorz Jul 4 2012 at 14:32

С++ изучаю не так давно, так что опыта работы с STL нет. Пользовался тем, что знаю.

zontar Jul 5 2012 at 09:49

А стоило ли тогда статью на хабр писать? Это же одна из первых лаб любого курса алгоритмов. К тому же в коде есть ошибки, и он неудачен по стилю.

spiff Jul 4 2012 at 14:54

Кстати можно с помощью метода операторного предшествования распарсить и сразу сгенерить полиз. Синтаксически управляемый перевод тоже никто не отменял.

Smerig Jul 4 2012 at 15:50

Раньше на мехмате этому учили, даже на лиспе писал программку (своя имплементация Миксимы).
Не тянет статья на хабр. Хотя, может, алгоритм на С спасает. Да и как комментируют выше, алгоритм неидеален.

Zigmar Jul 4 2012 at 16:38

Прямо как в школу вернулся :)

runcore Jul 5 2012 at 11:35

optype = {'^':3,'/':2,'*':2,'-':1,'+':1}
st = [] # stack
for i in "8 2 5*+ 1 3 2 * + 4 - /":
	if (i==' '): continue
	if (i in string.digits): st.append(i)
	else:
		ip = optype[i]
		i1 = st.pop()
		i2 = st.pop()
		i1p = 0 if i1 in string.digits else optype[i1] if i1 in optype.items() else 1
		i2p = 0 if i2 in string.digits else optype[i2] if i2 in optype.items() else 1
		if (i1p<ip and i1p!=0): i1 ='('+i1+')'
		if (i2p<ip and i2p!=0): i2 ='('+i2+')'
		st.append(i2+i+i1)
# сравним
print("(8+2*5)/(1+3*2-4)")
pr(st.pop())