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:
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!