Ano ang infix expression?
Ano ang infix expression?

Video: Ano ang infix expression?

Video: Ano ang infix expression?
Video: Infix, Prefix and Postfix 2024, Mayo
Anonim

An pagpapahayag ng infix ay isang solong titik, o isang operator, na pinagpapatuloy ng isa infix string at sinundan ng isa pa infix string.

Kasunod nito, maaari ring magtanong, ano ang infix expression sa istruktura ng data?

Infix , Prefix at Postfix Mga ekspresyon . Kapag sumulat ka ng aritmetika pagpapahayag tulad ng B * C, ang anyo ng pagpapahayag nagbibigay sa iyo ng impormasyon upang maipaliwanag mo ito nang tama. Ang ganitong uri ng notasyon ay tinutukoy bilang infix dahil ang operator ay nasa pagitan ng dalawang operand kung saan ito gumagana.

Pangalawa, paano mo malulutas ang isang infix expression?

  1. lumikha ng walang laman na stack ng operator.
  2. lumikha ng walang laman na operand stack.
  3. para sa bawat token sa input String. a. kunin ang susunod na token sa infix string. b.
  4. habang walang laman ang operator stack, pop operator at operand (kaliwa at kanan), suriin ang kaliwang operator sa kanan at itulak ang resulta sa operand stack.
  5. pop resulta mula sa operator stack.

Katulad nito, ito ay tinatanong, ano ang infix at postfix expression?

Pagpapahayag ng infix :Ang pagpapahayag ng anyong a op b. Kapag ang isang operator ay nasa pagitan ng bawat pares ng mga operand. Pagpapahayag ng postfix :Ang pagpapahayag ng anyong a b op. Kapag sinundan ang isang operator para sa bawat pares ng mga operand.

Ano ang prefix expression?

Prefix : Isang pagpapahayag ay tinatawag na ang pagpapahayag ng prefix kung ang operator ay lilitaw sa pagpapahayag bago ang mga operand. Sa simpleng form (operator operand1 operand2). Nabigyan ng a Prefix expression , i-convert ito sa isang Postfix pagpapahayag.

Inirerekumendang: