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!