03 - Implementasi Linked List II - 2101664883 - Joseph Lazarus Joshua Refassy
STACK
- Stack adalah struktur data linier yang dapat diimplementasikan dengan menggunakan array atau linked list.
- Prinsip Last In First Out (LIFO)
Artinya, data yang terakhir kali dimasukkan akan pertama kali keluar dari tumpukan tersebut.
- Dapat dianalogikan sebagai tumpukan piring
Saya membuat tumpukan piring.
Piring yang pertama saya taruh, lalu saya taruh piring kedua, dan seterusnya hingga piring ke sepuluh.
Lalu saya ingin mengurangi tumpukan, tapi tumpukan hanya dapat dikurangi dengan mengambil piring yang paling atas. Setelah saya kurangi tumpukan piringnya, maka piring pada tumpukan sisa sembilan.
Inilah yang disebut Prinsip LIFO.
Intinya saya hanya dapat menambah atau mengurangi tumpukan hanya melalui satu sisi, yaitu paling atas (top).
- Stack dapat diimplementasikan dalam Array dan Linked List
ARITHMETIC NOTATION
Arithmetic notation ada tiga:
- Prefix Notation, juga dikenal sebagai Polish Notation
- Infix Notation, ini yang biasanya sering digunakan
- Postfix Notation, juga dikenal sebagai Reverse Polish Notation
Gambar di atas adalah contoh dari perbedaan prefix, infix, dan postfix.
Penjelasan gambar di atas:
- Prefix : Operator diletakkan sebelum operand.
- Infix : Operator diletakkan tepat di tengah operand.
- Postfix : Operator diletakkan setelah operand.
# Contoh operator adalah + - * /
# Operand adalah angka
- Mengapa prefix notation dan Postfix Notation perlu ada?
Karena dengan menggunakan prefix / postfix notation, maka penghitungan dalam komputer lebih mudah.
Depth First Search
- Depth First Search (DFS) adalah algoritma untuk melintasi atau mencari dalam tree atau graph.
Contoh DFS
Maka: A, C, B, E, D
Contoh dari gambar di atas sudah jelas. Jika belum mengerti maka perlu Anda perhatihan dengan lebih teliti lagi.
QUEUE
- Dari namanya saja sudah Queue, yang artinya Antrian.
- Prinsip First In First Out (FIFO) yang artinya pertama masuk, pertama keluar.
Ada beberapa aplikasi yang menggunakan struktur data queue ini, yaitu:
- Deques
- Priority Queues
- Breadth First Search
- Stack adalah struktur data linier yang dapat diimplementasikan dengan menggunakan array atau linked list.
- Prinsip Last In First Out (LIFO)
Artinya, data yang terakhir kali dimasukkan akan pertama kali keluar dari tumpukan tersebut.
- Dapat dianalogikan sebagai tumpukan piring
Saya membuat tumpukan piring.
Piring yang pertama saya taruh, lalu saya taruh piring kedua, dan seterusnya hingga piring ke sepuluh.
Lalu saya ingin mengurangi tumpukan, tapi tumpukan hanya dapat dikurangi dengan mengambil piring yang paling atas. Setelah saya kurangi tumpukan piringnya, maka piring pada tumpukan sisa sembilan.
Inilah yang disebut Prinsip LIFO.
Intinya saya hanya dapat menambah atau mengurangi tumpukan hanya melalui satu sisi, yaitu paling atas (top).
- Stack dapat diimplementasikan dalam Array dan Linked List
ARITHMETIC NOTATION
Arithmetic notation ada tiga:
- Prefix Notation, juga dikenal sebagai Polish Notation
- Infix Notation, ini yang biasanya sering digunakan
- Postfix Notation, juga dikenal sebagai Reverse Polish Notation
Gambar di atas adalah contoh dari perbedaan prefix, infix, dan postfix.
Penjelasan gambar di atas:
- Prefix : Operator diletakkan sebelum operand.
- Infix : Operator diletakkan tepat di tengah operand.
- Postfix : Operator diletakkan setelah operand.
# Contoh operator adalah + - * /
# Operand adalah angka
- Mengapa prefix notation dan Postfix Notation perlu ada?
Karena dengan menggunakan prefix / postfix notation, maka penghitungan dalam komputer lebih mudah.
Depth First Search
- Depth First Search (DFS) adalah algoritma untuk melintasi atau mencari dalam tree atau graph.
Contoh DFS
Contoh dari gambar di atas sudah jelas. Jika belum mengerti maka perlu Anda perhatihan dengan lebih teliti lagi.
QUEUE
- Dari namanya saja sudah Queue, yang artinya Antrian.
- Prinsip First In First Out (FIFO) yang artinya pertama masuk, pertama keluar.
Ada beberapa aplikasi yang menggunakan struktur data queue ini, yaitu:
- Deques
- Priority Queues
- Breadth First Search
Komentar
Posting Komentar