Untuk menukar ekspresi infix menjadi ekspresi postfix, kami akan menggunakan struktur data timbunan. Dengan mengimbas ungkapan infix dari kiri ke kanan, ketika kita akan mendapatkan operan apa pun, cukup tambahkannya ke borang postfix, dan untuk operator dan kurungan, tambahkannya dalam timbunan mengekalkan keutamaan mereka.
- Apa itu algoritma infix to postfix?
- Apakah ungkapan postfix untuk ungkapan infix yang sesuai a B * C + (D * E?
- Bagaimana saya menukar infix menjadi awalan?
- Apa keutamaan dalam infix ke postfix?
Apa itu algoritma infix to postfix?
Algoritma untuk menukar Infix ke Postfix
Tekan "(" ke Stack, dan tambahkan ")" ke hujung X. Imbas X dari kiri ke kanan dan ulangi Langkah 3 hingga 6 untuk setiap elemen X sehingga Stack kosong. Sekiranya operasi dijalankan, tambahkan ke Y. Sekiranya tanda kurung kiri ditemui, tolak ke Stack.
Apakah ungkapan postfix untuk ungkapan infix yang sesuai a B * C + (D * E?
5. Apakah ungkapan postfix untuk ungkapan infix yang sesuai? Penjelasan: Dengan menggunakan algoritma penukaran ekspresi untuk memperbaiki pasca, ungkapan pasca perbaikan yang sesuai didapati abc * + de *+.
Bagaimana saya menukar infix menjadi awalan?
Kami menggunakan yang sama untuk menukar Infix ke Awalan.
- Langkah 1: Balikkan ungkapan infix i.e A + B * C akan menjadi C * B + A. Perhatikan sambil membalikkan setiap '(' akan menjadi ')' dan masing-masing ')' menjadi '('.
- Langkah 2: Dapatkan ungkapan postfix "hampir" dari ungkapan i yang diubah.e CB * A+.
- Langkah 3: Balikkan ungkapan postfix.
Apa keutamaan dalam infix ke postfix?
Penukaran Infix ke Postfix
Pengendali "+" dan "-" mempunyai keutamaan yang sama. Pengendali "*", "/", "%" juga mempunyai keutamaan yang sama, tetapi mempunyai keutamaan yang lebih tinggi daripada "+" dan "-". Pengendali mempunyai keutamaan yang lebih tinggi daripada kurungan kiri.