За да преобразуваме infix израз в postfix израз, ще използваме структурата от стекови данни. Чрез сканиране на инфиксния израз отляво надясно, когато получим някакъв операнд, просто ги добавете към постфиксната форма, а за оператора и скобите ги добавете в стека, поддържайки предимството им.
- Какво е инфикс към алгоритъма на постфикс?
- Какво представлява постфиксният израз за съответния инфикс израз A B * C +(D * E?
- Как да конвертирам infix в префикс?
- Какъв е приоритетът на infix пред postfix?
Какво е инфикс към алгоритъма на постфикс?
Алгоритъм за преобразуване на Infix в Postfix
Натиснете „(„ върху стека и добавете „)“ в края на X. Сканирайте X отляво надясно и повторете стъпки 3 до 6 за всеки елемент от X, докато стекът е празен. Ако се намери операнд, добавете го към Y. Ако срещнете лява скоба, я натиснете върху Stack.
Какво представлява постфиксният израз за съответния инфикс израз A B * C +(D * E?
5. Какво представлява постфиксният израз за съответния инфикс израз? Обяснение: С помощта на алгоритъма за преобразуване на инфикс към постфикс израз се установява, че съответният постфикс израз е abc*+de*+.
Как да конвертирам infix в префикс?
Ние използваме същото, за да преобразуваме Infix в Prefix.
- Стъпка 1: Обърнете инфиксния израз i.e A+B*C ще стане C*B+A. Обърнете внимание, докато обръщате всеки '(' ще стане ')' и всеки ')' става '('.
- Стъпка 2: Вземете „почти“ постфиксния израз на модифицирания израз i.e CB*A+.
- Стъпка 3: Обърнете израза на постфикса.
Какъв е приоритетът на infix пред postfix?
Конвертиране на Infix в Postfix
Операторите "+" и "-" имат еднакъв приоритет. Операторите "*", "/", "%" също имат същия приоритет, но имат по-висок приоритет от "+" и "-". Операторите имат по -висок приоритет от лявата скоба.