Інфіксна, префіксна та постфіксна форми запису арифметичних виразів. Їх використання
а+b*c/d-f - інфіксна форма запису
((a+((b*c)/d))-f)
1
2
3
4
Постфікнаса форма запису. Abe*d/+f-. Тут спочатку слідують дані, які обробляються за алгоритмом: до останнього прочитаного значення і попереднього результату застосовується зустріта операція.
Префікіна форма запису. -+a/*bcdf. Тут спочатку слідують операції, які обробляються за алгоритмом: до двох підряд зустрінутих даних застосовується остання зустріта операція. Потім береться попередня по відношенню до даної операція і застосовується до наступного даного і результату.
Інфіксна форма використовується: для задання виразів в звичному вигляді, використовують дужки для зазначення пріоритетності операцій у виразі.
Префіксна і постфіксна форми запису використовуються для представлення виразу з врахуванням пріоритетності операцій, принципово не містять дужок, що спращує аналіз виразів і реалізацію правильних обчислень складних виразів.
Блок схема постфіксної форми запису.
