Какво е инфиксен израз?
Какво е инфиксен израз?

Видео: Какво е инфиксен израз?

Видео: Какво е инфиксен израз?
Видео: Курсова задача по Структури от данни и програмиране - Част 1 - Русенски университет 2024, Ноември
Anonim

Ан инфиксен израз е една буква или оператор, последван от една инфикс низ и последван от друг инфикс низ.

Впоследствие може да се запитаме какво е инфиксен израз в структурата на данните?

Инфикс , префикс и постфикс Изрази . Когато пишете аритметика изразяване като B * C, формата на изразяване ви предоставя информация, за да можете да я интерпретирате правилно. Този тип нотация се нарича инфикс тъй като операторът е между двата операнда, върху които работи.

Второ, как решавате инфиксен израз?

  1. създайте празен стек от оператори.
  2. създайте празен стек от операнди.
  3. за всеки токен във входния низ. а. вземете следващия токен в инфиксния низ. б.
  4. докато стекът от оператори не е празен, изпъкнете оператора и операндите (отляво и отдясно), преценете левия оператор вдясно и натиснете резултата в стека от операнди.
  5. pop резултат от стека на оператора.

По подобен начин се пита какво са инфиксни и постфиксни изрази?

Инфиксен израз :The изразяване от формата a op b. Когато оператор е между всяка двойка операнди. Постфиксен израз :The изразяване от формата a b op. Когато се следва оператор за всяка двойка операнди.

Какво е префиксен израз?

Префикс : Ан изразяване се нарича префиксен израз ако операторът се появи в изразяване преди операндите. Просто във формата (оператор операнд1 операнд2). Като се има предвид а Префиксен израз , конвертирайте го в Postfix изразяване.

Препоръчано: