Skip to main content

Stack & Queue


Materi hari ini membahas tentang proses yang dapat terjadi dalam Linked List. Dua proses pengumpulan data yang dibahas hari ini adalah Stack & Queue. Bagiamanakah proses ini terjadi, serta bagaimana cara implementasi dalam Bahasa C? Kita akan membahas hal tersebut dibawah ini.
Yang ditekankan saat ini adalah operasi dalam Linked List. Beberapa operasi yang ada adalah push(), pop(), serta top(). top() juga dikenal sebagai peek().
Ilustrasi dari push(), pop(), serta top() dalam array (Stack)

Ilustrasi dari push(), pop(), serta top() dalam array(Queue)

 Contoh fungsi dari push() dalam Bahasa C

Contoh fungsi dari pop() dalam Bahasa C

Contoh fungsi dari top() dalam Bahasa C

Kesimpulannya,
push() adalah fungsi untuk menambahkan sebuah data ke dalam kumpulan data.

pop() adalah fungsi untuk menghapus sebuah data dalam kumpulan data yang ada.

top() atau peek() adalah fungsi untuk mengakses data paling pertama yang ada tanpa mengubah kumpulan data yang ada.

Perbedaan dari Stack dengan Queue adalah urutan dari kumpulan datanya. Dalam Stack, data yang dimasukkan terlebih dahulu akan dapat dikeluarkan setelah data lain telah keluar dahulu. Biasa disebut dengan istilah LIFO (Last In First Out). Sedangkan dalam Queue, data yang dimasukkan terlebih dahulu akan keluar juga terlebih dahulu. Biasa disebut dengan istilah FIFO (First In First Out).

Sekian informasi dari saya, terima kasih telah membaca! ^w^

Sumber :

https://www.techiedelight.com/stack-implementation/ , diakses pada tanggal 3 Maret 2020 pukul 9.47 PM WIB

https://www.cs.cmu.edu/~adamchik/15-121/lectures/Stacks%20and%20Queues/Stacks%20and%20Queues.html , diakses pada tanggal 3 Maret 2020 pukul 9.47 PM WIB

BINUS University – Data Structures – Stack & Queue (L)



Comments

Post a Comment

Popular posts from this blog

Rangkuman 2

Nama: Christopher Wibisono NIM: 2301913822 Nama Dosen: CB01 (Kelas Besar) : Henry Chong(D4460) & Ferdinand Ariandy Luwinda (D4522) LM01 (Kelas Kecil) : Alexander (D5319) Pada blog kali ini, kita akan mereview apa saja yang sudah dipelajari selama akhir semester 2 ini. AVL Tree  adalah lanjutan dari  Binary Search Tree . Dengan  AVL Tree ,  Binary Search Tree  yang tingginya berat sebelah akan dibuat menjadi rata dengan mengubah posisi dari  node  yang membuat  tree  tidak seimbang. Pengubahan posisi tersebut dilakukan dengan cara  rotating , dimana  node  yang menjadi akar masalah dalam  tree  tersebut akan dipindahkan menjadi node yang berada diatas nya dan node yang berada pada atasnya akan berubah tempat mengikuti dengan aturan  Binary Search Tree . Rotating  terbagi menjadi dua, yaitu  Single Rotate  dan  Double Rotate . Seperti namanya,  Single Rotation  ...
Post a Comment
Read more

AVL Tree

AVL Tree adalah lanjutan dari Binary Search Tree . Dengan AVL Tree , Binary Search Tree yang tingginya berat sebelah akan dibuat menjadi rata dengan mengubah posisi dari node yang membuat tree tidak seimbang. Pengubahan posisi tersebut dilakukan dengan cara rotating , dimana node yang menjadi akar masalah dalam tree tersebut akan dipindahkan menjadi node yang berada diatas nya dan node yang berada pada atasnya akan berubah tempat mengikuti dengan aturan Binary Search Tree . Rotating terbagi menjadi dua, yaitu Single Rotate dan Double Rotate . Seperti namanya, Single Rotation merupakan Rotasi yang dilakukan sekali saja. Rotasi ini hanya dilakukan sekali saja, dengan menemukan node yang membuat tree tersebut tidak seimbang, lalu menggantikan node tersebut dengan node yang berada di bawahnya serta memindah node itu sendiri untuk menyeimbangkan tree tersebut. Node 30 menempati node 25 dan node 25 menjadi leaf kiri node 30 untuk menyeimbangkan tree ....
Post a Comment
Read more