Convert Infix Notation to Postfix Notation


Algoritma :
1. program membaca input yang kita masukkan. jika inputan pertama berupa simbol "(" maka simbol tersebut akan di PUSH ke dalam stack
2. jika bertemu dengan simbol ")" maka program akan mem-POP seluruh elemen yang berada dalam stack menjadi output sampai bertemu dengan simbol "(" yang kita input pertama tadi. dengan catatan simbol "(" dan ")" tidak akan menjadi output.
3. jika inputan yang terbaca berupa simbol OPERAND, maka OPERAND tersebut langsung di POP menjadi output.
4. jika inputan merupakan simbol OPERATOR maka :
 - kita perhatikan dahulu level dari OPERATOR yang diinputkan, jika TOP stack berisi OPERATOR dengan level lebih tinggi atau sama dengan OPERATOR  yang diinputkan, maka TOP stack tersebut akan di POP menjadi output. Proses seperti ini akan terus berlanjut dan akan berakhir jika bertemu dengan OPERATOR dengan level lebih rendah atau jika bertemu dengan simbol “(“.
 - jika OPERATOR yang diinputkan memiliki level lebih tinggi dibanding dengan OPERATOR yang ada di dalam stack, maka OPERATOR tersebut ikut kita PUSH ke dalam stack.
    *keterangan :
    -CREATE = operasi pembuatan stack.
    -PUSH = operasi memasukkan/menambah elemen ke dalam stack.
    -POP = operasi penghapusan elemen dari stack.
    -ISEMPTY =operasi stack yang memastikan stack kosong atau tidak, dan output datanyanya bertipe boolean.
    -OPERAND = operand di sini merupakan simbol berupa abjad/alfabet (contoh : a,b,c,d,…,z).
    -OPERATOR = merupakan simbol aritmatika (contoh: ^, *, /, +, -”(“, “)” ).

Sebagai catatan, program converter infix ke postfix ini menggunakan bahasa pemrograman python. Bagi yang mau mendownload program + source code + algoritma dipersilahkan
http://www.mediafire.com/download.php?nzodrdqphrhjvi7

Comments

Post a Comment

Popular posts from this blog

3 Tingkatan Cinta dan Berbagai Bentuk Cinta

Image
Bab 2 - Manusia dan Cinta Kasih Menurut kamus umum bahasa indonesia karya w.j.s. poerwadarminta, cinta adalah rasa sangat suka(kepada) atau (rasa) sayang (kepada), ataupun (rasa) sangat kasih atau sangat tetarik hatinya. Sedangkan kata kasih artinya perasaan sayang atau cinta kepada atau menaruh belas kasihan. Dengan demikian arti cinta dan kasih hampir bersamaan, sehingga kata kasih memperkuat rasa cinta. Karena itu cinta kasih dapat diartikan sebagai perasaan suka(sayang) kepada seseorang yang disertai dengan menaruh belas kasihan. Walaupun cinta kasih mengandung arti hampir bersamaan, namun terdapat perbedaan juga antara keduanya. Cinta lebih mengandung pengertian mendalamnya rasa, sedangkan kasih lebih keluarnya; dengan kata lain bersumber dari cinta yang mendalam itulah kasih dapat diwujudkan secara nyata. Cinta memegang peran yang penting dalam kehidupan manusia, sebab cinta merupakan landasan dalam kehidupan perkawinan, pembentukan keluarga
Read more

Apa Itu Kaskus

Image
Kaskus??? Apaan tuh. Mungkin sebagian orang menanyakannya apa itu kaskus. Nih saya kasih tau sedikit mengenai kaskus. Kaskus yg merupakan singkatan dari kasak kusuk ini, merupakan situs suatu forum atau komuniti dengan anggota terbanyak loh di Indonesia, dibandingkan dengan situs-situs lain. Nah kalo pengguna kaskus itu bisa disebut juga kaskuser. Kaskus ini katanya didirikan pada tanggal 6 november 1999 oleh 3 orang ksatria. Loh kok ksatria?? Hehe maksud saya pemuda. 3 orang itu bernama Andrew darwis, Ronald, dan budi. Mereka membuat kaskus ini, saat mereka lagi melanjutkan studi di seattle, amerika serikat. Mereka semua orang Indonesia loohh. Hebat yaa orang-orang di negri kita. Yg laen jangan mao kalah dong sama mereka. Hehe. Oia pasti ada yg sempat bertanya juga. Kenapa sih domain kaskus menggunakan .us di situsnya. Awalnya kaskus  menggunakan domain .com, nah gara gara maraknya penyebaran virus brontok yang menyerang situs sit
Read more

Persamaan Harapan dan Cita cita

Image
Bab 9 – Manusia dan Harapan Persamaan HARAPAN dan CITA-CITA Harapan berasal dari kata harap yang berarti keinginan supaya sesuatu terjadi; sehingga harapan berarti sesuatu yang diinginkan dapat terjadi. Dengan demikian harapan menyangkut masa depan. Setiap manusia mempunyai harapan. Manusia yang tanpa harapan, berarti manusia itu mati dalam hidup. Orang yang akan meninggal sekalipun mempunyai harapan, biasanya berupa pesan-pesan kepada ahli warisnya. Harapan tersebut tergantung pada pengetahuan, pengalaman, lingkungan hidup, dan kemampuan masing-masing. Berhasil atau tidaknya suatu harapan tergantung pada usaha orang yang mempunyai harapan. Harapan harus berdasarkan kepercayaan, baik kepercayaan pada diri sendiri, maupun kepercayaan kepada Tuhan Yang Maha Esa. Agar harapan terwujud, maka perlu usaha dengan sungguh-sungguh. Manusia wajib selalu berdoa. Karena usaha dan doa merupakan sarana terkabulnya harapan. Cita
Read more