Stack and Queue
Stack
adalah Data Structure yang menggunakan konsep LIFO (Last in First Out) dimana data yang terakhir masuk akan dikeluarkan pertama. Dapat dianalogikan sebagai piring yang baru selesai dicuci akan diletakkan di tumpukan paling atas dan saat ingin dipakai maka akan diambil yang paling atas juga. Pada stack akan menggunakan dua operasi yaitu Push untuk menambah elemen dan Pop untuk menghapus elemen. Implementasi pada Stack yaitu ada pada penggunaan Backtracking. Misalnya pada pencarian jalur di labirin, saat sudah sampai ujung maka pencarian akan mundur lagi, saat mundur akan menghapus hasil yang baru seperti dengan konsep Stack.
adalah Data Structure yang menggunakan konsep LIFO (Last in First Out) dimana data yang terakhir masuk akan dikeluarkan pertama. Dapat dianalogikan sebagai piring yang baru selesai dicuci akan diletakkan di tumpukan paling atas dan saat ingin dipakai maka akan diambil yang paling atas juga. Pada stack akan menggunakan dua operasi yaitu Push untuk menambah elemen dan Pop untuk menghapus elemen. Implementasi pada Stack yaitu ada pada penggunaan Backtracking. Misalnya pada pencarian jalur di labirin, saat sudah sampai ujung maka pencarian akan mundur lagi, saat mundur akan menghapus hasil yang baru seperti dengan konsep Stack.
Queue
adalah data struktur yang menggunakan konsep FIFO (First in First Out) dimana data yang pertama masuk akan keluar pertama. Analoginya adalah antrian, orang yang datang pertama pasti akan keluar duluan. Operasi yang digunakan adalah enqueue untuk memasukkan data dan dequeue untuk mengeluarkan data. Biasanya Queue digunakan untuk algoritma pencarian pada sebuah tree karena untuk menelusuri data di tingkatan berikutnya harus dilakukan secara berurutan.
Komentar
Posting Komentar