Implementasi Linked List
- Stack
Seperti artinya, stack dapat di ibaratkan sebagai suatu tumpukan, yang memiliki sistem FILO (First In Last Out). Dimana data yang masuk pertama kali akan keluar terakhir, layaknya sebuah tumpukan. - Queue
Seperti artinya juga, queue dapat diibaratkan sebagai suatu antrian yang memiliki sistem FIFO (First In First Out). Dimana data yang masuk pertama kali akan keluar pertama kali juga, layaknya sebuah antrian.
Selanjutnya yaitu operator prefix, infix dan postfix. Yang membedakannya adalah letak operator untuk operasi operand. Berikut contoh prefix, infix dan postfix.
| Infix Expression | Prefix Expression | Postfix Expression |
|---|---|---|
| A + B * C + D | + + A * B C D | A B C * + D + |
| (A + B) * (C + D) | * + A B + C D | A B + C D + * |
| A * B + C * D | + * A B * C D | A B * C D * + |
| A + B + C + D | + + + A B C D | A B + C + D + |
Lalu, ada Breadth First Search (BFS) dan Depth First Search (DFS).
- Depth First Search (DFS) digunakan untuk mencari data di tree atau graph, data dicari dengan mengikuti anak data sampai level terendah baru ke anak data selanjutnya.
- Breadth First Search (DFS) digunakan untuk mencari data di tree atau graph, data dicari dengan melihat data-data yang selevel, baru melanjutkan ke level yg lebih rendah (child)