Infix ifadesi nedir?
Infix ifadesi nedir?

Video: Infix ifadesi nedir?

Video: Infix ifadesi nedir?
Video: Veri Yapıları Ders05 -infix ifadenin Postfix'e çevrilemesi 2024, Kasım
Anonim

Bir infix ifadesi tek bir harf veya bir operatördür, bir harftir infix dize ve ardından başka infix sicim.

Daha sonra, veri yapısında infix ifadesinin ne olduğu da sorulabilir.

Infix , Önek ve Sonek İfade . Bir aritmetik yazarken ifade B * C gibi, biçimi ifade doğru yorumlayabilmeniz için size bilgi sağlar. Bu tip notasyon olarak adlandırılır. infix operatör, üzerinde çalıştığı iki işlenen arasında olduğu için.

İkincisi, bir infix ifadesini nasıl çözersiniz?

  1. boş bir operatör yığını oluşturun.
  2. boş bir işlenen yığını oluşturun.
  3. giriş Dizesindeki her belirteç için. a. infix dizesindeki bir sonraki belirteci alın. B.
  4. operatör yığını boş değilken, operatörü ve işlenenleri (sol ve sağ) pop, soldaki operatörü sağ değerlendirin ve sonucu işlenen yığınına itin.
  5. operatör yığınından pop sonucu.

Benzer şekilde, infix ve postfix ifadelerinin ne olduğu sorulur.

Infix ifadesi :NS ifade a op b şeklinde. Bir operatör her işlenen çifti arasında olduğunda. sonek ifadesi :NS ifade a b op şeklinde. Her işlenen çifti için bir operatör izlendiğinde.

Ön ek ifadesi nedir?

Önek : Bir ifade denir önek ifadesi operatör ekranda görünürse ifade işlenenlerden önce. Basitçe formda (işleç işlenen1 işlenen2). Verilen bir önek ifadesi , bir Postfix'e dönüştürün ifade.

Önerilen: