Hal yang di tekankan di kelas tadi adalah:
●Stack concept
Stack adalah struktur data yang penting dan menyimpan unsur-unsurnya secara teratur atau juga Stack adalah struktur data linier yang dapat diimplementasikan dengan menggunakan array atau linked list.
Kamu pernah makan potato chips yg di tabung itu kan? Nah bila kamu memasukkan potato chips ke dalam tabung maka otomatis potato chips yang keluar pertama nanti adalah potato chips yang kamu masukkan paling terakhir. Nah seperti konsep potato chips itu, kamu dapat menambahkan dan menghapus elemen (yaitu pelat) hanya di / dari satu posisi yang merupakan posisi paling atas.
Elemen dalam tumpukan ditambahkan dan dihapus hanya dari satu ujung, yang disebut bagian atas.
Data disimpan dalam cara Last In First Out (LIFO).
Stack adalah struktur data yang penting dan menyimpan unsur-unsurnya secara teratur atau juga Stack adalah struktur data linier yang dapat diimplementasikan dengan menggunakan array atau linked list.
Kamu pernah makan potato chips yg di tabung itu kan? Nah bila kamu memasukkan potato chips ke dalam tabung maka otomatis potato chips yang keluar pertama nanti adalah potato chips yang kamu masukkan paling terakhir. Nah seperti konsep potato chips itu, kamu dapat menambahkan dan menghapus elemen (yaitu pelat) hanya di / dari satu posisi yang merupakan posisi paling atas.
Elemen dalam tumpukan ditambahkan dan dihapus hanya dari satu ujung, yang disebut bagian atas.
Data disimpan dalam cara Last In First Out (LIFO).
-Stack operations
Opertor stack ada 3 yaitu :
Push (x): tambahkan item x ke bagian atas tumpukan.
pop (): hapus item.
top (): mengungkapkan / mengembalikan item teratas dari stack
Opertor stack ada 3 yaitu :
Push (x): tambahkan item x ke bagian atas tumpukan.
pop (): hapus item.
top (): mengungkapkan / mengembalikan item teratas dari stack
●Infix, Postfix and Prefix Notation
Prefix, infix, dan postfix adalah suatu cara penulisan ungkapan-ungkapan yang rumit, misalnya pemakaian tanda kurung dalam operasi matematika.
Prefix adalah metode penulisan dengan meletakkan operator di depan operand dan tanpa menuliskan tanda kurung.
Contoh pemakaian prefix adalah +AB, – +ABC, * + AB – CD.
Infix adalah cara penulisan ungkapan dengan meletakkan operator di antara dua operand dalam hal ini pemakaian tanda kurung sangat menentukan hasil operasi.
Contoh pemakaian infix adalah A+B, A+B-C, (A+B)*(C-D).
Postfix adalah metode penulisan dengan menuliskan operator setelah operand dan tanpa menuliskan tanda kurung.
Cara menggingatnya posisi operator dengan baik =
(Pre)fix, (in)fix, dan (post)fix.
Prefix adalah metode penulisan dengan meletakkan operator di depan operand dan tanpa menuliskan tanda kurung.
Contoh pemakaian prefix adalah +AB, – +ABC, * + AB – CD.
Infix adalah cara penulisan ungkapan dengan meletakkan operator di antara dua operand dalam hal ini pemakaian tanda kurung sangat menentukan hasil operasi.
Contoh pemakaian infix adalah A+B, A+B-C, (A+B)*(C-D).
Postfix adalah metode penulisan dengan menuliskan operator setelah operand dan tanpa menuliskan tanda kurung.
Cara menggingatnya posisi operator dengan baik =
(Pre)fix, (in)fix, dan (post)fix.
Sekian dari saya trimakasih.
