Pert 6
- 2. STACK adalah teknik mengambil data ke dan dari memori. Prinsip stack yaitu LIFO ( Last in First Out )
- 3. Misal : Memasukkan data berturut-turut R, O, M, A kedalam stack. Langkah : 1. Pembuatan Create stack 2. Pemasukan elemen data kedalam stack (PUSH) 3. Mengeluarkan data dari dalam stack
- 4. Misalkan untuk 4 lokasi memori : CREATE(S) Push (R, S) 1003 1003 1002 1002 1001 1001 1000 S Alamat R 1000 Alamat
- 5. Push (O, S) Push (M, S) 1003 1003 1002 M 1002 O 1001 O 1001 R 1000 R 1000 S Alamat S Alamat
- 6. Push (A, S) A 1003 M 1002 O 1001 R 1000 S Alamat Masukkan N kedalam stack. Push (N, S) Karena lokasi memori yang disiapkan 4, maka pemasukan elemen N tidak dapat dilaksanakan. Kesalahan ini disebut overflow error
- 7. Kita akan mengeluarkan isi stack tersebut, cara kerjanya : 1003 M 1002 O 1001 R 1000 S Alamat Keluarkan satu stack Pop (S). Hasil A
- 8. 1003 1002 O 1001 R 1000 S Alamat Keluarkan satu stack Pop (S). Hasil A, M
- 9. 1003 1002 1001 R 1000 S Alamat Keluarkan satu stack Pop (S). Hasil A, M, O
- 10. 1003 1002 1001 1000 S Alamat Keluarkan satu stack Pop (S). Hasil A, M, O, R
- 11. Operasi ini tidak dapat dilaksanakan karena stack dalam keadaan kosong. Kesalahan ini dinamakan underflow error
- 12. Operasi : A + B * C Dinamakan notasi infix, dimana operator berada diantara operand. Operator +, *, -, / Operand nilai data atau variabel penampung data Notasi postfix : operatornya dibelakang operand.
- 13. Ekspresi Infix A+B A+B*C (A + B) * C A*B+C Ekspresi Postfix AB + ABC * + AB + C * AB * C + CATATAN : NOTASI POSTFIX TIDAK ADA TANDA KURUNG
- 14. Yaitu Pengulangan proses yang sama selama kondisi belum terpenuhi. Contoh : Elemen yang akan dimasukkan adalah + sedangkan didalam stack sudah ada (berturut-turut dari TOP) ^ * - , maka seluruh isi stack akan dikeluarkan sebelum + dimasukkan kedalam stack.
- 15. Rubahlah ekspresi infix : 10 + 5 * 4 14/7 ke notasi postfix. 2. Buatlah program atau algoritma untuk merubah notasi infix A + B * C / D ^ E F ke notasi postfix 1.