Anda di halaman 1dari 2

Logika Program : Ini adalah program untuk mengkonversi notasi infix ke notasi postfix.

Awali program dengan membuat judul program, yaitu Konversi_Infix_ke_postfix. Uses crt berfungsi untuk menggunakan unit crt, yaitu sebuah unit sistem yang secara otomatis akan di sertakan dalam setiap program. Kemudian kita mulai mendeklarasikan konstanta (menggunakan konstanta agar nilai dari variabeknya tidak dapat diubah) yang akan digunakan yaitu Gr (berisi garis), operator (berisikan simbol operator yang digunakan pada saat penginputan), Operand (berisikan operand atau variabel yang digunakan pada saat penginputan), jika pada saat penginputan operator dan operand selain dari yang di deklarasikan sebelumnya maka akan terjadi kesalahan. Kemudian deklarasikan tipe data dari variabel yang digunakan yaitu Tree (tipe datanya dideklarasikan pada variabel Simpul, jadi variabel Tree di pointerkan ke variabel Simpul), pada variabel Simpul (simpul pohon biner) terdapat record type yaitu suatu tipe data terstruktur yang merupakan pengelompokan beberapa type data lainya, dalam program ini Info : Char; Kiri,Kanan : Tree;Untuk record type diawali oleh Record dan diakhiri oleh End; . Untuk type data Stack (type datanya dideklarasikan pada variabel Data, jadi variabel Stack dipointerkan ke variabel Data, dalam hal ini item : Tree; Next : Stack; . kemudian deklarasikan variabel-variabel yang kemungkinan akan di ubah nilai dari variabel tersebut. Pohon : Tree; Infix : String; Betul : Boolean; I : Integer; Lagi, Gg : Char; . Sekarang masuk ke procedure, dalam program ini terdapat banyak procedure yang mendukung terbentuknya program ini. Pertama procedure tampilan, program). pada procedure ini berisikan GOTOXY(X,Y) perintah-perintah merupakan yang akan untuk menampilkan tulisan pada output (bertujuan untuk memperindah tampilan Terdapat perintah perintah menempatkan kursor pada output nanti, X menunjukan kolom dan Y menunjukan Baris. Procedure ini akan terus ada sebelum pengguna menekan tombol enter dikarenakan ada perintah repeat...until p=#13; . (#13) pada kode ASCII merupakan tombol enter. Sekarang masuk ke function, function hampir sama dengan procedure perbedaannya jika function hasilnya harus dideklarasikan hasilnya. Pada function P_SIMPUL untuk mengalokasikan Simpul Pohon, fungsi ini berisi pointer-pointer. Function T_SIMPUL untuk mengalokasikan Elemen tumpukan/stack.

Procedure Push berguna untuk mempush elemen ke tumpukan, var S variabel B merupakan stack, kemudian begin procedure jika tumpukan masih kosong maka S := B; tetapi jika tumpukan sudah terisi elemen maka B^.Next := S; S := B; end procedure. Procedure POP

Anda mungkin juga menyukai