MAKALAH

STRUKTUR DATA

Stack dan Queue

Disusun Oleh
Kelompok :

1. ALFIRA RAMADHANI (230210500025)

2. MUHAMMAD AKBARUL AQSA (230210501052)

PRODI TEKNIK KOMPUTER

JURUSAN TEKNIK INFORMATIKA DAN KOMPUTER
UNIVERSITAS NEGERI MAKASSAR
TAHUN 2024
2014
 KATA PENGANTAR

Puji syukur kami panjatkan kepada Tuhan Yang Maha Esa, karena atas
limpahan rahmat nya kami dapat menyelesaikan makalah ini tepat waktu tanpa
ada halangan yang berarti dan sesuai dengan harapan.
Kami menyadari bahwa dalam penyusunan makalah ini masih banyak
kekurangan karena keterbatasan kami. Maka dari itu kami sangat mengharapkan
kritik dan saran untuk menyempurnakan makalahi ini . Semoga apa yang ditulis
dapat bermanfaat bagi semua pihak yang membutuhkan.

i
 DAFTAR ISI

KATA PENGANTAR.............................................................................................i

DAFTAR ISI..........................................................................................................ii

BAB I PENDAHULUAN.......................................................................................1

1.1. LatarBelakang...........................................................................................1

1.2. RumusanMasalah......................................................................................1

1.3. TujuanPenulisan........................................................................................2

BAB II PEMBAHASAN........................................................................................3

BAB III PENUTUP................................................................................................3

3.1. Kesimpulan................................................................................................3

DAFTAR PUSTAKA.............................................................................................4

ii
 BAB I
PENDAHULUAN
1.1. LatarBelakang
Struktur data merupakan salah satu konsep fundamental dalam ilmu
komputer yang mempelajari cara penyimpanan, pengorganisasian, dan
pengaksesan data. Dua struktur data yang sering digunakan adalah stack dan
queue. Stack dan queue memiliki karakteristik dan penggunaan yang
berbeda, namun keduanya memainkan peran penting dalam berbagai
aplikasi dan algoritma.
Stack adalah struktur data yang menerapkan prinsip "last-in-first-out"
(LIFO), di mana elemen yang terakhir masuk akan menjadi elemen pertama
yang keluar. Stack sering digunakan dalam berbagai aplikasi, seperti
penanganan panggilan fungsi, evaluasi ekspresi, dan implementasi algoritma
backtracking. Sementara itu, queue adalah struktur data yang menerapkan
prinsip "first-in-first-out" (FIFO), di mana elemen yang pertama masuk akan
menjadi elemen pertama yang keluar. Queue banyak digunakan dalam
aplikasi-aplikasi yang membutuhkan antrian, seperti manajemen proses,
penjadwalan tugas, dan implementasi algoritma breadth-first search (BFS).
1.2. RumusanMasalah
1. Apa yang dimaksud dengan stack dan queue dalam struktur data, serta apa
saja karakteristik dan perbedaan di antara keduanya?
2. Bagaimana cara mengimplementasikan stack dan queue, baik
menggunakan array?
3. Apa saja kelebihan dan kekurangan strack dan queue?

1.3. TujuanPenulisan
1. Menjelaskan definisi, karakteristik, dan perbedaan antara stack dan queue
dalam struktur data.
2. Memaparkan cara mengimplementasikan stack dan queue, baik
menggunakan array.
3. Mengetahui kelebihan dan kekurangan strack dan queue.

1
 BAB II
PEMBAHASAN
1.1 Definisi, Karakteristik, dan Perbedaan antara Stack dan Queue dalam
struktur data.
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.
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.
Adapun perbedaan strack dan queue yaitu :
 Struktur Data
Queue adalah struktur data sederhana yang berfungsi sebagai antrean.
Elemen yang ditempatkan pertama kali akan menjadi yang pertama kali
diambil, mirip dengan antrean di toko atau bank. Sedangkan Stack adalah
struktur data yang memungkinkan penambahan dan penghapusan elemen
selalu di akhir atau ujung bawah dan atas, mirip dengan tumpukan buku
yang diletakkan satu per satu.
 Urutan
Pada Queue, urutan elemen harus dijaga agar elemen yang ditambahkan
selalu ditempatkan di ujung belakang, sementara urutan elemen yang

2
 diambil dari depan. Namun pada Stack, urutan elemen kurang begitu
penting, karena elemen yang ditambahkan terakhir akan selalu diambil
terlebih dahulu.
 Penggunaan
Queue digunakan pada aplikasi-antrian seperti algoritma BFS
(Breadth First Search), dan job queue untuk mengatur antrian pekerjaan.
Sedangkan penggunaan Stack lebih memfokuskan kepada pemanggilan
fungsi atau prosedur dalam aplikasi, seperti Undo dan Redo di
aplikasi pengolah teks.

1.2 Cara mengimplementasikan stack dan queue, baik menggunakan array

Stack bekerja dengan konsep penambahan data yang disebut
“push” dan penghapusan data yang disebut “pop”. Ketika data baru
ditambahkan ke dalam stack, data tersebut ditempatkan di atas data yang
sudah ada sebelumnya. Ketika data diambil dari stack, data yang berada
paling atas (yang paling baru) akan dihapus terlebih dahulu.
Contoh penggunaan stack adalah saat kita menekan tombol “undo” pada
aplikasi pengolah kata. Setiap perubahan yang kita lakukan pada dokumen
(seperti menghapus kalimat atau mengubah format teks) disimpan dalam
stack. Ketika kita menekan tombol “undo”, perubahan terakhir akan dihapus
berdasarkan prinsip LIFO. Stack dapat diimplementasikan menggunakan
dua pendekatan, yaitu menggunakan array atau menggunakan linked list.
Implementasi menggunakan array lebih sederhana dan efisien dalam hal
penggunaan memori, namun memiliki batasan ukuran yang tetap.
Sedangkan implementasi menggunakan linked list lebih fleksibel dalam hal
ukuran, namun memerlukan alokasi memori tambahan dan
sedikit lebih kompleks.
Seperti halnya stack, queue juga bekerja dengan konsep “push”
untuk menambah data dan “pop” untuk mengambil data. Namun,
perbedaannya terletak pada perubahan yang terjadi pada posisi data saat
ditambahkan atau diambil. Ketika data baru ditambahkan ke dalam queue,
data tersebut ditempatkan di belakang data yang sudah ada sebelumnya.

3
 Ketika data diambil dari queue, data yang berada di depan (yang paling
lama) akan dihapus terlebih dahulu.Contoh penggunaan queue adalah saat
kita mengantri di sebuah loket atau kasir. Orang yang datang pertama kali
akan dilayani pertama kali (FIFO). Setiap orang yang datang akan
ditambahkan ke dalam antrian, dan saat satu orang selesai dilayani, orang
berikutnya dalam antrian akan dipanggil. Sama seperti stack, queue juga
dapat diimplementasikan menggunakan array atau linked list. Implementasi
menggunakan array lebih sederhana dan efisien dalam hal penggunaan
memori, namun memiliki batasan ukuran yang tetap. Sedangkan
implementasi menggunakan linked list lebih fleksibel dalam hal ukuran,
namun memerlukan alokasi memori tambahan dan sedikit lebih kompleks.

1.3 Kelebihan dan kekurangan strack dan queue.

Kelebihan:
 membantu mengelola data dengan metode LIFO
 secara otomatis membersihkan objek
 tidak mudah rusak
 ukuran variabel tidak dapat diubah
 mengontrol memori secara mandiri
Kekurangan:
 memori stack sangat terbatas
 ada kemungkinan stack akan meluap atau overflow jika terlalu banyak
objek
 tidak memungkinkan akses acak, karena harus mengeluarkan tumpukan
paling atas terlebih dahulu untuk mengakses tumpukan paling bawah

4
 BAB III
PENUTUP

1.1. Kesimpulan
1. Stack dan queue merupakan dua jenis struktur data linear yang sangat
penting dalam ilmu komputer dan pemrograman. Keduanya memiliki
prinsip kerja yang berbeda dalam mengelola elemen-elemen di
dalamnya.
2. Stack mengikuti prinsip LIFO (Last In, First Out), di mana elemen
yang terakhir masuk akan menjadi yang pertama keluar. Operasi dasar
pada stack adalah push (menambah elemen baru di atas) dan pop
(mengeluarkan elemen teratas).
3. Queue mengikuti prinsip FIFO (First In, First Out), di mana elemen
yang pertama masuk akan menjadi yang pertama keluar. Operasi dasar
pada queue adalah enqueue (menambah elemen baru di belakang) dan
dequeue (mengeluarkan elemen terdepan).
4. Baik stack maupun queue dapat diimplementasikan menggunakan
array atau linked list, masing-masing dengan kelebihan dan
kekurangan tertentu. Pemilihan implementasi yang tepat akan
bergantung pada kebutuhan aplikasi yang akan dibangun.

5
 DAFTAR PUSTAKA

Soffya Ranti (2022 Desember 01) pengertian stack dan queue serta contoh
penerapanya https://tekno.kompas.com/read/2022/12/01/02150047/pengertian-
stack-dan-queue-serta-contoh-penerapannya
Widiansyah Anugerah (2023 juli 02) perbedaan queue dan stack: penjelasan
lengkap dalam ilmu komputer https://www.localstartupfest.id/faq/perbedaan-
queue-dan-stack
Luzman Kurniawan (2024 maret 12) belajar konsep stack dan queue dengan
perbandingan cara kerjanya yang unik https://pendidikanmaju.com/contoh-stack-
danqueue/#:~:text=Bagaimana%20cara%20mengimplementasikan%20stack
%20dan%20queue%20menggunakan%20array%3F,push%2C%20pop%2C
%20serta%20mengatur%20indeks%20array%20yang%20sesuai
Maulana Adieb (2021 februari 04) memahami stack, struktur data yang mudahkan
programmer menjalankan tugasnya https://glints.com/id/lowongan/stack-adalah/