Rumah  >  Artikel  >  Java  >  Bagaimanakah tanda kurungan memberi kesan kepada penukaran ungkapan infiks kepada postfix?

Bagaimanakah tanda kurungan memberi kesan kepada penukaran ungkapan infiks kepada postfix?

Patricia Arquette
Patricia Arquetteasal
2024-11-11 15:24:021040semak imbas

How do parentheses impact the conversion of infix expressions to postfix?

Mengendalikan Tanda Kurung dalam Penukaran Ungkapan Infix-to-Postfix

Semasa menukar ungkapan infiks kepada postfix, kurungan memainkan peranan penting dalam menentukan susunan keutamaan. Begini cara anda boleh mengendalikan kurungan dan berbilang lapisan kurungan dalam kod anda:

Dalam kaedah toPostFix(), apabila anda menemui kurungan kiri (:

// opening (
if (in_fix.peek().type == 4) {   
    post_fix.push(in_fix.pop());
}

Apabila anda menghadapi kurungan kanan kurungan ):

//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 )
} 

Kod ini memastikan bahawa:

  • Apabila anda menemui kurungan kiri (, ia ditolak ke post_fix tindanan.
  • Apabila anda menemui kurungan kanan ), anda mengeluarkan elemen daripada tindanan dan menambahkannya kepada rentetan output postfixstr sehingga anda sama ada mencapai timbunan kosong atau menemui kurungan kiri ( sekali lagi.
  • Jika, semasa proses ini, tindanan kosong, ini bermakna terdapat kurungan kanan yang tidak dapat dipadankan, tetapi jika tindanan mengandungi kurungan kiri, ia akan muncul.
  • Akhir sekali, kurungan kanan itu sendiri muncul daripada timbunan input in_fix.

Dengan melaksanakan ini logik, kod anda akan dapat mengendalikan berbilang lapisan kurungan dan menukar ungkapan infiks yang mengandungi kurungan kepada ungkapan postfix dengan betul.

Atas ialah kandungan terperinci Bagaimanakah tanda kurungan memberi kesan kepada penukaran ungkapan infiks kepada 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