Rumah  >  Artikel  >  Java  >  Bagaimanakah Kurungan Mempengaruhi Penukaran Ungkapan Infix to Postfix?

Bagaimanakah Kurungan Mempengaruhi Penukaran Ungkapan Infix to Postfix?

DDD
DDDasal
2024-11-10 18:05:02188semak imbas

How do Parenthesis Affect Infix to Postfix Expression Conversion?

Mengendalikan Kurungan dalam Penukaran Ungkapan Infix ke Postfix

Menukar ungkapan infix kepada ungkapan postfix melibatkan pengendalian kurungan. Kurungan boleh memperkenalkan berbilang lapisan pertimbangan keutamaan, yang mesti ditangani untuk memastikan penilaian yang betul.

Dalam ungkapan yang difiksasi, kurungan boleh bertindak sebagai elemen pengelompokan yang mengubah susunan operasi. Sebagai contoh, sementara ungkapan "2 3 4" dinilai kepada 14, ungkapan "(2 3) 4" dinilai kepada 20 kerana kurungan memaksa penambahan berlaku sebelum pendaraban.

Untuk mengendalikan kurungan dalam penukaran, kita perlu melaraskan logik seperti berikut:

// opening (
if (in_fix.peek().type == 4) {   
    post_fix.push(in_fix.pop());
}
//closing )
if(in_fix.peek().type == 5){
    while(!(post_fix.isEmpty() || post_fix.peek().type == 4)){
         postfixstr.append(post_fix.pop());
    }
    if (post_fix.isEmpty())
        ; // ERROR - unmatched )
    else
        post_fix.pop(); // pop the (
    in_fix.pop(); // pop the )
} 

Apabila menghadapi kurungan pembukaan, ia ditolak ke tindanan. Apabila kurungan penutup ditemui, timbunan diproses selagi ia mengandungi unsur-unsur yang tidak membuka kurungan. Elemen ini dilampirkan pada rentetan postfix. Setelah tindanan kosong atau elemen semasa ialah kurungan terbuka, kurungan penutup dan kurungan terbuka yang sepadan akan muncul daripada tindanan dan timbunan infix, memastikan keutamaan ungkapan dalam kurungan dikekalkan.

Atas ialah kandungan terperinci Bagaimanakah Kurungan Mempengaruhi Penukaran Ungkapan Infix to Postfix?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan:
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn