virprom.com – Dalam dunia pemrograman, stack dan queue adalah dua struktur data dasar yang sering digunakan untuk penyimpanan dan pengelolaan data yang efisien.
Tumpukan adalah struktur data yang mengikuti prinsip LIFO (Last In First Out), artinya elemen terakhir yang ditambahkan adalah elemen pertama yang dihapus.
Sebaliknya, antrian mengikuti prinsip first in first out (FIFO), dimana elemen pertama yang ditambahkan adalah elemen pertama yang dihapus. Kedua struktur data ini banyak digunakan dalam berbagai konteks pemrograman.
Tumpukan sering digunakan dalam pemanggilan fungsi, dalam operasi pembatalan-pengulangan dalam aplikasi, dan dalam algoritma seperti pencarian dan pengurutan.
Antrian banyak digunakan untuk mengelola tugas-tugas yang memerlukan pemrosesan berurutan, seperti antrian sistem operasi, proses printer, dan manajemen permintaan jaringan. Untuk informasi lebih lanjut, berikut adalah gambaran rinci tentang tumpukan dan antrian dalam pemrograman.
Baca Juga: Memahami Perbedaan Front-End, Back-End dan Full-Stack Developer serta Keterampilan yang Dibutuhkan dan Memahami Perbedaan Antara Stack dan Front-End
Merakit dari halaman Javatpoint Tumpukan dan antrian adalah struktur data mendasar dalam pemrograman yang membantu mengatur dan mengelola data secara efisien.
Tumpukan adalah struktur data yang mengikuti prinsip masuk terakhir, keluar pertama (LIFO), yang berarti elemen terakhir yang ditambahkan akan dihapus terlebih dahulu. Analoginya, tumpukan itu seperti tumpukan piring di dapur, yang mana piring terakhir yang ditaruh di atasnya diambil terlebih dahulu.
Tumpukan digunakan dalam berbagai situasi, seperti mengelola pemanggilan fungsi dalam program dan memproses ekspresi matematika.
Sedangkan antrian mengikuti prinsip first in, first out (FIFO), yang artinya elemen pertama yang ditambahkan akan dihilangkan.
Contoh serupa adalah antrean di kasir, yang mana siapa yang datang lebih dulu dilayani. Antrian berguna untuk mengelola antrian pekerjaan di sistem operasi, serta untuk algoritma pencarian yang menjelajahi node secara berurutan.
Baca Juga : Fungsi dan Jenis Algoritma Pemrograman yang Perlu Diketahui Perbedaan Parameter Stack dan Queue Struktur Data Stack Struktur data dasar dari sebuah antrian adalah struktur data linier. Elemen ditambahkan dan dihapus dari ujung yang sama. Ini adalah struktur data linier. Elemen ditambahkan dan dihapus dari ujung yang sama. Prinsip Kerja Mengikuti prinsip LIFO (Last In, First Out) yang artinya komponen terakhir yang ditambahkan adalah komponen yang terlebih dahulu dikeluarkan. Prinsip ini mengikuti prinsip first in, first out (FIFO), yang berarti komponen pertama yang ditambahkan adalah komponen pertama yang dikeluarkan. Pointer Berisi pointer, top, yang menunjuk ke alamat elemen teratas atau elemen terakhir yang ditambahkan. Menggunakan dua pointer (dalam antrian sederhana), maju dan mundur. Penunjuk belakang menunjukkan alamat elemen terakhir yang ditambahkan, sedangkan penunjuk depan menunjukkan alamat elemen pertama yang ditambahkan. Operasi tumpukan menggunakan operasi push dan pop. Operasi pop berfungsi untuk menghilangkan elemen sedangkan operasi push berfungsi untuk menambah elemen. Antrian menggunakan operasi enqueue dan dequeue. Operasi dequeue menghapus elemen dari antrian, sedangkan operasi pengurutan menambahkan elemen ke antrian. Menambah dan menghapus elemen struktur dilakukan hanya dari satu ujung, yaitu dari atas. Menggunakan dua ujung, yakni depan (front) dan belakang (back). Penambahan elemen dilakukan di back-end, sedangkan penghapusan dilakukan di front-end. Mengecek kondisi penuh Bila top == max-1 berarti stack sudah penuh. Bila return == max-1 berarti antrian sudah penuh. Mengecek kondisi kosong Bila top == -1 berarti stack kosong. Bila maju == mundur + 1 atau maju == -1 berarti antrian kosong. Varian struktur data tumpukan tidak memiliki tipe tertentu. Tipe khusus. Ada tiga jenis struktur data antrian: antrian melingkar, antrian prioritas, dan antrian ganda. Visualisasi tumpukan dapat divisualisasikan sebagai kumpulan vertikal. Antrian dapat divisualisasikan sebagai koleksi horizontal. Implementasi Implementasinya sederhana. Implementasinya relatif lebih kompleks dibandingkan stack. Contoh penggunaan stack dan antrian dalam pemrograman Contoh implementasi stack
Manajemen Panggilan Fungsi (Tumpukan Panggilan)
Tumpukan digunakan untuk melacak pemanggilan fungsi dalam suatu program. Saat suatu fungsi dipanggil, alamat pengirim dan parameter fungsi tersebut disimpan di tumpukan. Ketika fungsi selesai, alamat pengirim diambil dari tumpukan dan eksekusi dilanjutkan.
Contoh: Dalam bahasa pemrograman seperti C++ atau Java, pemanggilan fungsi dilakukan menggunakan tumpukan manajemen yang secara otomatis mengelola penyimpanan dan pengembalian nilai fungsi.
Batalkan kembali di aplikasi
Tumpukan sering digunakan untuk membatalkan dan mengulang dalam suatu aplikasi. Setiap perubahan yang dilakukan disimpan dalam tumpukan sehingga pengguna dapat membatalkan atau mengulangi perubahan tersebut.
Contoh: editor teks seperti Microsoft Word atau aplikasi grafis yang memungkinkan pengguna membatalkan atau mengulangi tindakan sebelumnya. Contoh implementasi antrian
Manajemen Antrean Tugas Antrian digunakan oleh sistem operasi untuk mengelola tugas yang akan diproses. Sesuai dengan prinsip FIFO, pekerjaan akan diproses terlebih dahulu berdasarkan siapa yang datang lebih dulu dilayani.
Contoh: Penjadwal dalam sistem operasi yang mengelola proses CPU atau antrian pekerjaan printer.
Memproses permintaan jaringan
Dalam sistem jaringan, antrian digunakan untuk memproses permintaan data yang masuk. Aplikasi diproses berdasarkan urutan kedatangan.
Contoh: Server web yang menggunakan antrian untuk memproses permintaan HTTP dari klien secara berurutan.
Baca Juga: 4 Ciri dan Contoh Computational Thinking dalam Kehidupan Sehari-hari
Ini adalah gambaran umum tentang definisi tumpukan dan antrian dalam pemrograman. Saya harap ini bermanfaat.
Dapatkan pembaruan tentang teknologi dan gadget pilihan setiap hari. Bergabunglah dengan saluran WhatsApp KompasTekno.
Untuk melakukan ini, klik tautan https://whatsapp.com/channel/0029VaCVYKk89ine5YSjZh1a. Pertama-tama Anda harus menginstal WhatsApp di ponsel Anda.
Dengarkan berita terkini dan pilihan berita kami langsung di ponsel Anda. Pilih saluran berita favorit Anda untuk mengakses saluran WhatsApp virprom.com: https://www.whatsapp.com/channel/0029VaFPbedBPzjZrk13HO3D. Pastikan Anda telah menginstal WhatsApp.