LINKED LIST IMPLEMENTATION II
Stack –> stack dapat di artikan sebagai sebuah tumpukan. Pada stack diterapkan sistem FILO [ First In Last Out ] jadi sesuatu yang masuk pertama kali akan menjadi yang keluar terakhir.
Queue –> queue dapat di artika sebagai sebuah antrian. Pada queue diterapkan sistem FIFO [ First in First Out ] jadi sesuatu yang masuk pertama kali akan menjadi yang keluar pertama juga, lalu dikenal juga Priority Queue, dimana sesuatu yang masuk pertama belum tentu keluar yang pertama, karena tergantung prioritas.
Lalu ada Infix, Prefix, dan Profix
- Infix : Operator di tulis di tengah operand.
- Prefix : Operator di tulis sebelum operand.
- Postfix : Operator di tulis sesudah operand.
- Contoh :
-
Prefix Infix Postfix * 4 10 4 * 10 4 10 * + 5 * 3 4 5 + 3 * 4 5 3 4 * + + 4 / * 6 – 5 2 3 4 + 6 * (5 – 2) / 3 4 6 5 2 – * 3 / +
Depth First Search [ DFS ] : Sebuah algoritma untuk melakukan pencarian dalam tree atau graph. Pencariannya dilakukan dari dalam terlebih dahulu baru ke samping.
Breadth First Search [ BFS ] : Sebuah algoritma untuk melakukan pencarian dalam tree atau graph. Pencariannya dilakukan dari samping terlebih dahulu baru
