Postfix болон infix-д?

Агуулгын хүснэгт:

Postfix болон infix-д?
Postfix болон infix-д?
Anonim

Infix илэрхийлэл нь операнд операторын операнд шиг оператор нь операндуудын дунд байх илэрхийлэл юм. Postfix илэрхийлэл нь операндын оператор шиг оператор нь операндын ард байрлах илэрхийлэл юм. Postfix илэрхийллүүдийг систем амархан тооцдог боловч хүн унших боломжгүй.

Өгөгдлийн бүтцэд infix болон postfix гэж юу вэ?

A + B infix илэрхийллийг авч үзье. … Угтвар илэрхийллийн тэмдэглэгээ нь бүх операторууд дээр ажиллаж буй хоёр операндын өмнө байхыг шаарддаг. Харин Postfix нь операторууддаа харгалзах операндуудын араас ирэхийг шаарддаг.

Би хэрхэн infix-аас postfix авах вэ?

Постфиксийг Infix болгон хөрвүүлэх алхамууд:

  1. Оролтын тэмдэгтийг уншина уу. …
  2. Хэрэв тэмдэгт операнд бол түүнийг стек рүү түлхэнэ үү.
  3. Хэрэв тэмдэг нь оператор бол стекээс эхний 2 утгыг гарга.
  4. энэ 2 гарч ирсэн утга нь бидний операнд юм.
  5. шинэ стринг үүсгээд энэ операндын хооронд операторыг мөрт оруулна.
  6. энэ мөрийг стек рүү оруулна.

Постфикс ба угтвар гэж юу вэ?

Уртгал: Хэрэв оператор операндуудын өмнө илэрхийлэлд гарч байвал уг илэрхийллийг угтвар илэрхийлэл гэнэ. … Postfix: Хэрэв илэрхийлэлд оператороперандуудын ард гарч байвал илэрхийллийг postfix илэрхийлэл гэнэ. Энгийн маягт (операнд1 операнд2 оператор).

Яагаад постфикс нь инфиксээс дээр вэ?

Postfix-д дугаар байнаалгебрийн томьёог илэрхийлэх инфикс -с давуу талууд. Нэгдүгээрт, ямар ч томьёог хаалтгүйгээр илэрхийлж болно. Хоёрдугаарт, стек бүхий компьютер дээр томъёог үнэлэхэд маш тохиромжтой. Гуравдугаарт, infix операторууд давуу эрхтэй.

Зөвлөмж болгож буй: