За претварање инфик израза у постфик израз користићемо структуру података стека. Скенирањем инфиксног израза слева надесно, када добијемо било који операнд, једноставно их додајте у постфикс форму, а за оператор и заграде додајте у стек одржавајући њихов приоритет.
- Шта је додатак постфик алгоритму?
- Шта је постфиксни израз за одговарајући инфикс израз а Б * Ц +(Д * Е?
- Како да конвертујем инфикс у префикс?
- Који је приоритет инфика постфиксу?
Шта је додатак постфик алгоритму?
Алгоритам за претварање Инфик у Постфик
Притисните „(„ на стек и додајте „)“ на крај Кс. Скенирајте Кс слева надесно и понављајте кораке 3 до 6 за сваки елемент Кс све док се гомила не испразни. Ако наиђете на операнд, додајте га у И. Ако наиђете на леву заграду, гурните је на Стацк.
Шта је постфиксни израз за одговарајући инфикс израз а Б * Ц +(Д * Е?
5. Шта је постфиксни израз за одговарајући инфикс израз? Објашњење: Користећи алгоритам за конверзију израза инфик у постфик, пронађено је да је одговарајући постфик израз абц*+де*+.
Како да конвертујем инфикс у префикс?
Користимо исте за претварање Инфик у Префик.
- Корак 1: Обрните инфиксни израз и.е А+Б*Ц ће постати Ц*Б+А. Имајте на уму да приликом преокретања сваки '(' ће постати ')' и сваки ')' постаје '('.
- Корак 2: Добијте „скоро“ постфикс израз модификованог израза и.е ЦБ*А+.
- Корак 3: Обрните постфик израз.
Који је приоритет инфика постфиксу?
Конверзија Инфик -а у Постфик
Оператори "+" и "-" имају исти приоритет. Оператори "*", "/", "%" такође имају исти приоритет, али имају већи приоритет од "+" и "-". Оператори имају већи приоритет од леве заграде.