Задание следующего характера:
Заданы приоритеты и ассоциативности операций (сигнатура):
^ ~ + (1) – (1) | * / & | + (2) – (2) | < > = # | !
<----------------- -------> ----------> -------------> ---->
В выражении допускаются круглые скобки, в качестве операндов – целые числа и иден-тификаторы переменных (у вещественных переменных должны начинаться с R, а у буле-вых – с B).
Осуществить компиляцию выражения ((a+23–b)>12)&true!(2>4)!(3=78)!false с помощью метода Дейкстры, т.е. построить обратную польскую запись выражения и нарисовать последовательные состояния стека Дейкстры.
Обратную польскую запись я построю.
Объясните мне, пожалуйста, что такое стек Дейкстры, а точнее, может он содержать операции только, или операции и операнды одновременно.Пожалуйста, помогите!