Konsep stack ini sendiri dapat dipahami jika kita menganalogikan tumpukan data seperti koin yang dimasukan ke coin holder, jadi data yang masuk terakhir akan diambil pertama, LIFO (last in first out). Jadi data ditumpuk dan diambil dari data pada posisi top (paling atas).
Jadi konsep stack ini merupakan struktur data linear seperti array dan linked list.
Dalam stack ada 3 operasi penting yaitu:
1. Push : menambahkan data ke top
2. Pop : menghapus data dari top
3. Top : menngembalikan data ke data top
ada beberapa cara penulisan aritmatika dalam dunia coding:
1. Prefix evaluation (reverse polish notation)
penulisan operator sebelum operand
2. Postfix evaluation(polish notation)
penulisan operator setelah operand
3. Infix evaluation
penulisan operator diantara operand
QUQUE
ini juga merupakan linked list yang berupa deretan linear data. dimana dalam quque ini kita akan mengambil data dari TOP dan memasukkan data dari BOTTOM, persis dah seperti ANTRIAN BCA, jadi prinsipnya FIFO (First In First Out).
BINARY TREE
Susunan data yang disusun seperti pohon, bermula dari akar, kemudian nyabang" dan seterusnya. Bentuknya seperti ini:
Ada 2 metode pencarian data dalam binary tree seperti yang dulu udah pernah dipelajari di Discrete Math semester 1
misalnya soalnya seperti binary tree dibawah:
jadi dalam metode ini, komputer akan mencari melalui cabang kiri dulu, lalu turun ke cabang selnajutnya, jika udah gak ada cabang kiri lagi, maka naik, kemudian ke cabang kanan.
jadi algoritmanya pencariannya: A-B-D-B-A-C-E-C-F
kemudian yang kedua, BFS (Breath First Search), prinsip dari metode ini adalah mencari pada level 1 (A) kemudian ke level 2 (B,C) kemudian ke level 3 (D,E,F) dst.
Tidak ada komentar:
Posting Komentar