Baca berita tanpa iklan. Gabung Kompas.com+

Pengertian Stack dan Queue serta Contoh Penerapannya

Kompas.com - 01/12/2022, 02:15 WIB
Penulis Soffya Ranti
|

KOMPAS.com - Pernahkah Anda mendengar istilah stack atau tumpukan dan queue atau antrian dalam kehidupan sehari-hari? Stack dan queue berhubungan dengan struktur data dalam sebuah aplikasi. Akan tetapi, keduanya juga biasa ditemui dalam kehidupan sehari-hari.

Stack dan queue merupakan fungsi yang biasanya digunakan pada sebuah pemrograman seperti pemrograman Java.  Berikut ini KompasTekno telah merangkum mengenai pengertian, perbedaan, dan contoh penerapan stack dan queue.

Baca juga: Berapa Gaji Pekerja IT di Indonesia?

Apa itu stack?

Stack adalah struktur data linier yang mengikuti aturan tertentu untuk melakukan operasi. Data yang memiliki struktur stack, tersusun seperti tumpukan, sehingga hanya elemen yang baru dimasukkan yang dapat diakses atau dilihat.

Ujung tumpukan yang digunakan untuk melakukan semua operasi disebut bagian atas tumpukan. Stack mengikuti prinsip LIFO (Last In First Out), yang berarti elemen yang dimasukkan terakhir akan menjadi elemen pertama yang keluar dari urutan data.

Apa itu queue?

Queue adalah struktur data linier di mana kita dapat menyisipkan dan menghapus elemen dari daftar data. Akhir daftar dari mana elemen disisipkan disebut ujung belakang dan ujung di mana elemen dihapus adalah ujung depan.

Struktur data yang menggunakan queue mengikuti prinsip FIFO (First In First Out), yang berarti elemen yang dimasukkan pertama kali dari ujung belakang akan menjadi elemen pertama yang dihapus dari ujung depan.

Selain itu, terdapat dua istilah lain dalam queue, yakni operasi enqueue dan operasi dequeue. Operasi enqueue adalah teknik penyisipan pada struktur data queue, sedangkan operasi dequeue adalah teknik penghapusan pada struktur data queue.

Perbedaan stack dan queue

Terdapat beberapa perbedaan antara stack dan queue. Berikut beberapa perbedaannya.

Stack

  • Didasarkan pada prinsip LIFO (Last In First Out)
  • Terdapat operasi penyisipan (operasi push) dan operasi penghapusan (operasi pop)
  • Operasi push dan pop berlangsung dari salah satu ujung tumpukan data
  • Elemen paling atas adalah elemen yang paling mudah diakses, sementara elemen yang berada pada tumpukan paling bawah adalah elemen yang tidak dapat diakses
  • Penerapannya sederhana

Queue

  • Didasarkan pada prinsip FIFO (First In First Out)
  • Terdapat teknik penyisipan (operasi enqueue) dan teknik penghapusan (operasi dequeue)
  • Operasi enqueue dan dequeue berlangsung dari ujung antrian yang berbeda
  • Ujung penyisipan disebut dengan ujung belakang, sementara ujung penghapusan disebut ujung depan
  • Penerapannya lebih kompleks dibanding dengan struktur data stack

Baca juga: Perbedaan Web Developer dan Programmer

Contoh penerapan

Meskipun stack dan queue identic digunakan pada aplikasi pemrograman, contoh penerapannya tidak hanya pada aplikasi pemrograman saja. Terdapat beberapa contoh penerapannya dalam kehidupan sehari-hari juga.

Stack

Dalam kehidupan sehari-hari struktur stack bisa ditemui ketika terdapat setumpuk koran yang tergeletak di lantai. Koran yang paling terakhir ditambahkan atau ditaruh di atas adalah koran yang paling mudah dilihat.

Baca berita tanpa iklan. Gabung Kompas.com+
Halaman:
Video rekomendasi
Video lainnya


Rekomendasi untuk anda
27th

Tulis komentarmu dengan tagar #JernihBerkomentar dan menangkan e-voucher untuk 90 pemenang!

Syarat & Ketentuan
Berkomentarlah secara bijaksana dan bertanggung jawab. Komentar sepenuhnya menjadi tanggung jawab komentator seperti diatur dalam UU ITE
Laporkan Komentar
Terima kasih. Kami sudah menerima laporan Anda. Kami akan menghapus komentar yang bertentangan dengan Panduan Komunitas dan UU ITE.

Terkini Lainnya

Waspada Penipuan Modus Undangan Pernikahan di WhatsApp, Bisa Curi OTP dan Kuras Rekening Korban

Waspada Penipuan Modus Undangan Pernikahan di WhatsApp, Bisa Curi OTP dan Kuras Rekening Korban

Internet
Chat Telegram Bisa Dipakai Ngobrol secara Anonim, Begini Caranya

Chat Telegram Bisa Dipakai Ngobrol secara Anonim, Begini Caranya

Software
Ini Daftar Pemain RRQ Hoshi untuk MPL ID Season 11

Ini Daftar Pemain RRQ Hoshi untuk MPL ID Season 11

Software
Daftar 7 Situs Web untuk Download Template PPT Gratis

Daftar 7 Situs Web untuk Download Template PPT Gratis

Software
[POPULER TEKNO] TikTok Hapus Video Nenek Mandi Lumpur | Android 14 Bakal Lebih Susah Dipakai Sideload APK | SAP PHK 3.000 Karyawan

[POPULER TEKNO] TikTok Hapus Video Nenek Mandi Lumpur | Android 14 Bakal Lebih Susah Dipakai Sideload APK | SAP PHK 3.000 Karyawan

Internet
5 Dampak Positif Perkembangan Iptek bagi Kehidupan Manusia

5 Dampak Positif Perkembangan Iptek bagi Kehidupan Manusia

Internet
Review Asus Vivobook 13 Slate OLED, Cocok untuk Kerja dan Hiburan

Review Asus Vivobook 13 Slate OLED, Cocok untuk Kerja dan Hiburan

Gadget
Apple Mulai Jual iPhone 13 'Refurbished', Harga Lebih Hemat

Apple Mulai Jual iPhone 13 "Refurbished", Harga Lebih Hemat

Gadget
Cara Cek Status Validasi NIK Jadi NPWP via ereg.pajak.go.id buat Lapor SPT Tahunan

Cara Cek Status Validasi NIK Jadi NPWP via ereg.pajak.go.id buat Lapor SPT Tahunan

e-Business
Pengguna TikTok Kini Bisa Kirim 'DM' ke Siapa Saja, Tak Harus Saling 'Follow'

Pengguna TikTok Kini Bisa Kirim "DM" ke Siapa Saja, Tak Harus Saling "Follow"

Software
Akankah Pengolah Grafis Samsung Galaxy S23 Ultra Ungguli Chip Apple A16 Bionic?

Akankah Pengolah Grafis Samsung Galaxy S23 Ultra Ungguli Chip Apple A16 Bionic?

Hardware
TikTok Resmi Hapus Video Nenek Mandi Lumpur atas Permintaan Kominfo

TikTok Resmi Hapus Video Nenek Mandi Lumpur atas Permintaan Kominfo

Internet
Samsung Galaxy S23 Ponsel Pertama Pakai Layar Gorilla Victus 2

Samsung Galaxy S23 Ponsel Pertama Pakai Layar Gorilla Victus 2

Gadget
Android 14 Bakal Lebih Susah Dipakai Sideload APK

Android 14 Bakal Lebih Susah Dipakai Sideload APK

Software
Pasar Smartphone Dunia Merosot Tajam, Terburuk dalam Sejarah

Pasar Smartphone Dunia Merosot Tajam, Terburuk dalam Sejarah

e-Business
Baca berita tanpa iklan. Gabung Kompas.com+
Baca berita tanpa iklan. Gabung Kompas.com+
Baca berita tanpa iklan. Gabung Kompas.com+
komentar di artikel lainnya
Baca berita tanpa iklan. Gabung Kompas.com+
Close Ads
Verifikasi akun KG Media ID
Verifikasi akun KG Media ID

Periksa kembali dan lengkapi data dirimu.

Data dirimu akan digunakan untuk verifikasi akun ketika kamu membutuhkan bantuan atau ketika ditemukan aktivitas tidak biasa pada akunmu.

Bagikan artikel ini melalui
Oke
Lengkapi Profil
Lengkapi Profil

Segera lengkapi data dirimu untuk ikutan program #JernihBerkomentar.