Rumah > Java > javaTutorial > teks badan

Bagaimanakah Kurungan Mempengaruhi Penukaran Ungkapan Infix to Postfix?

DDD
Lepaskan: 2024-11-10 18:05:02
asal
166 orang telah melayarinya

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 )
} 
Salin selepas log masuk

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!

sumber:php.cn
Kenyataan Laman Web ini
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
Tutorial Popular
Lagi>
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan